Алгоритм произведения матрицы к ступенчатому виду с помощью элементарных преобразований.
1. Выберем строку с ведущим элементом, стоящим левее ведущих элементов всех др.строк; перемещаем её на место первой строки.
2. В столбце ведущего элемента 1ой строки под ведущим элементом получаем нули.
3. Среди строк, начиная со 2ой, выбираем ту, у которой ведущий элемент стоит левее чем ведущее элементы всех др.строк; ставим её на место 2ой строки.
4. В столбце под ведущим элементом 2ой строки получаем нули.
Повторяем эти операции до тех пор, пока не получим постоянную нулевую строку.
формула (2)