Inexact SQP Interior Point Methods and Large Scale Optimal Control Problems
Authors:
- F. LeibfritzFLF. Leibfritz
- E. W. SachsESE. W. Sachs
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 38 (1) , 272-293
Abstract
Optimal control problems with partial differential equations lead to large scale nonlinear optimization problems with constraints. An efficient solver which takes into account the structure and also the size of the problem is an inexact sequential quadratic programming method where the quadratic problems are solved iteratively. Based on a reformulation as a mixed nonlinear complementarity problem we give a measure of when to terminate the iterative quadratic program solver. For the latter we use an interior point algorithm. Under standard assumptions, local linear, superlinear, and quadratic convergence can be proved. The numerical application is an optimal control problem from nonlinear heat conduction.Keywords
This publication has 18 references indexed in Scilit:
- Iterative Solution of Nonlinear Equations in Several Variables2000
- On the formulation and theory of the Newton interior-point method for nonlinear programmingJournal of Optimization Theory and Applications, 1996
- A Sequential Quadratic Programming Algorithm Using an Incomplete Solution of the SubproblemSIAM Journal on Optimization, 1995
- A Class of Netwton-Type methods for equality and ineqality constrained optimizationOptimization Methods and Software, 1995
- Numerical solution of a nonlinear parabolic control problem by a reduced SQP methodComputational Optimization and Applications, 1992
- Functional and numerical solution of a control problem originating from heat transferJournal of Optimization Theory and Applications, 1991
- A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems1991
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applicationsMathematical Programming, 1990
- Truncated-Newton algorithms for large-scale unconstrained optimizationMathematical Programming, 1983
- Inexact Newton MethodsSIAM Journal on Numerical Analysis, 1982