Moment-SOS hierarchy and exit time of stochastic processes - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Moment-SOS hierarchy and exit time of stochastic processes

Résumé

The moment sum of squares (moment-SOS) hierarchy produces sequences of upper and lower bounds on functionals of the exit time solution of a polynomial stochastic differential equation with polynomial constraints, at the price of solving semidefinite optimization problems of increasing size. In this note we use standard results from elliptic partial differential equation analysis to prove convergence of the bounds produced by the hierarchy. We also use elementary convex analysis to describe a super- and sub-solution interpretation dual to a linear formulation on occupation measures. The practical relevance of the hierarchy is illustrated with numerical examples.
Fichier principal
Vignette du fichier
exittime.pdf (319.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03110452 , version 1 (14-01-2021)
hal-03110452 , version 2 (29-11-2023)
hal-03110452 , version 3 (14-03-2024)

Identifiants

  • HAL Id : hal-03110452 , version 1

Citer

Didier Henrion, Mauricio Junca, Mauricio Velasco. Moment-SOS hierarchy and exit time of stochastic processes. SIAM Conference on Optimization, Jul 2021, Spokane, Washington, United States. ⟨hal-03110452v1⟩
109 Consultations
66 Téléchargements

Partager

Gmail Facebook X LinkedIn More