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