Файл 1.
Условием разложения квадратной матрицы
на треугольные сомножители является
Отличие от нуля главных угловых миноров матрицы до (n-1)-го порядка включительно
Алгоритм Гаусса реализуем
При условии отличия от нуля ведущих элементов прямого
хода алгоритма
Ведущий элемент в алгоритме Гаусса
Должен быть по возможности больше (по модулю)
Реализация какой-либо процедуры выбора
ведущего элемента преследует цель
Повысить устойчивость алгоритма к ошибкам округления
Трудоемкость алгоритма Гаусса,
определяемая числом операций типа сложения и умножения, составляет
![]()
Погрешность численного решения,
получаемого посредством алгоритма Гаусса, является
Погрешностью округления
Скорость сходимости итерационного
метода зависит от
Свойств итерационной матрицы
Трудоемкость прямого хода
метода Гаусса:
(2/3)m3
Достаточное условие сходимости метода Якоби (простой
итерации) имеет вид:
![]()
Прямым методом является:
Метод Гаусса
Расчетные формулы метода
Якоби (простой итерации) имеют вид:
![]()
Ведущий элемент прямого хода алгоритма
Гаусса
определяется на каждом шаге прямого хода
является элементом
на k-м шаге алгоритма