Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutions

Titelangaben

Alt, Walter ; Baier, Robert ; Gerdts, Matthias ; Lempio, Frank:
Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutions.
In: Numerical Algebra, Control and Optimization. Bd. 2 (2012) Heft 3 . - S. 547-570.
ISSN 2155-3297
DOI: https://doi.org/10.3934/naco.2012.2.547

Weitere URLs

Abstract

We analyze the Euler discretization to a class of linear optimal control problems. First we show convergence of order h for the optimal values, where h is the mesh size. Under the additional assumption that the optimal control has bang-bang structure we show that the discrete and the continuous controls coincide except on a set of measure O(√h). Under a slightly stronger assumption on the smoothness of the coefficients of the system equation we obtan an error estimate of order O(h).