Optimization Online


An Inexact Sequential Quadratic Optimization Algorithm for Nonlinear Optimization

Frank E. Curtis (frank.e.curtis***at***lehigh.edu)
Travis C. Johnson (traviscj***at***traviscj.com)
Daniel P. Robinson (daniel.p.robinson***at***gmail.com)
Andreas Wächter (waechter***at***iems.northwestern.edu)

Abstract: We propose a sequential quadratic optimization method for solving nonlinear optimization problems with equality and inequality constraints. The novel feature of the algorithm is that, during each iteration, the primal-dual search direction is allowed to be an inexact solution of a given quadratic optimization subproblem. We present a set of generic, loose conditions that the search direction (i.e., inexact subproblem solution) must satisfy so that global convergence of the algorithm for solving the nonlinear problem is guaranteed. The algorithm can be viewed as a glob- ally convergent inexact Newton-based method. The results of numerical experiments are provided to illustrate the reliability of the proposed numerical method.

Keywords: nonlinear optimization, constrained optimization, sequential quadratic optimization, inexact Newton methods, global convergence

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: F. E. Curtis, T. Johnson, D. P. Robinson, and A. Wächter, "An Inexact Sequential Quadratic Optimization Algorithm for Large-Scale Nonlinear Optimization," SIAM Journal on Optimization, vol. 24, iss. 3, pp. 1041-1074, 2014.


Entry Submitted: 05/01/2013
Entry Accepted: 05/01/2013
Entry Last Modified: 07/21/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society