scientific article; zbMATH DE number 3930730
[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.).
- Multi-mechanism models for semi-crystalline polymer: constitutive relations and finite element implementation
- Temperature-dependent mechanical behaviour of PVDF: Experiments and numerical modelling
- Penalty functions, Newton's method, and quadratic programming
- Parallel algorithms for nonlinear programming problems
- An \(RQP\) algorithm using a differentiable exact penalty function for inequality constrained problems
- The implicit midpoint rule applied to discontinuous differential equations
- The Lagrange-Newton method for nonlinear optimal control problems
- Two-step and three-step Q-superlinear convergence of SQP methods
- Direct shooting method for the numerical solution of higher-index DAE optimal control problems
- On the rate of convergence of sequential quadratic programming with nondifferentiable exact penalty function in the presence of constraint degeneracy
- An SR1/BFGS SQP algorithm for nonconvex nonlinear programs with block-diagonal Hessian matrix
- Global convergence on an active set SQP for inequality constrained optimization
- The Lagrange-Newton method for state constrained optimal control problems
- Exact barrier function methods for Lipschitz programs
- An SQP method for optimal control of weakly singular Hammerstein integral equations
- A trust region SQP algorithm for mixed-integer nonlinear programming
- A new family of high-order compact upwind difference schemes with good spectral resolution
- Maintaining the positive definiteness of the matrices in reduced secant methods for equality constrained optimization
- Multiscale design of nonlinear materials using reduced-order modeling
- Some new facts about sequential quadratic programming methods employing second derivatives
- A second-derivative SQP method with a `trust-region-free' predictor step
- Two optimization algorithms for solving robotics inverse kinematics with redundancy
- A second derivative SQP method: local convergence and practical issues
- scientific article; zbMATH DE number 3878695 (Why is no real title available?)
- scientific article; zbMATH DE number 4213744 (Why is no real title available?)
- scientific article; zbMATH DE number 3965826 (Why is no real title available?)
- Generating locally optimal trajectories for an automatically driven car
- On the local and global convergence of a reduced Quasi-Newton method1
- Two-level decomposition in sequential quadratic programming with penalty functions
- Separable Quadratic Programming via a Primal-Dual Interior Point Method and its Use in a Sequential Procedure
- scientific article; zbMATH DE number 553950 (Why is no real title available?)
- scientific article; zbMATH DE number 1099073 (Why is no real title available?)
- Some aspects of sequential quadratic programming methods
- scientific article; zbMATH DE number 2155131 (Why is no real title available?)
- Practical Update Criteria for Reduced Hessian SQP: Global Analysis
- scientific article; zbMATH DE number 780774 (Why is no real title available?)
- Sequential Quadratic Programming with Penalization of the Displacement
- A robust implementation of a sequential quadratic programming algorithm with successive error restoration
- Switching stepsize strategies for sequential quadratic programming
- A cautious BFGS update for reduced Hessian SQP
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)