CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs

DOI10.1016/j.parco.2010.05.004zbMath1195.65062OpenAlexW2125977519MaRDI QIDQ991150

Rachel Gordon, Dan Gordon

Publication date: 2 September 2010

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.parco.2010.05.004

zbMATH Keywords

linear systemselliptic equationspartial differential equationsparallel processingsparse systemsCARPCARP-CGCGMNconvection dominated

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Elliptic equations and elliptic systems (35J99)

Related Items (13)

L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Compact high order schemes with gradient-direction derivatives for absorbing boundary conditions ⋮ CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points ⋮ Conjugate gradients acceleration of coordinate descent for 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 ⋮ An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition ⋮ A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates ⋮ Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients ⋮ GPU computing with Kaczmarz's and other iterative algorithms for linear systems ⋮ Optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling ⋮ CARP-CG

Uses Software

• BLAS
• AztecOO
• ITSOL
• SPARSKIT
• CGS
• Aztec

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Implementation of two projection methods on a shared memory multiprocessor: DEC VAX 6240
• Block-iterative methods for consistent and inconsistent linear equations
• Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients
• A projection method for solving nonsymmetric linear systems on multiprocessors
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Domain decomposition for parallel row projection algorithms
• Computational Methods for Fluid Dynamics
• Solution Methods for Nonsymmetric Linear Systems with Large off-Diagonal Elements and Discontinuous Coefficients
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Projection methods for the numerical solution of non-self-adjoint elliptic partial differential equations
• A Block Projection Method for Sparse Matrices
• Row Projection Methods for Large Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Block Lanczos Techniques for Accelerating the Block Cimmino Method
• Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems
• Methods of conjugate gradients for solving linear systems

This page was built for publication: CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs