CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

An Error Estimate for Symplectic Euler Approximation of Optimal Control Problems

J. Karlsson ; Stig Larsson (Institutionen för matematiska vetenskaper, matematik) ; M. Sandberg ; A. Szepessy ; R. Tempone
SIAM Journal on Scientific Computing (1064-8275). Vol. 37 (2015), 2, p. A946-A969.
[Artikel, refereegranskad vetenskaplig]

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns symplectic Euler solutions of the Hamiltonian system connected with the optimal control problem. The error representation has a leading-order term consisting of an error density that is computable from symplectic Euler solutions. Under an assumption of the pathwise convergence of the approximate dual function as the maximum time step goes to zero, we prove that the remainder is of higher order than the leading-error density part in the error representation. With the error representation, it is possible to perform adaptive time stepping. We apply an adaptive algorithm originally developed for ordinary differential equations. The performance is illustrated by numerical tests.

Nyckelord: optimal control, error estimates, adaptivity, error control

Denna post skapades 2015-06-04. Senast ändrad 2015-07-03.
CPL Pubid: 218027


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för matematiska vetenskaper, matematik (2005-2016)


Tillämpad matematik

Chalmers infrastruktur