Non-standard parallel solution strategies for distributed sparse linear systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1557, Issue , 1999, Pages 13-27

  Saad, Yousef ^a   Sosonkina, Maria ^b  

^a University of Minnesota   (United States)

^b UNIVERSITY OF MINNESOTA DULUTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; LINEAR SYSTEMS; VIDEO SIGNAL PROCESSING;

CUT EDGE; LOAD-BALANCE; PARALLEL PLATFORMS; PARALLEL SOLUTIONS; SPARSE LINEAR SYSTEMS; TYPE METHODS;

PARALLEL PROCESSING SYSTEMS;

EID: 84873684802     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49164-3_2     Document Type: Conference Paper

References (19)

1. X. C. Cai and Y. Saad. Overlapping domain decomposition algorithms for general sparse matrices. Numerical Linear Algebra with Applications, 3: 221-237, 1996.
2. I. S. Duff, R. G. Grimes, and J. G. Lewis. Sparse matrix test problems. ACM Transactions on Mathematical Software, 15: 1-14, 1989.
3. V. Eijkhout and T. Chan. ParPre a parallel preconditioners package, reference manual for version 2. 0. 17. Technical Report CAM Report 97-24, UCLA, 1997.
4. C. Farhat and M. Lesoinne. Mesh partitioning algorithms for the parallel solution of partial differential equations. Applied Numerical Mathematics, 12, 1993.
5. J. A. George and J. W. Liu. Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs, NJ, 1981.
6. T. Goehring and Y. Saad. Heuristic algorithms for automatic graph partitioning. Technical Report UMSI 94-29, University of Minnesota Supercomputer Institute, Minneapolis, MN, February 1994.
7. B. Hendrickson and R. Leland. An improved spectral graph partitioning algorithm for mapping parallel computations. Technical Report SAND92-1460, UC-405, Sandia National Laboratories, Albuquerque, NM, 1992.
8. Scott A. Hutchinson, John N. Shadid, and R. S. Tuminaro. Aztec user's guide. version 1. 0. Technical Report SAND95-1559, Sandia National Laboratories, Albuquerque, NM, 1995.
9. M. T. Jones and P. E. Plassmann. BlockSolve95 users manual: Scalable library software for the solution of sparse linear systems. Technical Report ANL-95/48, Argonne National Lab., Argonne, IL., 1995.
10. G. Karypis. Graph Partitioning and its Applications to Scientific Computing. PhD thesis, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1996.
11. S. Kuznetsov, G. C. Lo, and Y. Saad. Parallel solution of general sparse linear systems. Technical Report UMSI 97/98, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
12. J. W. H. Liu. A graph partitioning algorithm by node separators. ACM Transactions on Mathematical Software, 15: 198-219, 1989.
13. A. Pothen, H. D. Simon, and K. P. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal on Matrix Analysis and Applications, 11: 430-452, 1990.
14. Y. Saad. Parallel sparse matrix library (P-SPARSLIB): The iterative solvers module. In Advances in Numerical Methods for Large Sparse Sets of Linear Equations, Number 10, Matrix Analysis and Parallel Computing, PCG 94, pages 263-276, Keio University, Yokohama, Japan, 1994.
15. Y. Saad. Iterative Methods for Sparse Linear Systems. PWS publishing, New York, 1996.
16. Y. Saad and A. Malevsky. PSPARSLIB: A portable library of distributed memory sparse iterative solvers. In V. E. Malyshkin et al., editor, Proceedings of Parallel Computing Technologies (PaCT-95), 3-rd international conference, St. Petersburg, Russia, Sept. 1995, 1995.
17. Y. Saad and M. Sosonkina. Distributed Schur complement techniques for general sparse linear systems. Technical Report UMSI 97/159, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997. Submitted, Revised.
18. B. Smith, P. Bjørstad, and W. Gropp. Domain decomposition: Parallel multilevel methods for elliptic partial differential equations. Cambridge University Press, New-York, NY, 1996.
19. B. Smith, W. D. Gropp, and L. C. McInnes. PETSc 2. 0 user's manual. Technical Report ANL-95/11, Argonne National Laboratory, Argonne, IL, July 1995.