Метод Гаусса

 

Пусть в системе (1) (этого всегда можно добиться, поменяв уравнения местами). Разделим обе части первого уравнения на и вычтем полученное уравнение из каждого из остальных уравнений системы, умножив его предварительно на где i – номер очередного уравнения. Как известно, полученная при этом новая система будет равносильна исходной. Коэффициенты при во всех уравнениях этой системы, начиная со второго, будут равны 0, т.е. система выглядит так:

.

Если новые коэффициенты при х2 не все равны нулю, можнотаким же образом исключить из третьего и последующих уравнений. Продолжая эту операцию для следующих неизвестных, приведем систему к так называемому треугольному виду:

. (2)

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

Из последнего уравнения системы (2) единственным образом определяется , а затем последовательной подстановкой – остальные неизвестные.