Возможно, имелся в виду метод Гаусса — Жордана (метод полного исключения неизвестных). ru.ruwiki.ru ru.wikipedia.org Он используется для решения квадратных систем линейных алгебраических уравнений, нахождения обратной матрицы, координат вектора в заданном базисе или ранга матрицы. ru.ruwiki.ru ru.wikipedia.org
Алгоритм метода: ru.ruwiki.ru ru.wikipedia.org
- Выбирают первый слева столбец матрицы, в котором есть хоть одно отличное от нуля значение. ru.ruwiki.ru ru.wikipedia.org
- Если самое верхнее число в этом столбце ноль, то меняют всю первую строку матрицы с другой строкой матрицы, где в этой колонке нет нуля. ru.ruwiki.ru ru.wikipedia.org
- Все элементы первой строки делят на верхний элемент выбранного столбца. ru.ruwiki.ru ru.wikipedia.org
- Из оставшихся строк вычитают первую строку, умноженную на первый элемент соответствующей строки, с целью получить первым элементом каждой строки (кроме первой) ноль. ru.ruwiki.ru ru.wikipedia.org
- Далее проводят такую же процедуру с матрицей, получающейся из исходной матрицы после вычёркивания первой строки и первого столбца. ru.ruwiki.ru ru.wikipedia.org
- После повторения этой процедуры определённое количество раз получают верхнюю треугольную матрицу. ru.ruwiki.ru ru.wikipedia.org
- Вычитают из предпоследней строки последнюю строку, умноженную на соответствующий коэффициент, с тем, чтобы в предпоследней строке осталась только 1 на главной диагонали. ru.ruwiki.ru ru.wikipedia.org
- Повторяют предыдущий шаг для последующих строк. ru.ruwiki.ru ru.wikipedia.org
- В итоге получают единичную матрицу и решение на месте свободного вектора. ru.ruwiki.ru ru.wikipedia.org
Метод назван в честь К. Ф. Гаусса и немецкого геодезиста и математика Вильгельма Йордана. ru.ruwiki.ru ru.wikipedia.org