The Augmented Block Cimmino Distributed Method

DOI10.1137/140961444zbMath1318.65016OpenAlexW1574975351MaRDI QIDQ5254780

Mohamed Zenadi, Daniel Ruiz, Ronan Guivarch, Iain S. Duff

Publication date: 10 June 2015

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

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

zbMATH Keywords

numerical examplesconvergence accelerationparallel computationsparse matriceshybrid methodsblock Cimmino methoddistributed solverrow-projection techniques

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items

Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement, Block row projection method based on M-matrix splitting, A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, Row Replicated Block Cimmino, Randomized Extended Average Block Kaczmarz for Solving Least Squares, Partitioning strategies for the block Cimmino algorithm, Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems

Uses Software

• SparseMatrix
• PaToH

Cites Work

• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• Partitioning strategies for the block Cimmino algorithm
• Block-iterative methods for consistent and inconsistent linear equations
• A stationary iterative pseudoinverse algorithm
• The university of Florida sparse matrix collection
• A Hybrid Approach Combining Chebyshev Filter and Conjugate Gradient for Solving Linear Systems with Multiple Right-Hand Sides
• A linear time implementation of the reverse Cuthill-McKee algorithm
• A Block Projection Method for Sparse Matrices
• Block Lanczos Techniques for Accelerating the Block Cimmino Method