scientific article; zbMATH DE number 3930730

From MaRDI portal
Publication:3703595





[For the entire collection see Zbl 0566.00033.] The paper gives an overview (without proofs) on the theoretical background and on some practical aspects of sequential quadratic programming (SQP) methods for solving standard nonlinear programs \[ (P)\quad \min \{f(x) | g_ j(x)\leq 0\quad for\quad j=1,...,k;\quad g_ j(x)=0\quad for\quad j=k+1,...,m\}. \] Section 1 lists some known optimality criteria, and section 2 basics on the convergence of methods for solving nonlinear equations, among others the theorem of \textit{J. E. Dennis} and \textit{J. J. Moré} [SIAM Rev. 19, 46-89 (1977; Zbl 0356.65041)] characterizing the superlinear convergence of Quasi-Newton methods. Standard matrix update methods based on the least change secant update principle are considered in section 3, which also lists their convergence properties known so far. The central section 4 describes the local convergence properties of SQP-methods. It investigates their behaviour near Kuhn-Tucker points of (P), which are fixed points of the SQP-iteration, thus explaining why it is advisable to use update formulae which preserve positive definiteness. Moreover short new proofs of the Boggs-Tolle-Wang theorem (characterizing the one-step Q-superlinear convergence of SQP-methods) and of Powell's sufficient condition for the 2-step Q-superlinear convergence of these methods are given. Likewise the recent results of \textit{J. Nocedal} and \textit{M. Overton} [Projected Hessian updating algorithms for nonlinearly constrained optimization, Comp. Sci. Dept. Rep. No.95, Courant Inst., New York (1983)] on projected Hessian update algorithms are briefly explained. Several exact (differentiable and non-differentiable) penalty and merit functions, which serve to improve global convergence behaviour of SQP- methods, are described in section 5. The final section 6 deals with some aspects of the practical realization of SQP-methods (active set strategies, solution of quadratic subproblems, reduction to equality constrained quadratic programs etc.).




Cited in
(40)


Describes a project that uses

Uses Software






This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3703595)