A Comparison of Preconditioned Nonsymmetric Krylov Methods on a Large-Scale MIMD Machine

Shadid, John N.; Tuminaro, Ray S.

doi:10.1137/0915030

A Comparison of Preconditioned Nonsymmetric Krylov Methods on a Large-Scale MIMD Machine

Conference · Thu Jan 02 00:00:00 EST 1992 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/0915030· OSTI ID:6014096

Shadid, John N. ^[1]; Tuminaro, Ray S. ^[1]

Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Many complex physical processes are modeled by coupled systems of partial differential equations (PDEs). Often, the numerical approximation of these PDEs requires the solution of large sparse nonsymmetric systems of equations. In this paper we compare the parallel performance of a number of preconditioned Krylov subspace methods on a large-scale MIMD machine. These methods are among the most robust and efficient iterative algorithms for the solution of large sparse linear systems. They are easy to implement on various architectures and work well on a wide variety of important problems. In this comparison we focus on the parallel issues associated with both local preconditioners (those that combine information from the entire domain). The various preconditioners are applied to a variety of PDE problems within the GMRES, CCGS, BiCGSTAB, and QMRCGS methods. Conclusions are drawn on the effectiveness of the different schemes based on results obtained from a 1024 processor a nCUBE 2 hypercube.

View Conference

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE Office of Energy Research (ER)

DOE Contract Number:: AC04-76DP00789

OSTI ID:: 6014096

Report Number(s):: SAND--91-0333C; CONF-920472--1; ON: DE92006838

Resource Type:: Conference paper/presentation

Conference Information:: Journal Name: SIAM Journal on Scientific Computing Journal Issue: 2 Journal Volume: 15

Country of Publication:: United States

Language:: English

References (17)

Sparse iterative algorithm software for large‐scale MIMD machines: An initial discussion and implementation Shadid, John N.; Tuminaro, Ray S. Concurrency: Practice and Experience, Vol. 4, Issue 6 https://doi.org/10.1002/cpe.4330040605	journal	September 1992
Approximate polynomial preconditionings applied to biharmonic equations Wong, Yau Shu; Jiang, Hong The Journal of Supercomputing, Vol. 3, Issue 2 https://doi.org/10.1007/BF00129846	journal	July 1989
Approximating the inverse of a matrix for use in iterative algorithms on vector processors Dubois, P. F.; Greenbaum, A.; Rodrigue, G. H. Computing, Vol. 22, Issue 3 https://doi.org/10.1007/BF02243566	journal	September 1979
Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine Chan, Tony F.; Jay Kuo, C. -C.; Tong, Charles Computer Physics Communications, Vol. 53, Issue 1-3 https://doi.org/10.1016/0010-4655(89)90163-X	journal	May 1989
Iterative solution methods for certain sparse linear systems with a non-symmetric matrix arising from PDE-problems van der Vorst, Henk A. Journal of Computational Physics, Vol. 44, Issue 1 https://doi.org/10.1016/0021-9991(81)90034-6	journal	November 1981
A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP Heroux, Michael A.; Vu, Phuong; Yang, Chao Applied Numerical Mathematics, Vol. 8, Issue 2 https://doi.org/10.1016/0168-9274(91)90045-2	journal	September 1991
Multi-level adaptive solutions to boundary-value problems Brandt, Achi Mathematics of Computation, Vol. 31, Issue 138 https://doi.org/10.1090/S0025-5718-1977-0431719-X	journal	May 1977
Parallel multilevel preconditioners Bramble, James H.; Pasciak, Joseph E.; Xu, Jinchao Mathematics of Computation, Vol. 55, Issue 191 https://doi.org/10.1090/S0025-5718-1990-1023042-6	journal	September 1990
Multigrid Algorithms on the Hypercube Multiprocessor No authors listed IEEE Transactions on Computers, Vol. C-35, Issue 11 https://doi.org/10.1109/TC.1986.1676698	journal	November 1986
Least Squares Polynomials in the Complex Plane and Their Use for Solving Nonsymmetric Linear Systems Saad, Youcef SIAM Journal on Numerical Analysis, Vol. 24, Issue 1 https://doi.org/10.1137/0724013	journal	February 1987
Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method Saad, Youcef SIAM Journal on Scientific and Statistical Computing, Vol. 6, Issue 4 https://doi.org/10.1137/0906059	journal	October 1985
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
Solving Tridiagonal Systems on Ensemble Architectures Johnsson, S. Lennart SIAM Journal on Scientific and Statistical Computing, Vol. 8, Issue 3 https://doi.org/10.1137/0908040	journal	May 1987
Development of Parallel Methods for a $1024$-Processor Hypercube Gustafson, John L.; Montry, Gary R.; Benner, Robert E. SIAM Journal on Scientific and Statistical Computing, Vol. 9, Issue 4 https://doi.org/10.1137/0909041	journal	July 1988
CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems Sonneveld, Peter SIAM Journal on Scientific and Statistical Computing, Vol. 10, Issue 1 https://doi.org/10.1137/0910004	journal	January 1989
A Domain Decomposition Algorithm Using a Hierarchical Basis Smith, Barry F.; Widlund, Olof B. SIAM Journal on Scientific and Statistical Computing, Vol. 11, Issue 6 https://doi.org/10.1137/0911069	journal	November 1990
Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems van der Vorst, H. A. SIAM Journal on Scientific and Statistical Computing, Vol. 13, Issue 2 https://doi.org/10.1137/0913035	journal	March 1992

Similar Records

A comparison of preconditioned nonsymmetric Krylov methods on a large-scale MIMD machine

Conference · Wed Jan 01 23:00:00 EST 1992 · OSTI ID:10119471

A comparison of preconditioned Krylov subspace methods for large‐scale nonsymmetric linear systems

Journal Article · Mon Oct 01 20:00:00 EDT 2018 · Numerical Linear Algebra with Applications · OSTI ID:1475222

Iterative methods for nonsymmetric systems on MIMD machines

Conference · Tue Oct 16 00:00:00 EDT 1990 · OSTI ID:6223995

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
COMPARATIVE EVALUATIONS
COMPUTERS
CONVERGENCE
DIFFERENTIAL EQUATIONS
EQUATIONS
EVALUATION
HYPERCUBE COMPUTERS
ITERATIVE METHODS
KERNELS
Krylov methods
MATHEMATICAL LOGIC
MIMD
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS
PROGRAMMING
linear systems
multilevel methods
nonsymmetric
parallel algorithms
preconditioners

A Comparison of Preconditioned Nonsymmetric Krylov Methods on a Large-Scale MIMD Machine

Citation Formats

References (17)

Similar Records

Related Subjects