Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
1981; Society for Industrial and Applied Mathematics; Volume: 2; Issue: 1 Linguagem: Inglês
10.1137/0902001
ISSN2168-3417
Autores Tópico(s)Advanced Optimization Algorithms Research
ResumoThe preconditioned conjugate gradient (PCG) method is an effective means for solving systems of linear equations where the coefficient matrix is symmetric and positive definite. The incomplete $LDL^t $ factorizations are a widely used class of preconditionings, including the SSOR, Dupont-Kendall-Rachford, generalized SSOR, ICCG(0), and MICCG(0) preconditionings. The efficient implementation of PCG with a preconditioning from this class is discussed.
Referência(s)