Geodesic
Domain decomposition methods and scientific computing applications
Bollettino della Unione matematica italiana, Série 8, 8B (2005) no. 1, pp. 21-54.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

This paper reviews the basic mathematical ideas and convergence analysis of domain decomposition methods. These are parallel and scalable iterative methods for the efficient numerical solution of partial differential equations. Two examples are then presented showing the application of domain decomposition methods to large-scale numerical simulations in computational mechanics and electrocardiology.
Questo lavoro illustra le idee principali relative ai metodi di decomposizione dei domini e alla loro analisi di convergenza. Questi algoritmi sono dei metodi paralleli e scalabili per la risoluzione numerica efficiente di equazioni alle derivate parziali. Sono inoltre illustrati due esempi di applicazioni di metodi di decomposizione dei domini a simulazioni numeriche di grande scala in meccanica ed elettrocardiologia computazionale. 
@article{BUMI_2005_8_8B_1_a1,
     author = {Pavarino, Luca F.},
     title = {Domain decomposition methods and scientific computing applications},
     journal = {Bollettino della Unione matematica italiana},
     pages = {21--54},
     publisher = {mathdoc},
     volume = {Ser. 8, 8B},
     number = {1},
     year = {2005},
     zbl = {1177.65181},
     mrnumber = {1335656},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BUMI_2005_8_8B_1_a1/}
}
TY  - JOUR
AU  - Pavarino, Luca F.
TI  - Domain decomposition methods and scientific computing applications
JO  - Bollettino della Unione matematica italiana
PY  - 2005
SP  - 21
EP  - 54
VL  - 8B
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BUMI_2005_8_8B_1_a1/
LA  - en
ID  - BUMI_2005_8_8B_1_a1
ER  - 
%0 Journal Article
%A Pavarino, Luca F.
%T Domain decomposition methods and scientific computing applications
%J Bollettino della Unione matematica italiana
%D 2005
%P 21-54
%V 8B
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BUMI_2005_8_8B_1_a1/
%G en
%F BUMI_2005_8_8B_1_a1
Pavarino, Luca F. Domain decomposition methods and scientific computing applications. Bollettino della Unione matematica italiana, Série 8, 8B (2005) no. 1, pp. 21-54. http://geodesic.mathdoc.fr/item/BUMI_2005_8_8B_1_a1/

[1] Special issue on Mapping and control of complex cardiac arrhythmias. Chaos 12 (3), 2002.

[2] Special issue on From excitable media to virtual cardiac tissue. Chaos Solit. Frac. 13 (8), 2002.

[3] Special issue on Biomedical and bioengineering computing. Comput. Visual. Sci. 4 (4), 2003.

[4] V. Akcelik et al., High resolution forward and inverse earthquake modeling on terascale computers. In Proceedings of SC2003 (Supercomputing Conference 2003), ACM/IEEE, 2003.

[5] O. M. Ascher - S. J. Ruuth - B. T. R. Wetton, Implicit-explicit methods for timedependent partial differential equations, SIAM J. Numer. Anal., 32 (3) (1995), 797-823. | MR | Zbl

[6] I. Babuška, Über Schwarzsche Algorithmen in partiellen Differentialgleichungen der mathematischen Physik, ZAMM, 37 (7/8) (1957), 243-245. | MR | Zbl

[7] S. Balay - K. Buschelman - W. D. Gropp - D. Kaushik - L. Curfman Mcinnes - B. F. Smith, PETSc home page, http://www.mcs.anl.gov/petsc, 2001.

[8] S. Balay - W. D. Gropp - L. Curfman Mcinnes - B. F. Smith, PETSc users manual, Technical Report ANL-95/11 - Revision 2.1.0, Argonne National Laboratory, 2001.

[9] C. Bernardi - Y. Maday, Spectral Methods, in Handbook of Numerical Analysis, Volume V: Techniques of Scientific Computing (Part 2), North-Holland, 1997, 209-485. | MR

[10] M. Bhardwaj - D. Day - C. Farhat - M. Leisonne - K. Pierson - D. Rixen, Application of the FETI method to ASCI problems - scalability results on 1000 processors and discussion of highly heterogeneous problems, Int. J. Numer. Meth. Eng., 47 (1-3) (2000), 513-535. | Zbl

[11] F. Brezzi - M. Fortin, Mixed and Hybrid Finite Element Methods, Springer Series in Computational Mathematics, 15. Springer, New York, 1991. | MR | Zbl

[12] C. Canuto - M. Y. Hussaini - A. Quarteroni - T. A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1988. | MR | Zbl

[13] T. F. Chan - T. P. Mathew, Domain Decomposition Methods, Acta Numerica, (1994) 61-143. | MR | Zbl

[14] P. Colli Franzone - L. F. Pavarino, A parallel solver for reaction-diffusion systems in computational electrocardiology, IMATI-CNR Tech. Rep. 9-PV, 2003, To appear in Math. Mod. Meth. Appl. Sci. | MR | Zbl

[15] P. Colli Franzone - G. Savaré, Degenerate evolution systems modeling the cardiac electric field at micro and macroscopic level. In A.Lorenzi and B.Ruf, Editors, Evolution equations, Semigroups and Functional Analysis, 49-78, Birkhauser, 2002. | MR | Zbl

[16] M. Dryja - B. F. Smith - O. B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal., 31 (1994), 1662-1694. | MR | Zbl

[17] M. Dryja - O. B. Widlund, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), 121-155. | MR | Zbl

[18] C. Farhat - F.-X. Roux, Implicit parallel processing in structural mechanics, Comput. Mech. Adv., 2 (1) (1994), 1-124. | MR | Zbl

[19] A. Garfinkel - Y.-H. Kim - O. Voroshilovsky - Z. Qu - J. R. Kil - M.-H. Lee - H. S. Karagueuzian - J. N. Weiss - P.-S. Chen, Preventing ventricular fibrillation by flattening cardiac restitution, Proc. Nat. Acad. Sci. USA, 97 (11) (2000), 6061-6066.

[20] P. Goldfeld - L. F. Pavarino - O. B. Widlund, Balancing Neumann-Neumann Preconditioners for Mixed Approximations of Heterogeneous Problems in Linear Elasticity, Numer. Math., 95 (2) (2003), 283-324. | MR | Zbl

[21] I.HERRERA - D.KEYES - O.WIDLUND - R.YATES, Editors, Proceedings of the Fourteenth International Conference on Domain Decomposition Methods, UNAM, Mexico City, 2003. | MR | Zbl

[22] J. Keener - J. Sneyd, Mathematical Physiology, Springer-Verlag, 1998. | MR | Zbl

[23] D. E. Keyes, Terascale implicit methods for partial differential equations. In X.Feng and T. P.Schulze, Editors, Recent Advances in Numerical Methods for Partial Differential Equations and Applications, Contemporary Mathematics, 306, AMS (2002), 29-84. | MR | Zbl

[24] R.KORNHUBER - R. H. W.HOPPE - D. E.KEYES - J.PERIAUX - O.PIRONNEAU - J.XU, Editors, Proceedings of the Fifteenth International Conference on Domain Decomposition Methods, Lecture Notes in Computational Science and Engineering, Springer, to appear, 2004. | Zbl

[25] P. Le Tallec, Domain decomposition methods in computational mechanics, Comput. Mech. Adv., 1 (2) (1994), 121-220. | MR | Zbl

[26] P.-L. Lions, On the Schwarz alternating method. I. In First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R.Glowinski et al., Editors, pp. 1-42, SIAM, Philadelphia, 1988. | MR | Zbl

[27] C. Luo - Y. Rudy, A model of the ventricular cardiac action potential: depolarization, repolarization, and their interaction, Circ. Res., 68 (6) (1991), 1501-1526.

[28] J. Mandel - M. Brezina, Balancing domain decomposition for problems with large jumps in coefficients, Math. Comp., 65 (1996), 1387-1401. | MR | Zbl

[29] P. K. Moore, An adaptive finite element method for parabolic differential systems: some algorithmic considerations in solving in three space dimensions, SIAM J. Sci. Comput., 21 (4) (2000), 1567-1586. | MR | Zbl

[30] L. F. Pavarino - O. B. Widlund, A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, SIAM J. Numer. Anal., 33 (4) (1996), 1303-1335. | MR | Zbl

[31] L. F. Pavarino, Neumann-Neumann algorithms for spectral elements in three dimensions, RAIRO M²AN, 31 (1997), pp. 471-493. | fulltext mini-dml | MR | Zbl

[32] L. F.PAVARINO - A.TOSELLI, Editors, Recent Developments in Domain Decomposition Methods, Lecture Notes in Computational Science and Engineering, vol. 23, Springer-Verlag, 2002. | MR | Zbl

[33] L. F. Pavarino - O. B. Widlund, Iterative substructuring methods for spectral element discretizations of elliptic systems. II: Mixed methods for linear elasticity and Stokes flow, SIAM J. Numer. Anal., 37 (2000), 375-402. | MR | Zbl

[34] L. F. Pavarino - O. B. Widlund, Balancing Neumann-Neumann methods for incompressible Stokes equations, Comm. Pure Appl. Math., 55 (3) (2002), 302-335. | MR | Zbl

[35] A. Quarteroni - A. Valli, Numerical Approximation of Partial Differential Equations, Springer-Verlag, Berlin, 1994. | MR | Zbl

[36] A. Quarteroni - A. Valli, Domain Decomposition Methods for Partial Differential Equations, Oxford Science Publications, 1999. | MR | Zbl

[37] H. A. Schwarz, Gesammelte Mathematische Abhandlungen, volume 2, pp. 133-143, Springer, 1890.

[38] B. F. Smith - P. Bjørstad - W. D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 1996. | MR | Zbl

[39] S. L. Sobolev, L’algorithme de Schwarz dans la théorie de l’elasticité, Compt. Rend. Acad. Sci. URSS, IV (XIII 6) (1936), 243-246. | Zbl

[40] A. Toselli - O. B. Widlund, Domain Decomposition Methods: Algorithms and Theory, Springer-Verlag, 2004. | Zbl

[41] H. M. Tufo - P. F. Fischer, Fast parallel direct solvers for coarse grid problems, J. Paral. Distr. Comput., 61 (2) (2001), 151-177. | Zbl

[42] A. T. Winfree, Electrical turbulence in three-dimensional heart muscle, Science, 266 (5187) (1994), 1003-1006.

[43] H. Yu, A local space-time adaptive scheme in solving two-dimensional parabolic problems based on domain decomposition methods, SIAM J. Sci. Comput., 23 (1) (2001), 304-322. | MR | Zbl