Results 1  10
of
11
On the solution of equality constrained quadratic programming problems arising . . .
, 1998
"... ..."
(Show Context)
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 46 (9 self)
 Add to MetaCart
(Show Context)
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...
Analysis of Inexact TrustRegion SQP Algorithms
 RICE UNIVERSITY, DEPARTMENT OF
, 2000
"... In this paper we extend the design of a class of compositestep trustregion SQP methods and their global convergence analysis to allow inexact problem information. The inexact problem information can result from iterative linear systems solves within the trustregion SQP method or from approximatio ..."
Abstract

Cited by 26 (2 self)
 Add to MetaCart
(Show Context)
In this paper we extend the design of a class of compositestep trustregion SQP methods and their global convergence analysis to allow inexact problem information. The inexact problem information can result from iterative linear systems solves within the trustregion SQP method or from approximations of firstorder derivatives. Accuracy requirements in our trustregion SQP methods are adjusted based on feasibility and optimality of the iterates. Our accuracy requirements are stated in general terms, but we show how they can be enforced using information that is already available in matrixfree implementations of SQP methods. In the absence of inexactness our global convergence theory is equal to that of Dennis, ElAlem, Maciel (SIAM J. Optim., 7 (1997), pp. 177207). If all iterates are feasible, i.e., if all iterates satisfy the equality constraints, then our results are related to the known convergence analyses for trustregion methods with inexact gradient information fo...
Optimization Techniques for Solving Elliptic Control Problems with Control and State Constraints. Part 2: Distributed Control
 Comp. Optim. Applic
"... : Part 2 continues the study of optimization techniques for elliptic control problems subject to control and state constraints and is devoted to distributed control. Boundary conditions are of mixed Dirichlet and Neumann type. Necessary conditions of optimality are formally stated in form of a local ..."
Abstract

Cited by 17 (3 self)
 Add to MetaCart
(Show Context)
: Part 2 continues the study of optimization techniques for elliptic control problems subject to control and state constraints and is devoted to distributed control. Boundary conditions are of mixed Dirichlet and Neumann type. Necessary conditions of optimality are formally stated in form of a local Pontryagin minimum principle. By introducing suitable discretization schemes, the control problem is transcribed into a nonlinear programming problem. The problems are formulated as AMPL [13] scripts and several optimization codes are applied. In particular, it is shown that a recently developed interior point method is able to solve theses problems even for high discretizations. Several numerical examples with Dirichlet and Neumann boundary conditions are provided that illustrate the performance of the algorithm for dierent types of controls including bang{bang controls. The necessary conditions of optimality are checked numerically in the presence of active control and state constraints....
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 17 (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 ...
An Optimal Control Problem for Flows with Discontinuities
, 1996
"... In this paper we study a design problem for a duct flow with a shock. The presence of the shock causes numerical difficulties. Good shockcapturing schemes with low continuity properties often cannot be combined successfully with efficient optimization methods requiring smooth functions. A remedy st ..."
Abstract

Cited by 14 (5 self)
 Add to MetaCart
In this paper we study a design problem for a duct flow with a shock. The presence of the shock causes numerical difficulties. Good shockcapturing schemes with low continuity properties often cannot be combined successfully with efficient optimization methods requiring smooth functions. A remedy studied in this paper is to introduce the shock location as an explicit variable. This allows one to fit the shock and yields a problem with sufficiently smooth functions. We prove the existence of optimal solutions, Frechet differentiability, and the existence of Lagrange multipliers. In the second part we introduce and investigate the discrete problem and study the relations between the optimality conditions for the infinite dimensional problem and the discretized one. This reveals information important for the numerical solution of the problem. Numerical examples are given to demonstrate the theoretical findings.
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 12 (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
Airfoil Design by an AllAtOnce Method
, 1997
"... The allatonce approach is implemented to solve an optimum airfoil design problem. The airfoil design problem is formulated as a constrained optimization problem in which flow variables and design variables are viewed as independent and the coupling steady state Euler equation is included as a cons ..."
Abstract

Cited by 12 (0 self)
 Add to MetaCart
The allatonce approach is implemented to solve an optimum airfoil design problem. The airfoil design problem is formulated as a constrained optimization problem in which flow variables and design variables are viewed as independent and the coupling steady state Euler equation is included as a constraint, along with geometry and other constraints. In this formulation, the optimizer computes a sequence of points which tend toward feasiblility and optimality at the same time (allatonce). This decoupling of variables typically makes the problem less nonlinear and can lead to more efficient solutions. In this paper an existing optimization algorithm is combined with an existing flow code. The problem formulation, its discretization, and the underlying solvers are described. Implementation issues are presented and numerical results are given which indicate that the cost of solving the design problem is approximately six times the cost of solving a single analysis problem.
On InteriorPoint Newton Algorithms For Discretized Optimal Control Problems With State Constraints
 OPTIM. METHODS SOFTW
, 1998
"... In this paper we consider a class of nonlinear programming problems that arise from the discretization of optimal control problems with bounds on both the state and the control variables. For this class of problems, we analyze constraint qualifications and optimality conditions in detail. We derive ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
(Show Context)
In this paper we consider a class of nonlinear programming problems that arise from the discretization of optimal control problems with bounds on both the state and the control variables. For this class of problems, we analyze constraint qualifications and optimality conditions in detail. We derive an affinescaling and two primaldual interiorpoint Newton algorithms by applying, in an interiorpoint way, Newton's method to equivalent forms of the firstorder optimality conditions. Under appropriate assumptions, the interiorpoint Newton algorithms are shown to be locally welldefined with a qquadratic rate of local convergence. By using the structure of the problem, the linear algebra of these algorithms can be reduced to the null space of the Jacobian of the equality constraints. The similarities between the three algorithms are pointed out, and their corresponding versions for the general nonlinear programming problem are discussed.
Copyright c○1997, Ajit R. ShenoyOptimization Techniques Exploiting Problem Structure: Applications to Aerodynamic Design
, 1997
"... The research presented in this dissertation investigates the use of allatonce methods applied to aerodynamic design. Allatonce schemes are usually based on the assumption of sufficient continuity in the constraints and objectives, and this assumption can be troublesome in the presence of shock d ..."
Abstract
 Add to MetaCart
(Show Context)
The research presented in this dissertation investigates the use of allatonce methods applied to aerodynamic design. Allatonce schemes are usually based on the assumption of sufficient continuity in the constraints and objectives, and this assumption can be troublesome in the presence of shock discontinuities. Special treatment has to be considered for such problems and we study several approaches. Our allatonce methods are based on the Sequential Quadratic Programming method, and are designed to exploit the structure inherent in a given problem. The first method is a Reduced Hessian formulation which projects the optimization problem to a lower dimension design space. The second method exploits the sparse structure in a given problem which can yield significant savings in terms of computational effort as well as storage requirements. An underlying theme in all our applications is that careful analysis of the given problem can often lead to an efficient implementation of these allatonce methods. Chapter 2 describes a nozzle design problem involving onedimensional transonic flow. An initial formulation as an optimal control problem allows us to solve the problem as as twopoint boundary problem which provides useful insight into the nature of the problem. Using