pith. sign in

arxiv: 1704.03064 · v1 · pith:ZGF3RXF6new · submitted 2017-04-10 · 🧮 math.OC

A Method to Guarantee Local Convergence for Sequential Quadratic Programming with Poor Hessian Approximation

classification 🧮 math.OC
keywords hessianapproximationconvergencelocalguaranteeprogrammingquadraticalgorithms
0
0 comments X
read the original abstract

Sequential Quadratic Programming (SQP) is a powerful class of algorithms for solving nonlinear optimization problems. Local convergence of SQP algorithms is guaranteed when the Hessian approximation used in each Quadratic Programming subproblem is close to the true Hessian. However, a good Hessian approximation can be expensive to compute. Low cost Hessian approximations only guarantee local convergence under some assumptions, which are not always satisfied in practice. To address this problem, this paper proposes a simple method to guarantee local convergence for SQP with poor Hessian approximation. The effectiveness of the proposed algorithm is demonstrated in a numerical example.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.