Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems
From MaRDI portal
Publication:5470356
DOI10.1137/040609458zbMath1093.65033OpenAlexW2170510629MaRDI QIDQ5470356
Publication date: 30 May 2006
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/040609458
domain decompositionrelaxationsparse linear systemsparallel processingconvex feasibility problemKaczmarz algorithmcomponent-averagingrow projections
Computational methods for sparse matrices (65F50) Interior-point methods (90C51) Iterative numerical methods for linear systems (65F10)
Related Items
Feasibility-based fixed point networks ⋮ Block row projection method based on M-matrix splitting ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ Compact high order schemes with gradient-direction derivatives for absorbing boundary conditions ⋮ A real-time iterative projection scheme for solving the common fixed point problem and its applications ⋮ CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points ⋮ Randomized Kaczmarz with averaging ⋮ Can linear superiorization be useful for linear optimization problems? ⋮ Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems ⋮ Randomized Kaczmarz algorithm with averaging and block projection ⋮ Local absorbing boundary conditions for the elastic wave equation ⋮ Parallel solution of high frequency Helmholtz equations using high order finite difference schemes ⋮ Optimal selections of stepsizes and blocks for the block-iterative ART ⋮ A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates ⋮ Bounds on the largest singular value of a matrix and the convergence of simultaneous and block‐iterative algorithms for sparse linear systems ⋮ On the string averaging method for sparse common fixed‐point problems ⋮ String-averaging projected subgradient methods for constrained minimization ⋮ Computational acceleration of projection algorithms for the linear best approximation problem ⋮ New Douglas--Rachford Algorithmic Structures and Their Convergence Analyses ⋮ 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 ⋮ Optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling ⋮ Strict Fejér monotonicity by superiorization of feasibility-seeking projection methods
Uses Software
