Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers

  title={Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers},
  author={Murat Manguoglu and Mehmet Koyut{\"u}rk and Ahmed H. Sameh and Ananth Grama},
  journal={SIAM J. Scientific Computing},
The emergence of multicore architectures and highly scalable platforms motivates the development of novel algorithms and techniques that emphasize concurrency and are tolerant of deep memory hierarchies, as opposed to minimizing raw FLOP counts. While direct solvers are reliable, they are often slow and memory-intensive for large problems. Iterative solvers, on the other hand, are more efficient but, in the absence of robust preconditioners, lack reliability. While preconditioners based on… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 13 extracted citations

An Alternative Approach of the SPIKE Preconditioner for Finite Element Analysis

2016 IEEE 23rd International Conference on High Performance Computing (HiPC) • 2016
View 15 Excerpts
Highly Influenced

Parallelization of Reordering Algorithms for Bandwidth and Wavefront Reduction

SC14: International Conference for High Performance Computing, Networking, Storage and Analysis • 2014
View 1 Excerpt

High-Performance Scientific Computing

Springer London • 2012
View 2 Excerpts

Parallel Solution of Sparse Linear Systems

High-Performance Scientific Computing • 2012

A domain-decomposing parallel sparse linear system solver

J. Computational Applied Mathematics • 2011
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 43 references

HSL MC73: A Fast Multilevel Fiedler and Profile Reduction Code, Tech. report RAL-TR-2003-036

Y. F. Hu, J. A. Scott
View 3 Excerpts
Highly Influenced

On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix

SIAM J. Matrix Analysis Applications • 2001
View 6 Excerpts
Highly Influenced

Hybrid Parallel Linear System Solvers

View 9 Excerpts
Highly Influenced

Multiprocessor schemes for solving block tridiagonal linear systems, Internat

M. W. Berry, A. Sameh
J. Supercomput. Appl., • 1988
View 9 Excerpts
Highly Influenced

University of Florida sparse matrix collection

T. A. Davis
NA Digest, • 1997
View 3 Excerpts
Highly Influenced

Preconditioning techniques for nonsymmetric linear systems in computation of incompressible flows

M. Manguoglu, F. Saied, A. H. Sameh, T. E. Tezduyar, S. Sathe
J. Appl. Mech., • 2009
View 1 Excerpt

Similar Papers

Loading similar papers…