A parallel block LU decomposition method for distributed finite element matrices

Parallel Computing

Volumn 37, Issue 12, 2011, Pages 742-758

  Maurer, Daniel ^a   Wieners, Christian ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Block LU decomposition; Direct solver for linear equations; Finite elements; Parallel computing

Indexed keywords

BLOCK STRUCTURES; DIRECT SOLVERS; FINITE ELEMENT MATRICES; FINITE ELEMENT PROBLEMS; FINITE ELEMENTS; LINEAR SOLVER; LU DECOMPOSITION; LU DECOMPOSITION METHOD; NESTED DISSECTION; SCALING BEHAVIOR; SCHUR COMPLEMENT; SPARSITY STRUCTURE; TEST EXAMPLES;

FINITE ELEMENT METHOD; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS;

MATRIX ALGEBRA;

EID: 81355138785     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2011.05.007     Document Type: Conference Paper

References (31)

1. P.R. Amestoy, I.S. Duff, J. Koster, and J.-Y. L'Excellent A fully asynchronous multifrontal solver using distributed dynamic scheduling SIAM J. Matrix Anal. Appl. 23 1 2001 15 41
2. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen Lapack: A Portable Linear Algebr. Library High-performance Comput. 1990
3. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, D. Sorensen, LAPACK's user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1992.
4. C.W. Bomhof, and H.A. van der Vorst A parallel linear system solver for circuit simulation problems Numer. Linear Algebr. Appl. 7 7-8 2000 649 665
5. D. Braess Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics 1997 Cambridge University Press
6. CST-computer simulation technology, darmstadt. Available from: .
7. Krister Dackland, Erik Elmroth, Bo Kgström, Charles Van Loan. Design and Evaluation of Parallel Block Algorithms: LU Factorization on an IBM 3090 VF/600J, in: Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1992, pp. 3-10.
8. J.W. Demmel, N.J. Higham, and R.S. Schreiber Stability of block LU factorization Numer. Linear Algebr. Appl. 2 1995 173 190
9. James W. Demmel, Stanley C. Eisenstat, John R. Gilbert, Xiaoye S. Li, and Joseph W.H. Liu A supernodal approach to sparse partial pivoting SIAM J. Matrix Anal. Appl. 20 3 1999 720 755 (Pubitemid 129332599)
10. James W. Demmel, and Nicholas J. Higham Stability of block algorithms with fast level-3 BLAS ACM Trans. Math. Softw. 18 3 1992 274 291
11. Jack J. Dongarra, Iain S. Duff, Danny C. Sorensen, Henk Van Der Vorst, Solving Linear Systems on Vector and Shared Memory Computers, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1990.
12. Howard Elman, David Silvester, and Andy Wathen Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics 2005 Oxford University Press
13. K.A. Gallivan, R.J. Plemmons, and A.H. Sameh Parallel algorithms for dense linear algebra computations SIAM Rev. 32 1990 54 135
14. G.H. Golub, and C.F. Van Loan Matrix Computations 1996 Johns Hopkins University Press Baltimore, Md.
15. KIT Cluster HP XC3000 (hc3). Available from: .
16. G. Karypis, V. Kumar, Analysis of Multilevel Graph Partitioning, in: Proceedings of the 1995 ACM/IEEE Conference on Supercomputing, 1995.
17. G. Karypis, and V. Kumar A parallel algorithm for multilevel graph partitioning and sparse matrix ordering J. Parall. Distribut. Comput. 48 1998 71 95 (Pubitemid 128347295)
18. R.M.M. Mattheij Stability of block LU-decompositions of matrices arising from BVP SIAM J. Algebr. Discrete Methods 5 1984 314 331
19. Intel MKL. Available from: .
20. P. Monk Finite Element Methods for Maxwell's Equations 2003 Clarendon Press Oxford
21. MUMPS-a MUltifrontal Massively Parallel sparse direct Solver. version 4.9.2. Available from: .
22. P. Neff, A. Sydow, and C. Wieners Numerical approximation of incremental infinitesimal gradient plasticity Int. J. Numer. Methods Eng. 77 2009 414 436
23. Eric Polizzi, and Ahmed Sameh SPIKE: a parallel environment for solving banded linear systems Comput. Fluids 36 1 2007 113 120 (Pubitemid 44615421)
24. A. Pothen, H.D. Simon, and K.-P. Liou Partitioning sparse matrices with eigenvectors of graphs SIAM J. Matrix Anal. Appl. 11 1990 430 452
25. O. Schenk, and K. Gärtner Solving unsymmetric sparse systems of linear equations with PARDISO. Sloot M.A. Peter, Computational science-ICCS 2002. 2nd international conference, Amsterdam, the Netherlands, April. 21-24, 2002. Proceedings. Part 2 Lect. Notes Comput. Sci vol. 2330 2002 Springer Berlin 355 363
26. O. Schenk, K. Gärtner, W. Fichtner, and A. Stricker PARDISO: A high-performance serial and parallel sparse linear solver in semiconductor device simulation FGCS. Future Generat. Comput. Syst. 18 1 2001 69 78 (Pubitemid 32798354)
27. Super LU. version 3.0. Available from: .
28. T.A. Davis, User's guide for the unsymmetric-pattern multifrontal package (umfpack), Tech. Report TR-95-004, Computer and Information Sciences Department, University of Florida, Gainesville, FL, 1995.
29. A. Toselli, and O. Widlund Domain Decomposition Methods-Algorithms and Theory 2005 Springer-Verlag
30. C. Wieners, Distributed point objects, A new concept for parallel finite elements, in: Kornhuber, Ralf (Ed.) et al., Domain decomposition methods in science and engineering, Selected papers of the 15th international conference on domain decomposition, Berlin, Germany, July 21-25, 2003. Berlin: Springer. Lecture Notes in Computational Science and Engineering 40, 175-182, 2005.
31. Christian Wieners A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing Comput. Vis. Sci. 13 4 2010 161 175