Local preconditioners for two-level non-overlapping domain decomposition methods

Numerical Linear Algebra with Applications

Volumn 8, Issue 4, 2001, Pages 207-227

  Carvalho, L M ^a   Giraud, L ^b   Meurant, G ^c  

^a STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b CERFACS   (France)

^c CEA DIF   (France)

Author keywords

Domain decomposition; Elliptic partial differential equations; Parabolic partial differential equations; Parallel distributed computing; Schur complement; Two level preconditioning

Indexed keywords

EID: 0035626451     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.237     Document Type: Article

References (23)

1. Bramble JH, Pasciak JE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring I. Mathematics of Computations 1986; 47(175):103-134.
2. Dryja M, Smith BF, Widlund OB. Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM Journal of Numerical Analysis 1993; 31(6):1662-1694.
3. Smith BF. Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity. PhD Thesis, Courant Institute of Mathematical Sciences, September 1990. Technical Report 517, Department of Computer Science, Courant Institute.
4. Mandel J. Balancing domain decomposition. Communications in Numerical Methods in Engineering 1993; 9:233-241.
5. Mandel J, Brezina M. Balancing domain decomposition: Theory and computations in two and three dimensions. Technical Report UCD/CCM 2, Center for Computational Mathematics, University of Colorado at Denver, 1993.
6. Farhat C, Roux F-X. A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 1991; 32:1205-1227.
7. Chan TF, Mathew TP. Domain Decomposition Algorithms, volume 3 of Acta Numerica, Cambridge University Press: Cambridge, 1994; 61-143.
8. Quarteroni A, Valli A. Domain decomposition methods for partial differential equations. Numerical mathematics and scientific computation. Oxford science publications: Oxford, 1999.
9. Smith BF, Bjørstad P, Gropp W. Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations (1st edn). Cambridge University Press: New York, 1996.
10. De Roeck Y-H, Le Tallec P. Analysis and test of a local domain decomposition preconditioner. In Glowinski R, Kuznetsov Y, Meurant G, Périaux P, Widlund O. editors, Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM: Philadelphia, PA, 1991; 112-128.
11. Bourgat JF, Glowinski R, Le Tallec P, Vidrascu M. Variational formulation and algorithm for trace operator in domain decomposition calculations. In Chan T, Glowinski R, Périaux J, Widlund O. editors, Second International Conference on Domain Decomposition Methods. SIAM, Philadelphia, PA, 1989.
12. Benzi M, Meyer CD, Tůma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal of Scientific Computing 1996; 17(5):1135-1149.
13. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
14. Meijerink JA, van der Vorst HA. An iterative solution method for linear systems for which the coefficient matrix is a symmetric M-matrix. Mathematics of Computations 1977; 31(137):148-162.
15. Benzi M, To̊ma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM Journal of Scientific Computing 1998; 19(3):968-994.
16. Carvalho LM, Giraud L, Le Tallec P, Algebraic two-level preconditioners for the Schur complement method. Tech. Rep. TR/PA/98/18, CERFACS, France, 1998. available on http://www.cerfacs.fr/algor/algo._ reports.html; to appear in SIAM Journal of Scientific Computing.
17. Le Tallec P. Domain decomposition methods in computational mechanics, volume 1 of Computational Mechanics Advances, North-Holland: Amsterdam, 1994; 121-220.
18. Carvalho LM. Preconditioned Schur complement methods in distributed memory environments. PhD Thesis, INPT/CERFACS, Toulouse, France, October 1997. TH/PA/97/41, CERFACS.
19. Giraud L, Guevara Vasquez F, Rioual J-C. Non-overlapping domain decomposition in parallel semi-conductor device modeling. Technical Reports in preparation, CERFACS, France, 2000.
20. Chan TF, Mathew TP, Shao J-P. Fourier and probe variants of the vertex space domain decomposition algorithm. In Keyes D, Chan TF, Meurant G, Scroggs J, Voigt R. editors, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations. SIAM: Philadelphia, 1992; 236-249.
21. Meurant G. Numerical experiments with a domain decomposition method for parabolic problems. In Glowinski R, Kuznetsov Y, Meurant GA, Périaux J, Widlund OB. editors, Proceedings of Fourth International Conference on Domain Decomposition Methods SIAM: Philadelphia, 1991; 394-408.
22. Amestoy PR, Duff IS, L'Excellent J-Y. Multifrontal parallel distributed symmetric and unsymmetric solvers. Computer Methods in Applied Mechanics and Engineering 2000; 184:501-520.
23. Anderson E, Bai Z, Bischof C, Demmel J, Dongarra J, Du Croz J, Greenbaum A, Hammarling S, McKenney A, Oustrouchov S, Sorensen D. LAPACK - Users' Guide. SIAM: Philadelphia, 2nd edition, 1995.