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