Всего на сайте:
303 тыс. 117 статей

Главная | Математика

Численное решение систем линейных уравнений  Просмотрен 24

 

Методы решения систем линейных алгебраических уравнений разбиваются на две группы. К первой относятся так называемые прямые (или точные) методы - алгоритмы, позволяющие за конечное число арифметических действий получить решение системы. Сюда относится известное правило Крамера нахождения решения с помощью определителей и метод Гаусса (метод исключения). Вторую группу составляют приближенные методы, в частности итерационные методы решения систем уравнений.

Метод Гаусса используется при решении на ЭВМ систем порядка до 103 (правило Крамера применять при этом просто немыслимо). Итерационными методами решаются системы порядка до 106. При этом строятся последовательности , сходящиеся при к решению системы. При заданной точности можно считать решением, если .

Предыдущая статья:Сходимость Следующая статья:Метод Гаусса
page speed (0.0158 sec, direct)