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

@article{Gordon2010CARPCGAR,
  title={CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs},
  author={Dan Gordon and Rachel Gordon},
  journal={Parallel Computing},
  year={2010},
  volume={36},
  pages={495-515}
}
CARP-CG is a conjugate gradient (CG) acceleration of CARP, which was introduced by Gordon and Gordon as a robust block-parallel scheme for sparse linear systems. CARP performs Kaczmarz (KACZ) row projections within the blocks, and the results from the separate blocks are merged by averaging, for each component, its updated values from the different blocks. The averaging operations are equivalent to a sequence of certain KACZ row projections in some superspace (the ‘‘averaging projections”), and… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 22 extracted citations

On parallelizing analysis of power systems in cloud environment

2016 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC) • 2016
View 1 Excerpt

Towards an Exascale Enabled Sparse Solver Repository

Software for Exascale Computing • 2016
View 3 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 38 references

Conjugate gradient methods for indefinite systems

R. Fletcher
in: G.A. Watson (Ed.), Proceedings of the Dundee Biennial Conference on Numerical Analysis, 1975, Lecture Notes in Mathematics, vol. 506, Springer, Berlin • 1976
View 4 Excerpts
Highly Influenced

Angenäherte Auflösung von Systemen linearer Gleichungen

S. Kaczmarz
Bulletin de l’Académie Polonaise des Sciences et Lettres A35 • 1937
View 10 Excerpts
Highly Influenced

A Block Projection Method for Sparse Matrices

SIAM J. Scientific Computing • 1992
View 5 Excerpts
Highly Influenced

QMR: a quasi-minimal residual method for non-Hermitian linear systems

R. Freund, N. Nachtigal
Numerische Mathematik 60 • 1991
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…