On interior-point Newton algorithms for discretized optimal control problems with state constraints*
作者:
LuisS. Vicente,
期刊:
Optimization Methods and Software
(Taylor Available online 1998)
卷期:
Volume 8,
issue 3-4
页码: 249-275
ISSN:1055-6788
年代: 1998
DOI:10.1080/10556789808805679
出版商: Gordon and Breach Science Publishers
关键词: Nonlinear Programming;Newton's Method;Interior-Point Algorithms;Affini Scaling;Primal Dual;Optimal Control Problems;State constraints
数据来源: Taylor
摘要:
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 affine-scaling and two primal-dual interior-point Newton algorithms by applying, in an interior-point way, Newton's method to equivalent formi of the first-order optimality conditions. Under appropriate assumptions, the interior-point Newton algorithms are shown to be locally well-defined withq-quadratic rate of locaj 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 th^ general nonlinear programming problem are discussed
点击下载:
PDF (754KB)
返 回