首页   按字顺浏览 期刊浏览 卷期浏览 On interior-point Newton algorithms for discretized optimal control problems with state...
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)



返 回