A Class of Netwton-Type methods for equality and ineqality constrained optimization
- 1 January 1995
- journal article
- other
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 5 (2) , 173-198
- https://doi.org/10.1080/10556789508805608
Abstract
We consider the nonlinear programming problem with equality and inequality constraints. In order to find a Kuhn–Tucker point, we use an equivalent formulation of the Kuhn-Tucker conditions consisting of nonlinear equations only. Then Newton's method is used to solve this system of nonlinear equations. Thus, we have to solve only one linear system at each iteration. By using a decomposition principle, we are able to reduce the dimension of this linear system. Some quasi–Newton variants and a local convergence theory are given. Finally, we present the results of some numerical experimentsKeywords
This publication has 18 references indexed in Scilit:
- Some equation-based methods for the nonlinear complementarity problemOptimization Methods and Software, 1994
- On a class of hybrid methods for smooth constrained optimizationJournal of Optimization Theory and Applications, 1992
- Partitioned quasi-Newton methods for nonlinear equality constrained optimizationMathematical Programming, 1992
- A special newton-type optimization methodOptimization, 1992
- Newton-type methods for nonlinearly constrained programming problems-algorithms and theoryOptimization, 1988
- A Nonmonotone Line Search Technique for Newton’s MethodSIAM Journal on Numerical Analysis, 1986
- Projected Hessian Updating Algorithms for Nonlinearly Constrained OptimizationSIAM Journal on Numerical Analysis, 1985
- A globally convergent method for nonlinear programmingJournal of Optimization Theory and Applications, 1977
- Equivalence of the Complementarity Problem to a System of Nonlinear EquationsSIAM Journal on Applied Mathematics, 1976
- A characterization of superlinear convergence and its application to quasi-Newton methodsMathematics of Computation, 1974