Error estimates for the Euler discretization of an optimal control problem with first-order state constraints

Joseph Frederic Bonnans 1, 2 Adriano Festa 3
1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 Commands - Control, Optimization, Models, Methods and Applications for Nonlinear Dynamical Systems
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, UMA - Unité de Mathématiques Appliquées
3 RICAM - Johann Radon Institute for Computational and Applied Mathematics
Abstract : We study the error introduced in the solution of an optimal control problem with first order state constraints, for which the trajectories are approximated with a classical Euler scheme. We obtain order one approximation results in the L ∞ norm (as opposed to the order 2/3 obtained in the literature). We assume either a strong second order optimality condition, or a weaker one in the case where the state constraint is scalar, satisfies some hypotheses for junction points, and the time step is constant. Our technique is based on some homotopy path of discrete optimal control problems that we study using perturbation analysis of nonlinear programming problems.
Keywords : Nonlinear systems Optimal control State constraints Rate of convergence Euler discretization
Document type :
Journal articles
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download
https://hal.inria.fr/hal-01093229
Contributor : J. Frederic Bonnans <>
Submitted on : Thursday, August 27, 2015 - 10:57:31 AM
Last modification on : Monday, September 30, 2019 - 10:46:02 AM
Long-term archiving on : Wednesday, April 26, 2017 - 10:34:43 AM

File

ErrorEstimRevision.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01093229, version 2

Collections

INRIA | X | INSMI | X-CMAP | CMAP | SADCO_FELLOWS | SADCO | PARISTECH | ENSTA | TDS-MACS | UNIV-PARIS-SACLAY | X-DEP-MATHA

Citation

Joseph Frederic Bonnans, Adriano Festa. Error estimates for the Euler discretization of an optimal control problem with first-order state constraints. SIAM Journal on Numerical Analysis, Society for Industrial and Applied Mathematics, 2017, 55 (2), pp.445--471. ⟨hal-01093229v2⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

533

Files downloads

1914

Contact


archive-ouverte@inria.fr