Участник:Сорокин Александр/Метод сопряженных градиентов (Решение СЛАУ): различия между версиями
Перейти к навигации
Перейти к поиску
Строка 3: | Строка 3: | ||
=== Общее описание алгоритма === | === Общее описание алгоритма === | ||
Метод сопряженных градиентов представляет собой итерационный метод для численного решения системы уравнений с симметричной и положительно определенной матрицей. Данный метод часто применяется для решения систем уравнений с разряженными матрицами, когда количество неизвестных слишком велико чтобы использовать прямые методы решения, например метод Гаусса. | Метод сопряженных градиентов представляет собой итерационный метод для численного решения системы уравнений с симметричной и положительно определенной матрицей. Данный метод часто применяется для решения систем уравнений с разряженными матрицами, когда количество неизвестных слишком велико чтобы использовать прямые методы решения, например метод Гаусса. | ||
+ | === Математическое описание алгоритма ==== |
Версия 20:10, 21 октября 2017
Метод сопряженных градиентов — численный метод решения систем линейных алгебраических уравнений, является итерационным методом Крыловского типа.
1 Свойства и структура алгоритма
1.1 Общее описание алгоритма
Метод сопряженных градиентов представляет собой итерационный метод для численного решения системы уравнений с симметричной и положительно определенной матрицей. Данный метод часто применяется для решения систем уравнений с разряженными матрицами, когда количество неизвестных слишком велико чтобы использовать прямые методы решения, например метод Гаусса.