A global convergence theory for a class of trust region algorithms for constrained optimization

Date
1988
Journal Title
Journal ISSN
Volume Title
Publisher
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.

Description
Degree
Doctor of Philosophy
Type
Thesis
Keywords
Mathematics
Citation

El-Alem, Mahmoud Mahmoud. "A global convergence theory for a class of trust region algorithms for constrained optimization." (1988) Diss., Rice University. https://hdl.handle.net/1911/16136.

Has part(s)
Forms part of
Published Version
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.
Link to license
Citable link to this page