Row Replicated Block Cimmino

DOI10.1137/22m1487710MaRDI QIDQ6116384

Iain S. Duff, Philippe Leleux, Daniel Ruiz, F. Sukru Torun

Publication date: 18 July 2023

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

zbMATH Keywords

graph partitioninghybrid methodsblock Cimminooverlapping domain decomposition methodsrow replication

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parallel algorithms in computer science (68W10) Iterative numerical methods for linear systems (65F10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Block-iterative methods for consistent and inconsistent linear equations
• Some simplified NP-complete graph problems
• Finite Elements and Fast Iterative Solvers
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• The university of Florida sparse matrix collection
• An Introduction to Domain Decomposition Methods
• Stopping Criteria for Iterative Solvers
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm
• Numerical Methods for Computing Angles Between Linear Subspaces
• Block Lanczos Techniques for Accelerating the Block Cimmino Method
• Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems
• The Augmented Block Cimmino Distributed Method
• Calculating the Singular Values and Pseudo-Inverse of a Matrix