Results 1 
8 of
8
TrustRegion InteriorPoint SQP Algorithms For A Class Of Nonlinear Programming Problems
 SIAM J. CONTROL OPTIM
, 1997
"... In this paper a family of trustregion interiorpoint SQP algorithms for the solution of a class of minimization problems with nonlinear equality constraints and simple bounds on some of the variables is described and analyzed. Such nonlinear programs arise e.g. from the discretization of optimal co ..."
Abstract

Cited by 38 (8 self)
 Add to MetaCart
In this paper a family of trustregion interiorpoint SQP algorithms for the solution of a class of minimization problems with nonlinear equality constraints and simple bounds on some of the variables is described and analyzed. Such nonlinear programs arise e.g. from the discretization of optimal control problems. The algorithms treat states and controls as independent variables. They are designed to take advantage of the structure of the problem. In particular they do not rely on matrix factorizations of the linearized constraints, but use solutions of the linearized state equation and the adjoint equation. They are well suited for large scale problems arising from optimal control problems governed by partial differential equations. The algorithms keep strict feasibility with respect to the bound constraints by using an affine scaling method proposed for a different class of problems by Coleman and Li and they exploit trustregion techniques for equalityconstrained optimizatio...
A Practical Algorithm For General Large Scale Nonlinear Optimization Problems
 SIAM Journal on Optimization
, 1994
"... . We provide an effective and efficient implementation of a sequential quadratic programming (SQP) algorithm for the general large scale nonlinear programming problem. In this algorithm the quadratic programming subproblems are solved by an interior point method that can be prematurely halted by a t ..."
Abstract

Cited by 23 (11 self)
 Add to MetaCart
. We provide an effective and efficient implementation of a sequential quadratic programming (SQP) algorithm for the general large scale nonlinear programming problem. In this algorithm the quadratic programming subproblems are solved by an interior point method that can be prematurely halted by a trust region constraint. Numerous computational enhancements to improve the numerical performance are presented. These include a dynamic procedure for adjusting the merit function parameter and procedures for adjusting the trust region radius. Numerical results and comparisons are presented. Key words: nonlinear programming, interior point, SQP, merit function, trust region, large scale 1. Introduction. In a series of recent papers, [3], [6], and [8], the authors have developed a new algorithmic approach for solving large, nonlinear, constrained optimization problems. This proposed procedure is, in essence, a sequential quadratic programming (SQP) method that uses an interior point algorithm...
Analysis of Inexact TrustRegion InteriorPoint SQP Algorithms
, 1995
"... In this paper we analyze inexact trustregion interiorpoint (TRIP) sequential quadratic programming (SQP) algorithms for the solution of optimization problems with nonlinear equality constraints and simple bound constraints on some of the variables. Such problems arise in many engineering applicati ..."
Abstract

Cited by 11 (7 self)
 Add to MetaCart
In this paper we analyze inexact trustregion interiorpoint (TRIP) sequential quadratic programming (SQP) algorithms for the solution of optimization problems with nonlinear equality constraints and simple bound constraints on some of the variables. Such problems arise in many engineering applications, in particular in optimal control problems with bounds on the control. The nonlinear constraints often come from the discretization of partial differential equations. In such cases the calculation of derivative information and the solution of linearized equations is expensive. Often, the solution of linear systems and derivatives are computed inexactly yielding nonzero residuals. This paper analyzes the effect of the inexactness onto the convergence of TRIP SQP and gives practical rules to control the size of the residuals of these inexact calculations. It is shown that if the size of the residuals is of the order of both the size of the constraints and the trustregion radius, t...
Superlinear Convergence of AffineScaling InteriorPoint Newton Methods for InfiniteDimensional Nonlinear Problems with Pointwise Bounds
, 1999
"... We develop and analyze a superlinearly convergent affinescaling interiorpoint Newton method for infinitedimensional problems with pointwise bounds in L p space. The problem formulation is motivated by optimal control problems with L p controls and pointwise control constraints. The finite ..."
Abstract

Cited by 10 (6 self)
 Add to MetaCart
We develop and analyze a superlinearly convergent affinescaling interiorpoint Newton method for infinitedimensional problems with pointwise bounds in L p space. The problem formulation is motivated by optimal control problems with L p controls and pointwise control constraints. The finitedimensional convergence theory by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418445) makes essential use of the equivalence of norms and the exact identifiability of the active constraints close to an optimizer with strict complementarity. Since these features are not available in our infinitedimensional framework, algorithmic changes are necessary to ensure fast local convergence. The main building block is a Newtonlike iteration for an affinescaling formulation of the KKTcondition. We demonstrate in an example that a stepsize rule to obtain an interior iterate may require very small stepsizes even arbitrarily close to a nondegenerate solution. Using a pointwise projection instead ...
On the Convergence Theory of TrustRegionBased Algorithms for EqualityConstrained Optimization
, 1995
"... In this paper we analyze incxact trust region interior point (TRIP) sequential quadr tic programming (SOP) algorithms for the solution of optimization problems with nonlinear equality constraints and simple bound constraints on some of the variables. Such problems arise in many engineering applicati ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
In this paper we analyze incxact trust region interior point (TRIP) sequential quadr tic programming (SOP) algorithms for the solution of optimization problems with nonlinear equality constraints and simple bound constraints on some of the variables. Such problems arise in many engineering applications, in particular in optimal control problems with bounds on the control. The nonhnear constraints often come from the discretization of partial differential equations. In such cases the calculation of derivative information and the solution of hncarizcd equations is expensive. Often, the solution of hncar systems and derivatives arc computed incxactly yielding nonzero residuals. This paper
Fully Discrete Approximations for Control Problems governed by Parabolic Variational Inequalities
"... In this work we consider a numerical approximation of an optimal control problem governed by variational inequalities. We use a total discretization scheme: implicite Euler discretization with respect to the time variable and finite element method for the space variable, and give convergence results ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
In this work we consider a numerical approximation of an optimal control problem governed by variational inequalities. We use a total discretization scheme: implicite Euler discretization with respect to the time variable and finite element method for the space variable, and give convergence results.
Global Convergence of TrustRegion InteriorPoint Algorithms for InfiniteDimensional Nonconvex Minimization Subject to Pointwise Bounds
, 1999
"... . A class of interiorpoint trustregion algorithms for infinitedimensional nonlinear optimization subject to pointwise bounds in L p Banach spaces, 2 p 1, is formulated and analyzed. The problem formulation is motivated by optimal control problems with L p controls and pointwise control ..."
Abstract
 Add to MetaCart
. A class of interiorpoint trustregion algorithms for infinitedimensional nonlinear optimization subject to pointwise bounds in L p Banach spaces, 2 p 1, is formulated and analyzed. The problem formulation is motivated by optimal control problems with L p controls and pointwise control constraints. The interiorpoint trustregion algorithms are generalizations of those recently introduced by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418445) for finitedimensional problems. Many of the generalizations derived in this paper are also important in the finitedimensional context. They lead to a better understanding of the method and to considerable improvements in their performance. All first and secondorder global convergence results known for trustregion methods in the finitedimensional setting are extended to the infinitedimensional framework of this paper. Key words. Infinitedimensional optimization, bound constraints, affine scaling, interiorpoint a...
A MODIFIED FILTER SQP METHOD AS A TOOL FOR OPTIMAL CONTROL OF NONLINEAR SYSTEMS WITH SPATIO–TEMPORAL DYNAMICS
"... Our aim is to adapt Fletcher’s filter approach to solve optimal control problems for systems described by nonlinear Partial Differential Equations (PDEs) with state constraints. To this end, we propose a number of modifications of the filter approach, which are well suited for our purposes. Then, we ..."
Abstract
 Add to MetaCart
Our aim is to adapt Fletcher’s filter approach to solve optimal control problems for systems described by nonlinear Partial Differential Equations (PDEs) with state constraints. To this end, we propose a number of modifications of the filter approach, which are well suited for our purposes. Then, we discuss possible ways of cooperation between the filter method and a PDE solver, and one of them is selected and tested.