A parallel balance scheme for banded linear systems

DOI10.1002/nla.241zbMath1055.65044OpenAlexW1963841448MaRDI QIDQ4828881

Vivek Sarin, Ahmed H. Sameh, Gene H. Golub

Publication date: 26 November 2004

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.241

zbMATH Keywords

algorithmcomparison of methodspreconditioningparallel computationcondition numberiterative methodssparse linear systemsKrylov subspace methodsQR factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Parallel finite element computations in fluid mechanics ⋮ The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures ⋮ A tearing-based hybrid parallel banded linear system solver ⋮ Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems ⋮ Parallel algorithm for solving linear systems arising from PDE and integral equations ⋮ A hybrid triangulation method for banded linear systems

Uses Software

• ScaLAPACK

Cites Work

• Unnamed Item
• On some parallel banded system solvers
• Numerical methods for generalized least squares problems
• Row Projection Methods for Large Nonsymmetric Linear Systems
• Row Ordering for a Sparse QR Decomposition
• ScaLAPACK Users' Guide