4 Решение систем линейных уравнений

Системы линейных уравнений некоторого порядка n представимы в виде

где x_i — неизвестные величины, а a_ij и b_i — заданные коэффициенты.

Систему (4.1) можно также представить в матричной форме

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