Algorithmes gloutons
Les algorithmes gloutons consistent `a minimiser localement une
fonctionnelle par un produit tensoriel. Construction de la solution par
s´eparation de variables.
Premi`ere introduction dans le contexte de la propagation
d’incertitudes: cas d’une fonctionnelle quadratique associ´ee `a une
classe d’EDP lin´eaires elliptiques
Nouy A., A generalized spectral decomposition to solve a class of
linear stochastic partial differential equations,Comput. Methods Appl.
Mech. Engrg., vol. 196, p. 4521-4537, 2007.
Extension au cas d’une fonctionnelle fortement convexe non lin´eaire.
Cas du probl`eme de l’obstacle: combiner une m´ethode de p´enalisation
avec un algorithme glouton.
Virginie EHRLACHER CERMICS, Equipe-projet MICMAC, INRIA-Ecole des Ponts Travail fait en collaboration avec E. Canc`es et T.Propagation d’incertitudes sur des probl`emes de l’obstacle Un algorithme gloutonJFMS 2010, 24 mars 2010 5 / 23