Contraction of Riccati flows applied to the convergence analysis of a max-plus curse of dimensionality free method

Zheng Qu 1, 2
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : McEneaney introduced a curse-of-dimensionality free method for solving HJB equations in which the Hamiltonian is a maximum of linear/quadratic forms. The approximation error was shown to be $O(1/(N\tau))$+$O(\sqrt{\tau})$ where $\tau$ is the time discretization size and $N$ is the number of iterations. Here we use a recently established contraction result for the indefinite Riccati flow in Thompson's metric to show that under different technical assumptions, the error is only of $O(e^{-N\tau})+O(\tau)$.
Type de document :
Communication dans un congrès
SIAM conference on control and its applications, Jul 2013, San diego, United States. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00935300
Contributeur : Zheng Qu <>
Soumis le : jeudi 23 janvier 2014 - 12:49:22
Dernière modification le : jeudi 11 janvier 2018 - 06:22:33

Identifiants

  • HAL Id : hal-00935300, version 1

Collections

Citation

Zheng Qu. Contraction of Riccati flows applied to the convergence analysis of a max-plus curse of dimensionality free method. SIAM conference on control and its applications, Jul 2013, San diego, United States. 2013. 〈hal-00935300〉

Partager

Métriques

Consultations de la notice

108