Solving linear systems
21 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Linear systemsSparse linear systemsElliptic PDE solvingParallel PDE solvingSymmetric positive-definite systemsSymmetric indefinite systemsTridiagonal systemsSPD sparse systemsNonsymmetric sparse systemsSparse system solvingOrthogonalizationQuantum linear systemsExact linear algebra
computational-algebra
- Fraction-free Gaussian eliminationBareiss algorithmspecialistcomputational-algebra
numerical
- Multigrid methodV-cycle smoothingstandardnumerical
- Gaussian eliminationPartial pivotingcanonnumerical
- Gaussian eliminationComplete pivotingstandardnumerical
- LU decompositionstandalonecanonnumerical
- Cholesky decompositionstandalonecanonnumerical
- LDL decompositionstandalonespecialistnumerical
- MINRESstandalonespecialistnumerical
- Modified Gram-Schmidtstandalonestandardnumerical
- Thomas algorithmstandalonestandardnumerical
- Jacobi iterationstandalonestandardnumerical
- Gauss-Seidelstandalonestandardnumerical
- Successive over-relaxationRelaxation factor omegastandardnumerical
- Conjugate gradientJacobi preconditionercanonnumerical
- Conjugate gradientIncomplete Cholesky preconditionerstandardnumerical
- GMRESArnoldi restartstandardnumerical
- BiCGSTABstandalonespecialistnumerical
- Algebraic multigridStrength-of-connection coarseningspecialistnumerical
numerical-pde
- Multigrid V-cycleRestriction-prolongationstandardnumerical-pde
- Domain decompositionSchwarz alternatingspecialistnumerical-pde
quantum
- HHL algorithmPhase-estimation inversionspecialistquantum