Метод сопряженных градиентов

Метод сопряженных градиентов (CG) — это итерационный алгоритм для решения больших разреженных симметричных положительно определённых линейных систем Ax = b, разработанный Хестеном и Штифелем в 1952 году. Это один из наиболее широко используемых итерационных решателей в научных вычислениях, поскольку он сходится максимум за n итераций для матрицы n × n и обычно требует значительно меньше.