A Block Projection Method for Sparse Matrices

DOI10.1137/0913003zbMath0761.65015OpenAlexW1976013620MaRDI QIDQ3990903

Daniel Ruiz, Joseph Noailles, Mario Arioli, Iain S. Duff

Publication date: 28 June 1992

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

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

zbMATH Keywords

convergencepartitioningNavier-Stokes equationsnumerical experimentsEuler equationssparse matricesprojection methodstransonic flowparallel processingaugmented systemsblock iterative methodsfinite volumes methodchemical kinetic equationsblock Cimmino methodconjugate gradient preconditioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement ⋮ A projection method for semidefinite linear systems and its applications ⋮ Block row projection method based on M-matrix splitting ⋮ On iterative solution of linear equations arising in BVPs of ODEs ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ Generalized projections onto convex sets ⋮ Randomized Extended Average Block Kaczmarz for Solving Least Squares ⋮ Partitioning strategies for the block Cimmino algorithm ⋮ Inexact block Newton methods for solving nonlinear equations ⋮ GPU computing with Kaczmarz's and other iterative algorithms for linear systems ⋮ CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs ⋮ An Hybrid Approach for the Parallelization of a Block Iterative Algorithm ⋮ Unconstrained Optimization Techniques for the Acceleration of Alternating Projection Methods ⋮ The Augmented Block Cimmino Distributed Method ⋮ Kaczmarz method with oblique projection

This page was built for publication: A Block Projection Method for Sparse Matrices