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

DOI10.1137/20M1348261zbMATH Open1470.05101OpenAlexW3183955693MaRDI QIDQ5009902FDOQ5009902

Authors: Andrei Dumitrasc, Philippe Leleux, Constantin Popa, Ulrich Rüde, 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

Recommendations

• Extension of the rissanen algorithm to the factorization of block-Hankel matrices for solving systems of linear equations
• On product-type generalized block AOR method for augmented linear systems
• The augmented block Cimmino distributed method
• The block Lanczos method for linear systems with multiple right-hand sides
• A block GMRES method augmented with eigenvectors
• A structured method for solving the augmented linear systems
• An alternative extended block Arnoldi method for solving low-rank Sylvester equations
• The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides
• On an augmented Lagrangian method for saddle-point linear systems with singular or semidefinite (1,1) blocks

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• Generalized Inverses of Linear Transformations
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Stopping Criteria for Iterative Solvers
• Block-iterative methods for consistent and inconsistent linear equations
• The Multifrontal Solution of Unsymmetric Sets of Linear Equations
• A novel partitioning method for accelerating the block Cimmino algorithm
• Block Lanczos Techniques for Accelerating the Block Cimmino Method
• Partitioning strategies for the block Cimmino algorithm
• The augmented block Cimmino distributed method
• Iterative refinement of linear least squares solutions I
• Fine-grained multithreading for the multifrontal \(QR\) factorization of sparse matrices

Cited In (3)

• The augmented block Cimmino distributed method
• Row Replicated Block Cimmino
• A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations

Uses Software

• MUMPS
• PaToH

This page was built for publication: Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems

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