CARPCG
swMATH ID:  105 
Software Authors:  Gordon, Dan; Gordon, Rachel 
Description:  CARPCG is a conjugate gradient (CG) acceleration of CARP, which was introduced by the authors as a robust blockparallel 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 so CARP is equivalent to KACZ with cyclic relaxation parameters in that superspace. The CGacceleration of CARP is based on a generalization of the (sequential) CGMN algorithm of {\it A. Bj\"orck} and {\it T. Elfving} [BIT, Nord. Tidskr. Inf.behandl. 19, 145163 (1979; Zbl 0409.65022)], which accelerates KACZ by running it in a double sweep on the equations of a linear system, using a fixed relaxation parameter. CGMN is generalized to allow cyclic relaxation parameters, so the resulting method, called CGMNC, can be applied in the superspace. The averaging projections in the superspace can be done in any order, so CGMNC in the superspace can be implemented in the regular space by using CARP in a double sweep. The resulting algorithm, CARPCG, is as robust as CARP but converges significantly faster. CARPCG is compared with restarted GMRES, BiCGSTAB and CGS, with and without various preconditioners, on some stiff linear systems derived from convection dominated elliptic partial differential equations. The results indicate that CARPCG is very robust and its runtime is very competitive with the other methods. A scaled version of CGNR was also tested, and it was as robust as CARPCG, but slower. 
Homepage:  http://cs.haifa.ac.il/~gordon/carpcg.pdf 
Keywords:  CARP; CARPCG; CGMN; convection dominated; elliptic equations; linear systems; parallel processing; partial differential equations; sparse systems 
Related Software:  Aztec; AztecOO; clique; PSP; MUMPS; UMFPACK; AILU; STRUMPACK; SuperLU; SuperLUDIST; revolve; CGS; SPARSKIT; ITSOL; BLAS; CUDA; ILUT; LAPACK 
Cited in:  11 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

CARPCG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs. Zbl 1195.65062 Gordon, Dan; Gordon, Rachel 
2010

all
top 5
Cited by 17 Authors
all
top 5
Cited in 6 Serials
4  Journal of Computational Physics 
2  Parallel Computing 
2  Numerical Algorithms 
1  Wave Motion 
1  Applied Mathematics and Computation 
1  Journal of Computational and Applied Mathematics 
Cited in 5 Fields
11  Numerical analysis (65XX) 
7  Partial differential equations (35XX) 
3  Mechanics of deformable solids (74XX) 
2  Geophysics (86XX) 
1  Computer science (68XX) 