Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems

DOI10.1137/20M1348261zbMath1470.05101OpenAlexW3183955693MaRDI QIDQ5009902

Ulrich Rüde, Philippe Leleux, Andrei Dumitrasc, Constantin Popa, Daniel Ruiz

Publication date: 9 August 2021

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

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

zbMATH Keywords

hybrid methodsminimum norm solutionextended systemleast-squares problemsaugmented block cimminofull rank linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, Row Replicated Block Cimmino

Uses Software

• MUMPS
• 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
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Fine-Grained Multithreading for the Multifrontal $QR$ Factorization of Sparse Matrices
• The Multifrontal Solution of Unsymmetric Sets of Linear Equations
• Stopping Criteria for Iterative Solvers
• A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm
• Block Lanczos Techniques for Accelerating the Block Cimmino Method
• The Augmented Block Cimmino Distributed Method
• Generalized Inverses of Linear Transformations
• Iterative refinement of linear least squares solutions I