Title
An Inexact Sequential Quadratic Optimization Algorithm for Nonlinear Optimization.
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 globally convergent inexact Newton-based method. The results of numerical experiments are provided to illustrate the reliability of the proposed numerical method.
Year
DOI
Venue
2014
10.1137/130918320
SIAM JOURNAL ON OPTIMIZATION
Keywords
Field
DocType
nonlinear optimization,constrained optimization,sequential quadratic optimization,inexact Newton methods,global convergence
Convergence (routing),Discrete mathematics,Mathematical optimization,Global optimization,Meta-optimization,Nonlinear programming,Algorithm,Quadratic programming,Numerical analysis,Sequential quadratic programming,Mathematics,Constrained optimization
Journal
Volume
Issue
ISSN
24
3
1052-6234
Citations 
PageRank 
References 
5
0.42
24
Authors
4
Name
Order
Citations
PageRank
Frank E. Curtis143225.71
Travis C. Johnson280.84
Daniel P. Robinson326121.51
Andreas WäChter41866129.81