IMPLICIT-EXPLICIT RUNGE-KUTTA SCHEMES FOR NUMERICAL DISCRETIZATION OF OPTIMAL CONTROL PROBLEMS

被引:14
作者
Herty, M. [1 ]
Pareschi, L. [2 ]
Steffensen, S. [1 ]
机构
[1] Rhein Westfal TH Aachen, Dept Math, D-52065 Aachen, Germany
[2] Univ Ferrara, Dept Math & Comp Sci, I-44121 Ferrara, Italy
关键词
IMEX schemes; optimal control; symplectic methods; Runge-Kutta methods; CONSTRAINED OPTIMAL-CONTROL; HAMILTONIAN-SYSTEMS; HYPERBOLIC SYSTEMS; KINETIC-EQUATIONS; ORDER CONDITIONS;
D O I
10.1137/120865045
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Implicit-explicit (IMEX) Runge-Kutta methods play a major rule in the numerical treatment of differential systems governed by stiff and nonstiff terms. This paper discusses order conditions and symplecticity properties of a class of IMEX Runge-Kutta methods in the context of optimal control problems. The analysis of the schemes is based on the continuous optimality system. Using suitable transformations of the adjoint equation, order conditions up to order three are proven, and the relation between adjoint schemes obtained through different transformations is investigated as well. Conditions for the IMEX Runge-Kutta methods to be symplectic are also derived. A numerical example illustrating the theoretical properties is presented.
引用
收藏
页码:1875 / 1899
页数:25
相关论文
共 25 条
[11]  
Hairer E., 2006, Springer Ser. Comput. Math.
[12]   Time discretizations for numerical optimisation of hyperbolic problems [J].
Herty, Michael ;
Schleper, Veronika .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (01) :183-194
[13]  
Hestenes M.R., 1980, Calculus of Variations and Optimal Control Theory
[14]   Strong stability for additive Runge-Kutta methods [J].
Higueras, Inmaculada .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (04) :1735-1758
[15]   Symplectic partitioned Runge-Kutta methods for constrained Hamiltonian systems [J].
Jay, L .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (01) :368-387
[16]   INEXACT RESTORATION FOR RUNGE-KUTTA DISCRETIZATION OF OPTIMAL CONTROL PROBLEMS [J].
Kaya, C. Yalcin .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (04) :1492-1517
[17]   Additive Runge-Kutta schemes for convection-diffusion-reaction equations [J].
Kennedy, CA ;
Carpenter, MH .
APPLIED NUMERICAL MATHEMATICS, 2003, 44 (1-2) :139-181
[18]  
Lang J., 2011, PREPRINT
[19]   DISCRETE MECHANICS AND OPTIMAL CONTROL: AN ANALYSIS [J].
Ober-Bloebaum, Sina ;
Junge, Oliver ;
Marsden, Jerrold E. .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2011, 17 (02) :322-352
[20]   Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation [J].
Pareschi, L ;
Russo, G .
JOURNAL OF SCIENTIFIC COMPUTING, 2005, 25 (01) :129-155