Файл 1.

Условием разложения квадратной матрицы на треугольные сомножители является

Отличие от нуля главных угловых миноров матрицы до (n-1)-го порядка включительно

Алгоритм Гаусса реализуем

При условии отличия от нуля ведущих элементов прямого хода алгоритма

Ведущий элемент в алгоритме Гаусса

Должен быть по возможности больше (по модулю)

Реализация какой-либо процедуры выбора ведущего элемента преследует цель

Повысить устойчивость алгоритма к ошибкам округления

Трудоемкость алгоритма Гаусса, определяемая числом операций типа сложения и умножения, составляет

2n3n22

Погрешность численного решения, получаемого посредством алгоритма Гаусса, является

Погрешностью округления

Скорость сходимости итерационного метода зависит от

Свойств итерационной матрицы

Трудоемкость прямого хода метода Гаусса:

 (2/3)m3

Достаточное условие сходимости метода Якоби (простой итерации) имеет вид:

Описание: http://oca.exponenta.ru/img3/image092.gif

Прямым методом является:

Метод Гаусса

Расчетные формулы метода Якоби (простой итерации) имеют вид:

Описание: http://oca.exponenta.ru/img3/image052.gif

Ведущий элемент прямого хода алгоритма Гаусса

определяется на каждом шаге прямого хода

является элементом akkна k-м шаге алгоритма

 

Используются технологии uCoz