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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 2: Строка 2:
 
== Свойства и структура алгоритма ==
 
== Свойства и структура алгоритма ==
 
=== Общее описание алгоритма ===
 
=== Общее описание алгоритма ===
Метод сопряженных градиентов представляет собой итерационный метод для численного решения системы уравнений с симметричной и положительно определенной матрицей. Данный метод часто применяется для решения систем уравнений с разряженными матрицами, когда количество неизвестных слишком велико чтобы применять прямые методы решения, такие как Метод Гаусса.
+
Метод сопряженных градиентов представляет собой итерационный метод для численного решения системы уравнений с симметричной и положительно определенной матрицей. Данный метод часто применяется для решения систем уравнений с разряженными матрицами, когда количество неизвестных слишком велико чтобы использовать прямые методы решения, такие как Метод Гаусса.

Версия 20:05, 21 октября 2017

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

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

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

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