13,271 research outputs found
A Method to Guarantee Local Convergence for Sequential Quadratic Programming with Poor Hessian Approximation
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
- …