Block Lanczos Techniques for Accelerating the Block Cimmino Method

DOI10.1137/0916086MaRDI QIDQ4859547zbMATH OpenOpenAlexFDO

Authors M. Sadkane, M. Arioli, Daniel Ruiz, Iain S. Duff

Publication date 1 February 1996

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0916086

zbMATH Keywords

block Cimmino iterative methodblock Lanczos methodconjugate gradient algorithmconvergence accelerationill-conditioned problemspreconditioningsparse matricessparse systemsstability

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 434532
• A Block Projection Method for Sparse Matrices
• A projection method of the Cimmino type for linear algebraic systems
• The augmented block Cimmino distributed method
• A novel partitioning method for accelerating the block Cimmino algorithm

Cited in

(15)

• An adaptive block Lanczos algorithm
• Restarted randomized surrounding methods for solving large linear equations
• A new projected variant of the deflated block conjugate gradient method
• A hybrid approach for the parallelization of a block iterative algorithm
• Improvement of the accuracy of the approximate solution of the Block BiCR method
• scientific article; zbMATH DE number 434532 (Why is no real title available?)
• A Block Projection Method for Sparse Matrices
• A novel partitioning method for accelerating the block Cimmino algorithm
• Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems
• Partitioning strategies for the block Cimmino algorithm
• The augmented block Cimmino distributed method
• Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement
• Row Replicated Block Cimmino
• Error norm estimates for the block conjugate gradient algorithms
• CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs

Describes a project that uses

Uses Software

• BLAS

This page was built for publication: Block Lanczos Techniques for Accelerating the Block Cimmino Method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4859547)