Метод Гаусса-Жордана (или метод полного исключения Гаусса) — это алгоритм линейной алгебры, который используется для решения систем линейных уравнений (СЛУ), нахождения обратной матрицы и вычисления ранга матрицы. Он является расширением обычного метода Гаусса (метода исключения Гаусса). Основное отличие заключается в том, что метод Гаусса приводит матрицу к ступенчатому виду, а метод Гаусса-Жордана доводит её до приведённой ступенчатой формы (reduced row echelon form, RREF) или, в случае квадратной матрицы, к единичной матрице (если она обратима)...

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