A Global Convergence Theory for the Celis–Dennis–Tapia Trust-Region Algorithm for Constrained Optimization
Author:
- Mahmoud El-AlemMEMahmoud El-Alem
- 1 February 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 28 (1) , 266-290
Abstract
A global convergence theory for a class of trust-region algorithms for solving the equality constrained optimization problem is presented. This theory is sufficiently general that it holds for any algorithm that generates steps giving at least a fraction of Cauchy decrease in the quadratic model of the constraints, and that uses the augmented Lagrangian as a merit function. This theory is used to establish global convergence of the 1984 Celis–Dennis–Tapia algorithm with a different scheme for updating the penalty parameter. The behavior of the penalty parameter is also discussed.Keywords
This publication has 15 references indexed in Scilit:
- A heuristic algorithm for nonlinear programmingJournal of Optimization Theory and Applications, 1988
- Local Convergence of Secant Methods for Nonlinear Constrained OptimizationSIAM Journal on Numerical Analysis, 1988
- A Trust Region Algorithm for Nonlinearly Constrained OptimizationSIAM Journal on Numerical Analysis, 1987
- A Convergence Theory for a Class of Quasi-Newton Methods for Constrained OptimizationSIAM Journal on Numerical Analysis, 1987
- A recursive quadratic programming algorithm that uses differentiable exact penalty functionsMathematical Programming, 1986
- A Family of Trust-Region-Based Algorithms for Unconstrained Minimization with Strong Global Convergence PropertiesSIAM Journal on Numerical Analysis, 1985
- A trust-region approach to linearly constrained optimization1984
- Computing a Trust Region StepSIAM Journal on Scientific and Statistical Computing, 1983
- On the Convergence of a Sequential Quadratic Programming Method with an Augmented Lagrangian Line Search FunctionMathematische Operationsforschung und Statistik. Series Optimization, 1983
- Diagonalized multiplier methods and quasi-Newton methods for constrained optimizationJournal of Optimization Theory and Applications, 1977