случая
Здесь первые
строк остались неизмененными. Черточка означает пренебрежимо малый элемент, введенный при приведении. Теперь мы завершаем преобразование подобия. Очевидно, что при этом будут производиться действия только со столбцами от
до
включая элементы матрицы в верхнем правом углу. Обычно, если условие (40.1) удовлетворялось на
шаге, то оно выполнялось и на последующих шагах.
Мы описали процесс для
-алгорифма с перестановками, но все немедленно переносится и на
-алгорифм. На самом деле достаточно того же самого условия, так как если оно удовлетворяется, мы можем начинать приведение к треугольному виду с
строки. Угол первого вращения мал, и в позиции
получается пренебрежимо малый элемент
Очевидно, можно комбинировать оба описанных способа, используя преимущества малости как
так и