A global convergence theory for a class of trust region algorithms for constrained optimization
| dc.contributor.advisor | Tapia, Richard A. | |
| dc.contributor.advisor | Dennis, John E., Jr. | |
| dc.creator | El-Alem, Mahmoud Mahmoud | |
| dc.date.accessioned | 2009-06-03T23:55:03Z | |
| dc.date.available | 2009-06-03T23:55:03Z | |
| dc.date.issued | 1988 | |
| dc.description.abstract | In this research we present a trust region algorithm for solving the equality constrained optimization problem. This algorithm is a variant of the 1984 Celis-Dennis-Tapia algorithm. The augmented Lagrangian function is used as a merit function. A scheme for updating the penalty parameter is presented. The behavior of the penalty parameter is discussed. We present a global and local convergence analysis for this algorithm. We also show that under mild assumptions, in a neighborhood of the minimizer, the algorithm will reduce to the standard SQP algorithm; hence the local rate of convergence of SQP is maintained. Our global convergence theory is sufficiently general that it holds for any algorithm that generates steps that give at least a fraction of Cauchy decrease in the quadratic model of the constraints. | |
| dc.format.extent | 117 p. | en_US |
| dc.format.mimetype | application/pdf | |
| dc.identifier.callno | Thesis Math. Sci. 1988 El-Alem | |
| dc.identifier.citation | El-Alem, Mahmoud Mahmoud. "A global convergence theory for a class of trust region algorithms for constrained optimization." (1988) Diss., Rice University. <a href="https://hdl.handle.net/1911/16136">https://hdl.handle.net/1911/16136</a>. | |
| dc.identifier.uri | https://hdl.handle.net/1911/16136 | |
| dc.language.iso | eng | |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | |
| dc.subject | Mathematics | |
| dc.title | A global convergence theory for a class of trust region algorithms for constrained optimization | |
| dc.type | Thesis | |
| dc.type.material | Text | |
| thesis.degree.department | Mathematical Sciences | |
| thesis.degree.discipline | Engineering | |
| thesis.degree.grantor | Rice University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy |
Files
Original bundle
1 - 1 of 1