Méthodes multigrilles en contrôle stochastique / Marianne Akian ; sous la direction d'Alain Bensoussan
Type de document : ThèseLangue : français.Pays: France.Éditeur : [S.l.] : [s.n.], 1990 Description : 1 vol. (271 p.) : fig. ; 30 cmISBN: 2726106331.Bibliographie : Bibliogr. p. 265-269.Sujet MSC : 49M25, Numerical methods in optimal control, Discrete approximations in optimal control49L25, Calculus of variations and optimal control; optimization, Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games
93E20, Systems theory; control, Optimal stochastic control
97-02, Research exposition (monographs, survey articles) pertaining to mathematics educationNote de thèse: Thèse de doctorat, mathématiques et automatique, 1990, Paris 9 Item type:

Current library | Call number | Status | Date due | Barcode |
---|---|---|---|---|
CMI Salle S | Thèses AKI (Browse shelf(Opens below)) | Available | 10464-01 |
Bibliogr. p. 265-269
Thèse de doctorat mathématiques et automatique 1990 Paris 9
La résolution des problèmes de contrôle stochastique par la méthode de la programmation dynamique se ramène a celle des équations aux dérivées partielles non linéaires dites d'Hamilton-Jacobi-Bellman. Nous introduisons un algorithme (appelé FMGH) permettant de résoudre une équation d'Hamilton-Jacobi-Bellman stationnaire avec une complexité de l'ordre du nombre de points de discrétisation N, alors que les méthodes traditionnelles ont une complexité bien supérieure (au moins de l'ordre de N²).
L'algorithme FMGH est base sur les méthodes multigrilles et la méthode d’itérations sur les politiques, et est équivalent dans certains cas de régularité a la méthode Newton-multigrille complète.
Nous établissons un résultat de convergence de l'algorithme que nous validons par de nombreux tests numériques.
Les programmes numériques correspondants sont obtenus par un générateur de programmes que nous avons développé en Macsyma, ce générateur ayant pour seules entrées l’équation aux dérivées partielles a résoudre et la méthode d'optimisation a utiliser.
Nous montrons enfin de nombreux résultats numériques établis a partir de programmes générés dont ceux de l'étude d'un petit problème de gestion de portefeuille.
There are no comments on this title.