On the convergence of the Sakawa-Shindo algorithm in stochastic control

Abstract : We analyze an algorithm for solving stochastic control problems, based on Pontrya-gin's maximum principle, due to Sakawa and Shindo in the deterministic case and extended to the stochastic setting by Mazliak. We assume that either the volatility is an affine function of the state, or the dynamics are linear. We obtain a monotone decrease of the cost functions as well as, in the convex case, the fact that the sequence of controls is minimizing, and converges to an optimal solution if it is bounded.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Contributeur : Francisco José Silva <>
Soumis le : lundi 4 mai 2015 - 12:18:29
Dernière modification le : lundi 30 septembre 2019 - 10:46:02
Archivage à long terme le : mercredi 19 avril 2017 - 14:24:42


sashi-version finale.pdf
Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01148272, version 1


Frédéric Bonnans, Justina Gianatti, Francisco José Silva. On the convergence of the Sakawa-Shindo algorithm in stochastic control. 2015. ⟨hal-01148272v1⟩



Consultations de la notice


Téléchargements de fichiers