logo search
ЭУМКД_ДиВМ3

1.2 Итерационные методы решений систем алгебраических уравнений

Итерационные методы обычно применяются для решения систем большой размерности и они требуют приведения исходной системы к специальному виду.

Суть итерационных методов заключается в том, что решение х системы (1.1) находится как предел последовательности .

Так как за конечное число итераций предел не может быть достигнут, то задаётся малое число  – точность и последовательные приближения вычисляют до тех пор, пока не будет выполнено неравенство

,

где n=n() – функция , - норма вектора.

Прямые методы рассчитаны для решения систем, если её порядок не больше 100, иначе используются итерационные методы.