On Interior{point Newton Algorithms for Discretized Optimal Control Problems with State Constraints

  • LU S N. VICENTE
  • Published 1998

Abstract

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 qualiications and optimality conditions in detail. We derive an aane{scaling and two primal{dual interior{point Newton algorithms by applying, in an interior{point way, Newton's method to equivalent forms of the rst{order optimality conditions. Under appropriate assumptions, the interior{point Newton algorithms are shown to be locally well{deened with a q{quadratic 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.

Cite this paper

@inproceedings{VICENTE1998OnIN, title={On Interior\{point Newton Algorithms for Discretized Optimal Control Problems with State Constraints}, author={LU S N. VICENTE}, year={1998} }