Conjugate gradient
Also known as CG method. This is the canonical page; those names redirect here.
Pairings in the atlas
- Jacobi preconditionercanonSPD sparse systemsnumerical
- Incomplete Cholesky preconditionerstandardSPD sparse systemsnumerical
Rivals: other methods for the same problems
- Algebraic multigrid
- BiCGSTAB
- Cholesky decomposition
- Domain decomposition
- Fraction-free Gaussian elimination
- GMRES
- Gauss-Seidel
- Gaussian elimination
- HHL algorithm
- Jacobi iteration
- LDL decomposition
- LU decomposition
- MINRES
- Modified Gram-Schmidt
- Multigrid V-cycle
- Multigrid method
- Successive over-relaxation
- Thomas algorithm