A globally convergent semi-smooth Newton method for control-state constrained DAE optimal control problems

被引:0
作者
Matthias Gerdts
Martin Kunkel
机构
[1] Universität Würzburg,Institut für Mathematik
[2] University of Hamburg,Department of Mathematics
来源
Computational Optimization and Applications | 2011年 / 48卷
关键词
Optimal control; Semi-smooth Newton method; Differential-algebraic equations; Control-state constraints; Global convergence;
D O I
暂无
中图分类号
学科分类号
摘要
We investigate a semi-smooth Newton method for the numerical solution of optimal control problems subject to differential-algebraic equations (DAEs) and mixed control-state constraints. The necessary conditions are stated in terms of a local minimum principle. By use of the Fischer-Burmeister function the local minimum principle is transformed into an equivalent nonlinear and semi-smooth equation in appropriate Banach spaces. This nonlinear and semi-smooth equation is solved by a semi-smooth Newton method. We extend known local and global convergence results for ODE optimal control problems to the DAE optimal control problems under consideration. Special emphasis is laid on the calculation of Newton steps which are given by a linear DAE boundary value problem. Regularity conditions which ensure the existence of solutions are provided. A regularization strategy for inconsistent boundary value problems is suggested. Numerical illustrations for the optimal control of a pendulum and for the optimal control of discretized Navier-Stokes equations conclude the article.
引用
收藏
页码:601 / 633
页数:32
相关论文
共 32 条
[1]  
Chen X.(2000)Smoothing methods and semismooth methods for nondifferentiable operator equations SIAM J. Numer. Anal. 38 1200-1216
[2]  
Nashed Z.(1992)A special Newton-type optimization method Optimization 24 269-284
[3]  
Qi L.(1997)Solution of monotone complementarity problems with locally Lipschitzian functions Math. Program. 76 513-532
[4]  
Fischer A.(1985)Automatic integration of Euler-Lagrange equations with constraints J. Comput. Appl. Math. 12 77-90
[5]  
Fischer A.(2006)Local minimum principle for optimal control problems subject to index-two differential-algebraic equations J. Optim. Theory Appl. 130 443-462
[6]  
Gear C.W.(2006)Representation of the Lagrange multipliers for optimal control problems subject to differential-algebraic equations of index two J. Optim. Theory Appl. 130 231-251
[7]  
Leimkuhler B.(2003)Direct shooting method for the numerical solution of higher index DAE optimal control problems J. Optim. Theory Appl. 117 267-294
[8]  
Gupta G.K.(2008)Global convergence of a nonsmooth Newton method for control-state constrained optimal control problems SIAM J. Optim. 19 326-350
[9]  
Gerdts M.(1995)Optimal control of systems described by index two differential-algebraic equations SIAM J. Sci. Comput. 16 1349-1366
[10]  
Gerdts M.(1999)Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem Math. Oper. Res. 24 529-543