logo
voprosy_33_semestr_2

50. Метод Гаусса, прямой и обратный ход.

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

После таких преобразований равносильная исходная системе СЛУ будет иметь следующий вид:

a11x1+a12x2+…+a1nxn=b1

a2kx2+…+a2nxn=b2

a3px3+…+a3nxn=b3

…………………………

aeixi+…+aenxn=bc

0=be+1

…………………………

a11x1+a1kxk+…+a1ixi=b1+…a12x2

a2kxk+…+a2ixi=b2+…

…………………………….

aeixi=bi Придавая свободным переменным (в правой части) произвольные значения мы последовательно найдем все решения этой системы.