no. 13-14
Numerical Analysis
Aitken's acceleration of the Restricted Additive Schwarz preconditioning using coarse approximations on the interface
[Accélération de Aitken du préconditionnement Schwarz Additif Restreint utilisant des approximations grossières de l'interface]

Présenté par : Olivier Pironneau

Dufaud, Thomas1 ; Tromeur-Dervout, Damien1
1 Université de Lyon, université Lyon 1, CNRS, institut Camille-Jordan, 43, boulevard du 11 Novembre 1918, 69622 Villeurbanne cedex, France
Comptes Rendus. Mathématique, Tome 348 (2010) no. 13-14, pp. 821-824.

Une amélioration du préconditionneur Schwarz Additif Restreint (RAS) fondée sur l'accélération de la convergence purement linéaire de la méthode de Schwarz par la méthode de Aitken, est proposée. Sa performance est comparée au préconditionneur RAS sur le problème de Helmholtz bidimensionnel.

An enhancement of the restricted Additive Schwarz (RAS) preconditioning, based on the Aitken's acceleration of the convergence of the Schwarz method, is proposed. Its numerical performance is compared with the RAS preconditioning on the two dimensional Helmholtz problem.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2010.06.021
Dufaud, Thomas 1 ; Tromeur-Dervout, Damien 1

1 Université de Lyon, université Lyon 1, CNRS, institut Camille-Jordan, 43, boulevard du 11 Novembre 1918, 69622 Villeurbanne cedex, France 
@article{CRMATH_2010__348_13-14_821_0,
     author = {Dufaud, Thomas and Tromeur-Dervout, Damien},
     title = {Aitken's acceleration of the {Restricted} {Additive} {Schwarz} preconditioning using coarse approximations on the interface},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {821--824},
     publisher = {Elsevier},
     volume = {348},
     number = {13-14},
     year = {2010},
     doi = {10.1016/j.crma.2010.06.021},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2010.06.021/}
}
TY  - JOUR
AU  - Dufaud, Thomas
AU  - Tromeur-Dervout, Damien
TI  - Aitken's acceleration of the Restricted Additive Schwarz preconditioning using coarse approximations on the interface
JO  - Comptes Rendus. Mathématique
PY  - 2010
SP  - 821
EP  - 824
VL  - 348
IS  - 13-14
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2010.06.021/
DO  - 10.1016/j.crma.2010.06.021
LA  - en
ID  - CRMATH_2010__348_13-14_821_0
ER  - 
%0 Journal Article
%A Dufaud, Thomas
%A Tromeur-Dervout, Damien
%T Aitken's acceleration of the Restricted Additive Schwarz preconditioning using coarse approximations on the interface
%J Comptes Rendus. Mathématique
%D 2010
%P 821-824
%V 348
%N 13-14
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2010.06.021/
%R 10.1016/j.crma.2010.06.021
%G en
%F CRMATH_2010__348_13-14_821_0
Dufaud, Thomas; Tromeur-Dervout, Damien. Aitken's acceleration of the Restricted Additive Schwarz preconditioning using coarse approximations on the interface. Comptes Rendus. Mathématique, Tome 348 (2010) no. 13-14, pp. 821-824. doi : 10.1016/j.crma.2010.06.021. http://www.numdam.org/articles/10.1016/j.crma.2010.06.021/

[1] Cai, X.C.; Sarkis, M. A Restricted Additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., Volume 21 (1999) no. 2, pp. 792-797

[2] St-Cyr, A.; Gander, M.J.; Thomas, S.J. Optimized multiplicative, additive, and Restricted Additive Schwarz preconditioning, SIAM J. Sci. Comput., Volume 29 (2007) no. 6, pp. 2402-2425

[3] Efstathiou, E.; Gander, M.J. Why Restricted Additive Schwarz converges faster than Additive Schwarz, BIT Numerical Mathematics, Volume 43 (2003) no. 5, pp. 945-959

[4] Eisenstat, S.C.; Elman, H.C.; Schultz, M.H. Variational iterative methods for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., Volume 20 (1983), pp. 345-357

[5] Gander, M.J.; Halpern, L.; Magoules, F.; Roux, F.-X. Analysis of patch substructuring methods, Int. J. Appl. Math. Comput. Sci., Volume 17 (2007) no. 3, pp. 395-402

[6] Garbey, M.; Tromeur-Dervout, D. On some Aitken-like acceleration of the Schwarz method, Int. J. Numerical Methods in Fluids, Volume 40 (2002) no. 12, pp. 1493-1513

[7] Li, Z.; Saad, Y. SchurRAS: A restricted version of the overlapping Schur complement preconditioner, SIAM J. Sci. Comput., Volume 27 (2006) no. 5, pp. 1787-1801

[8] Quarteroni, A.; Valli, A. Domain Decomposition Methods for Partial Differential Equations, Numerical Mathematics and Scientific Computation, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1999

[9] Toselli, A.; Widlund, O. Domain Decomposition Methods Algorithms and Theory, Springer Series in Computational Mathematics, vol. 34, Springer-Verlag, Berlin, 2005

[10] Tromeur-Dervout, D. Meshfree Adaptive Aitken–Schwarz domain decomposition with application to Darcy flow (Topping, B.H.V.; Ivnyi, P., eds.), Parallel, Distributed and Grid Computing for Engineering, Saxe-Coburg Publications, Stirlingshire, UK, 2009, pp. 217-250 (Chapter 11, doi:10.4203/csets.21.11)

Cité par Sources :