Участник:Сорокин Александр/Метод сопряженных градиентов (Решение СЛАУ)

1 Свойства и структура алгоритма

1.1 Общее описание алгоритма

Метод сопряженных градиентов представляет собой итерационный метод для численного решения системы уравнений с симметричной и положительно определенной матрицей, является итерационным методом Крыловского типа. Данный метод часто применяется для решения систем уравнений с разряженными матрицами, когда количество неизвестных слишком велико чтобы использовать прямые методы решения, например метод Гаусса.