A Trust Region Algorithm for Equality Constrained Minimization: Convergence Properties and Implementation
Author:
- Avi VardiAVAvi Vardi
- 1 June 1985
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 22 (3) , 575-591
Abstract
In unconstrained minimization, trust region algorithms use directions that are a combination of the quasi-Newton direction and the steepest descent direction, depending on the fit between the quadratic approximation of the function and the function itself. Algorithms for nonlinear constrained minimization problems usually determine a quasi-Newton direction and use a line search technique to determine the step. Since trust region strategies have proved to be successful in unconstrained minimization, we develop a new trust region strategy for equality constrained minimization. This algorithm is analyzed and global as well as local superlinear convergence theorems are proved for various versions. We demonstrate how to implement this algorithm in a numerically stable way. A computer program based on this algorithm has performed very satisfactorily on test problems; numerical results are provided.Keywords
This publication has 19 references indexed in Scilit:
- An Estimate for the Condition Number of a MatrixSIAM Journal on Numerical Analysis, 1979
- LINPACK Users' Guide1979
- A globally convergent method for nonlinear programmingJournal of Optimization Theory and Applications, 1977
- Quasi-Newton Methods, Motivation and TheorySIAM Review, 1977
- Superlinearly convergent variable metric algorithms for general nonlinear programming problemsMathematical Programming, 1976
- A characterization of superlinear convergence and its application to quasi-Newton methodsMathematics of Computation, 1974
- On the Local and Superlinear Convergence of Quasi-Newton MethodsIMA Journal of Applied Mathematics, 1973
- A new approach to variable metric algorithmsThe Computer Journal, 1970
- A family of variable-metric methods derived by variational meansMathematics of Computation, 1970
- The convergence of single-rank quasi-Newton methodsMathematics of Computation, 1970