Geodesic
Greedy algorithms for high-dimensional non-symmetric linear problems
E. Cancès1 ; V. Ehrlacher1 ; T. Lelièvre1
1 Université Paris Est, CERMICS, projet MICMAC, Ecole des Ponts Paristech - INRIA, 6 & 8 avenue Blaise Pascal, 77455 Marne-la-Vallée Cedex 2, France;
ESAIM. Proceedings, Tome 41 (2013), pp. 95-131 Cet article a éte moissonné depuis la source EDP Sciences

Voir la notice de l'article

In this article, we present a family of numerical approaches to solve high-dimensional linear non-symmetric problems. The principle of these methods is to approximate a function which depends on a large number of variates by a sum of tensor product functions, each term of which is iteratively computed via a greedy algorithm ? . There exists a good theoretical framework for these methods in the case of (linear and nonlinear) symmetric elliptic problems. However, the convergence results are not valid any more as soon as the problems under consideration are not symmetric. We present here a review of the main algorithms proposed in the literature to circumvent this difficulty, together with some new approaches. The theoretical convergence results and the practical implementation of these algorithms are discussed. Their behaviors are illustrated through some numerical examples.
DOI : 10.1051/proc/201341005

E. Cancès 1 ; V. Ehrlacher 1 ; T. Lelièvre 1

1 Université Paris Est, CERMICS, projet MICMAC, Ecole des Ponts Paristech - INRIA, 6 & 8 avenue Blaise Pascal, 77455 Marne-la-Vallée Cedex 2, France; 
@article{EP_2013_41_a5,
     author = {E. Canc\`es and V. Ehrlacher and T. Leli\`evre},
     title = {Greedy algorithms for high-dimensional non-symmetric linear problems},
     journal = {ESAIM. Proceedings},
     pages = {95--131},
     year = {2013},
     volume = {41},
     doi = {10.1051/proc/201341005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/proc/201341005/}
}
TY  - JOUR
AU  - E. Cancès
AU  - V. Ehrlacher
AU  - T. Lelièvre
TI  - Greedy algorithms for high-dimensional non-symmetric linear problems
JO  - ESAIM. Proceedings
PY  - 2013
SP  - 95
EP  - 131
VL  - 41
UR  - http://geodesic.mathdoc.fr/articles/10.1051/proc/201341005/
DO  - 10.1051/proc/201341005
LA  - en
ID  - EP_2013_41_a5
ER  - 
%0 Journal Article
%A E. Cancès
%A V. Ehrlacher
%A T. Lelièvre
%T Greedy algorithms for high-dimensional non-symmetric linear problems
%J ESAIM. Proceedings
%D 2013
%P 95-131
%V 41
%U http://geodesic.mathdoc.fr/articles/10.1051/proc/201341005/
%R 10.1051/proc/201341005
%G en
%F EP_2013_41_a5
E. Cancès; V. Ehrlacher; T. Lelièvre. Greedy algorithms for high-dimensional non-symmetric linear problems. ESAIM. Proceedings, Tome 41 (2013), pp. 95-131. doi: 10.1051/proc/201341005

Cité par Sources :