Results 1  10
of
11
SNOPT: An SQP Algorithm For LargeScale Constrained Optimization
, 2002
"... Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first deriv ..."
Abstract

Cited by 586 (23 self)
 Add to MetaCart
(Show Context)
Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first derivatives are available, and that the constraint gradients are sparse. We discuss
ON MUTUAL IMPACT OF NUMERICAL LINEAR ALGEBRA AND LARGESCALE OPTIMIZATION WITH FOCUS ON INTERIOR POINT METHODS
, 2008
"... ..."
A TRUNCATED SQP METHOD BASED ON INEXACT INTERIORPOINT SOLUTIONS OF SUBPROBLEMS ∗
"... Abstract. We consider sequential quadratic programming (SQP) methods applied to optimization problems with nonlinear equality constraints and simple bounds. In particular, we propose and analyze a truncated SQP algorithm in which subproblems are solved approximately by an infeasible predictorcorrec ..."
Abstract

Cited by 6 (5 self)
 Add to MetaCart
(Show Context)
Abstract. We consider sequential quadratic programming (SQP) methods applied to optimization problems with nonlinear equality constraints and simple bounds. In particular, we propose and analyze a truncated SQP algorithm in which subproblems are solved approximately by an infeasible predictorcorrector interiorpoint method, followed by setting to zero some variables and some multipliers so that complementarity conditions for approximate solutions are enforced. Verifiable truncation conditions based on the residual of optimality conditions of subproblems are developed to ensure both global and fast local convergence. Global convergence is established under assumptions that are standard for linesearch SQP with exact solution of subproblems. The local superlinear convergence rate is shown under the weakest assumptions that guarantee this property for pure SQP with exact solution of subproblems, namely, the strict Mangasarian–Fromovitz constraint qualification and secondorder sufficiency. Local convergence results for our truncated method are presented as a special case of the local convergence for a more general perturbed SQP framework, which is of independent interest and is applicable even to some algorithms whose subproblems are not quadratic programs. For example, the framework can also be used to derive sharp local convergence results for linearly constrained Lagrangian methods. Preliminary numerical results confirm that it can be indeed beneficial to solve subproblems approximately, especially on early iterations. Key words. sequential quadratic programming, inexact sequential quadratic programming, truncated sequential quadratic programming, interiorpoint method, superlinear convergence
Trust Region SQP Methods With Inexact Linear System Solves For LargeScale Optimization
, 2006
"... by ..."
(Show Context)
Recent Developments In InteriorPoint Methods
, 1999
"... The modern era of interiorpoint methods dates to 1984, when Karmarkar proposed his algorithm for linear programming. In the years since then, algorithms and software for linear programming have become quite sophisticated, while extensions to more general classes of problems, such as convex quadrati ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
The modern era of interiorpoint methods dates to 1984, when Karmarkar proposed his algorithm for linear programming. In the years since then, algorithms and software for linear programming have become quite sophisticated, while extensions to more general classes of problems, such as convex quadratic programming, semidefinite programming, and nonconvex and nonlinear problems, have reached varying levels of maturity. Interiorpoint methodology has been used as part of the solution strategy in many other optimization contexts as well, including analytic center methods and columngeneration algorithms for large linear programs. We review some core developments in the area and discuss their impact on these other problem areas.
2003), ‘Some reflections on the current state of activeset and interior point methods for constrained optimization
 SIAG/OPT ViewsandNews
"... ..."
GLOBAL AND FINITE TERMINATION OF A TWOPHASE AUGMENTED LAGRANGIAN FILTER METHOD FOR GENERAL QUADRATIC PROGRAMS
, 2007
"... We present a twophase algorithm for solving largescale quadratic programs (QPs). In the first phase, gradientprojection iterations approximately minimize a boundconstrained augmented Lagrangian function and provide an estimate of the optimal active set. In the second phase, an equalityconstrai ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
We present a twophase algorithm for solving largescale quadratic programs (QPs). In the first phase, gradientprojection iterations approximately minimize a boundconstrained augmented Lagrangian function and provide an estimate of the optimal active set. In the second phase, an equalityconstrained QP defined by the current active set is approximately minimized in order to generate a secondorder search direction. A filter determines the required accuracy of the subproblem solutions and provides an acceptance criterion for the search directions. The resulting algorithm is globally and finitely convergent. The algorithm is suitable for largescale problems with many degrees of freedom, and provides an alternative to interiorpoint methods when iterative methods must be used to solve the underlying linear systems. Numerical experiments on a subset of the CUTEr QP test problems demonstrate the effectiveness of the approach.
A Variant of the Hungarian Inventory Control Model
"... The term ’Hungarian inventory control model ’ refers to a model system initiated by Prékopa (1965) and Ziermann (1964), where the ordered amount is delivered in an interval, rather than at a designated time epoch according to some stochastic process and consumption takes place in the same interval a ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The term ’Hungarian inventory control model ’ refers to a model system initiated by Prékopa (1965) and Ziermann (1964), where the ordered amount is delivered in an interval, rather than at a designated time epoch according to some stochastic process and consumption takes place in the same interval according to some other stochastic process. The problem is to determine the minimum level of initial safety stock that ensures continuous consumption, without disruption, in the whole time interval with a prescribed high probability. The models in this system have been primarily of static (singlestage) type. Recently Prékopa [24] has shown that the interval type delivery and consumption processes can be combined with classical inventory models and also formulated a dynamic type (twostage) model with such interval type processes and probabilistic constraints. In this paper we modify the assumptions of those models and formulate simpler, numerically more tractable models. We also discuss the computational aspects of our problems and present numerical examples.
Contents lists available at ScienceDirect Journal of Computational and Applied
"... journal homepage: www.elsevier.com/locate/cam A new superlinearly convergent algorithm of combining QP ..."
Abstract
 Add to MetaCart
journal homepage: www.elsevier.com/locate/cam A new superlinearly convergent algorithm of combining QP