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

DOI10.1137/20M1348261MaRDI QIDQ5009902zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A novel partitioning method for accelerating the block Cimmino algorithm
• Block Lanczos Techniques for Accelerating the Block Cimmino Method
• 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
• Generalized Inverses of Linear Transformations
• Iterative refinement of linear least squares solutions I
• Partitioning strategies for the block Cimmino algorithm
• Stopping Criteria for Iterative Solvers
• The Multifrontal Solution of Unsymmetric Sets of Linear Equations
• The augmented block Cimmino distributed method

Cited in

(3)

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

Describes a project that uses

Uses Software

• PaToH
• MUMPS

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)