Parallel frontal solvers for large sparse linear systems

ACM Transactions on Mathematical Software

Volumn 29, Issue 4, 2003, Pages 395-417

  Scott, Jennifer A ^a  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

Finite elements; Frontal method; Linear systems; Parallel processing; Sparse matrices

Indexed keywords

FRONTAL METHOD; FULLY SUMMED; SPARSE MATRICES; SYSTEM MATRIX;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SOFTWARE; FINITE ELEMENT METHOD; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

LINEAR SYSTEMS;

EID: 2442566928     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/962437.962440     Document Type: Article

References (28)

1. BENNER, R., MONTRY, G., AND WEIGAND, G. 1987. Concurrent multifrontal methods: shared memory, cache, and frontwidth issues. Int. J. Supercomput. Applies. 1, 26-44.
2. BOMHOF, C. AND VAN DER VORST, H. 2000. A parallel linear system solver for circuit simulation problems. Numerical Linear Algebra with Applications 7, 649-665.
3. DONGARRA, J., DUCROZ, J., DUFF, I., AND HAMMARLING, S. 1990. A set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Soft. 16, 1, 1-17.
4. DUFF, I. 1984. Design features of a frontal code for solving sparse unsymmetric linear systems out-of-core. SIAM J. Sci. Stat. Comput. 5, 270-280.
5. DUFF, I., ERISMAN, A., AND REID, J. 1986. Direct Methods for Sparse Matrices. Oxford University Press, England.
6. DUFF, I. AND REID, J. 1996. The design of MA48, a code for the direct solution of sparse unsymmetric linear systems of equations. ACM Trans. Math. Soft. 22, 187-226.
7. DUFF, I. AND SCOTT, J. 1994. The use of multiple fronts in Gaussian elimination. Tech. Rep. RAL-94-040, Rutherford Appleton Laboratory.
8. DUFF, I. AND SCOTT, J. 1996. The design of a new frontal code for solving sparse unsymmetric systems. ACM Trans. Math. Soft. 22, 1, 30-45.
9. DUFF, I. AND SCOTT, J. 1998. MA62 - a frontal code for sparse positive-definite symmetric systems from finite-element applications. In Innovative Computational Methods for Structural Mechanics, M. Papadrakakis and B. Topping, Eds. Saxe-Coburg Publications, Edinburgh, 1-25.
10. DUFF, I. AND SCOTT, J. 2002. A parallel direct solver for large sparse highly unsymmetric linear systems. Tech. Rep. RAL-TR-2002-033, Rutherford Appleton Laboratory, Didcot, Oxfordshire.
11. GOLUB, G., SAMEH, A., AND SARIN, V. 2001. A parallel balanced scheme for banded linear systems. Numerical Linear Algebra with Applications 8, 297-316.
12. HENDRICKSON, B. AND LELAND, R. 1995. The Chaco user's guide: Version 2.0. Tech. Rep. SAND94-2692, Sandia National Laboratories, Albuquerque, NM.
13. HOOD, P. 1976. Frontal solution program for unsymmetric matrices. Int. J. Num. Meth. Eng. 10, 379-400.
14. Hu, Y., MAGUIRE, K., AND BLAKE, R. 2000. A multilevel unsymmetric matrix ordering for parallel process simulation. Computers in Chemical Engineering 23, 1631-1647.
15. IRONS, B. 1970. A frontal solution program for finite-element analysis. Int. J. Num. Meth. Eng. 2, 5-32.
16. MALLYA, J., ZITNEY, S, CHOUDHARY, S., AND STADTHERR, M. 1997. A parallel block frontal solver for large scale process simulation: reordering effects. Computers in Chemical Engineering 21, S439-S444.
17. MPI. 1994. A message-passing interface standard. Int. J. Supercomp. Applic. 8. Special edition on MPI.
18. REID, J. AND SCOTT, J. 1999. Ordering symmetric sparse matrices for small profile and wavefront. Int. J. Num. Meth. Eng 45, 1737-1755.
19. SCOTT, J. 1996. Element resequencing for use with a multiple front algorithm. Int. J. Num. Meth. Eng. 39, 3999-4020.
20. SCOTT, J. 1999a. A new row ordering strategy for frontal solvers. Numerical Linear Algebra with Applications 6, 1-23.
21. SCOTT, J. 1999b. On ordering elements for a frontal solver. Communications in Numerical Methods in Engineering I5, 309-323.
22. SCOTT, J. 2000. Row ordering for frontal solvers in chemical process engineering. Computers in Chemical Engineering 24, 1865-1880.
23. SCOTT, J. 2001a. The design of a portable parallel frontal solver for chemical process engineering problems. Computers in Chemical Engineering 25, 1699-1709.
24. SCOTT, J. 2001b. A parallel solver for finite element applications. Int. J. Num. Meth. Eng. 50, 1131-1141.
25. SCOTT, J. 2001c. Two-stage ordering for unsymmetric parallel row-by-row frontal solvers. Computers in Chemical Engineering 25, 323-332.
26. SLOAN, S. 1989. A FORTRAN program for profile and wavefront reduction. Int. J. Num. Meth. Eng. 28, 2651-2679.
27. ZANG, W. AND Liu, E. 1991. A parallel frontal solver on the Alliant. Computers and Structures 38, 202-215.
28. ZONE, O. AND KEUNINGS, R. 1991. Direct solution of two-dimensional finite element equations on distributed memory parallel computers. In High Performance Computing, M. Durand and F. E. Dabaghi, Eds. Elsevier Science Publications.