# An Error Estimate for Symplectic Euler Approximation of Optimal Control Problems

@article{Karlsson2015AnEE, title={An Error Estimate for Symplectic Euler Approximation of Optimal Control Problems}, author={Jesper Karlsson and Stig Larsson and Mattias Sandberg and Anders Szepessy and Ra{\'u}l Tempone}, journal={SIAM J. Sci. Comput.}, year={2015}, volume={37} }

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… Expand

#### Figures and Topics from this paper

#### References

SHOWING 1-10 OF 21 REFERENCES

CONVERGENCE RATES OF SYMPLECTIC PONTRYAGIN APPROXIMATIONS IN OPTIMAL CONTROL THEORY

- Mathematics
- 2006

Many inverse problems for differential equations can be formulated as optimal control problems. It is well known that inverse problems often need to be regularized to obtain good ap- proximations.… Expand

Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations

- Mathematics
- 1997

Preface.- Basic notations.- Outline of the main ideas on a model problem.- Continuous viscosity solutions of Hamilton-Jacobi equations.- Optimal control problems with continuous value functions:… Expand

An optimal control approach to a posteriori error estimation in finite element methods

- Computer Science
- Acta Numerica
- 2001

The ‘dual-weighted-residual method’ is introduced initially within an abstract functional analytic setting, and is then developed in detail for several model situations featuring the characteristic properties of elliptic, parabolic and hyperbolic problems. Expand

Computational Error Estimation and Adaptive Error Control for a Finite Element Solution of Launch Vehicle Trajectory Problems

- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 1999

This paper derives an a posteriori error estimate for a discontinuous Galerkin finite element method for first order initial-final value problems arising from optimal control of launch vehicles and finds that the estimates are reliable and accurate while the adaptive error control leads to a significant gain in efficiency. Expand

A variational principle for adaptive approximation of ordinary differential equations

- Mathematics, Computer Science
- Numerische Mathematik
- 2003

SummaryA variational principle, inspired by optimal control, yields a simple derivation of an error representation, global error=∑local error⋅weight, for general approximation of functions of… Expand

Adaptive Space-Time Finite Element Methods for Parabolic Optimization Problems

- Mathematics, Computer Science
- SIAM J. Control. Optim.
- 2007

An efficient adaptive algorithm is set up which successively improves the accuracy of the computed solution by construction of locally refined meshes for time and space discretizations of parabolic optimization problems. Expand

Extended Hamilton--Jacobi Characterization of Value Functions in Optimal Control

- Mathematics, Computer Science
- SIAM J. Control. Optim.
- 2000

Lower semicontinuous solutions are considered and it is shown that there is a unique solution, the so-called value function of the underlying Bolza problem, to the Hamilton--Jacobi equation. Expand

Convergence rates for adaptive approximation of ordinary differential equations

- Mathematics, Computer Science
- Numerische Mathematik
- 2003

An adaptive algorithm, based on the error indicators and successive subdivision of time steps, is proven to stop with the optimal number of steps up to a problem independent factor defined in the algorithm. Expand

The dual weighted residuals approach to optimal control of ordinary differential equations

- Mathematics
- 2010

The methodology of dual weighted residuals is applied to an optimal control problem for ordinary differential equations. The differential equations are discretized by finite element methods. An a… Expand

EXTENDED APPLICABILITY OF THE SYMPLECTIC PONTRYAGIN METHOD

- Mathematics
- 2009

The Symplectic Pontryagin method was introduced in a previous paper. This work shows that this method is applicable under less restrictive assumptions. Existence of solutions to the Symplectic… Expand