Rechercher

sur ce site


Accueil du site > Résumés des séminaires > Labo > Achieving robustness in domain decomposition

Achieving robustness in domain decomposition

Domain Decomposition methods are a family of solvers tailored to very large linear systems that require parallel computers. They proceed by splitting the computational domain into subdomains and then approximating the inverse of the original problem with local inverses coming from the subdomains. I will present some classical domain decomposition methods and show that for realistic simulations (with heterogeneous materials for instance) convergence usually becomes very slow. Then I will explain how this can be fixed by injecting more information into the solver, either by adding a coarse space (this is also known as deflation) or by using multiple search directions within the conjugate gradient algorithm.

CMAP UMR 7641 École Polytechnique CNRS, Route de Saclay, 91128 Palaiseau Cedex France, Tél: +33 1 69 33 46 23 Fax: +33 1 69 33 46 46