...................................................."Даром дадено, даром давайте", - Исус Христос. В предыдущей статье [1] был описан простейший способ решения систем линейных алгебраических уравнений (СЛАУ) методом Гаусса с приведением матрицы коэффициентов к правому верхнему (Right-Upper, традиционному) ступенчатому, в частном случае к треугольному, виду, взятый из справочника Дьяконова [2]. Метод Гаусса требует O(n^3) арифметических операций [3]. Недостатками традиционного способа являются: 1...

Даже когда решений бесконечно много или несовместна, а метод Крамера не работает от слова совсем. Сегодня мы с Вами решим систему линейных уравнений, используя метод Гаусса. Поехали! Метод Гаусса заключается в последовательном исключении неизвестных из уравнений. Наиболее удобно (и так обычно делают при изучении ЛУ в высшей математике) записывать коэффициенты в матричном виде: Теперь наша задача эквивалентными преобразованиями (исключением одинаковых строк, умножением строк на число, сложением строк) матрицы добиваться исключения переменных из строк, начиная с левого верхнего угла...