Главная > Алгебраическая проблема собственныx значений
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

Практическая процедура

40. Для использования преимуществ, вытекающих из этого явления при применении -алгорифма, мы поступали следующим образом. В конце каждой итерации мы определяли сдвиг который будет использован на следующем этапе. Затем проверяли, удовлетворяется ли условие

при и обозначали наибольшее значение для которого это верно, через Затем выполняли разложение в произведение треугольных с перестановками матрицы — начиная с строки, а не с первой. При этом в позиции оказывается элемент на первом шаге не понадобится перестановки, и при наших предположениях этим элементом можно пренебречь. В конце частичной факторизации матрица будет иметь вид для

случая

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

Мы описали процесс для -алгорифма с перестановками, но все немедленно переносится и на -алгорифм. На самом деле достаточно того же самого условия, так как если оно удовлетворяется, мы можем начинать приведение к треугольному виду с строки. Угол первого вращения мал, и в позиции получается пренебрежимо малый элемент

Очевидно, можно комбинировать оба описанных способа, используя преимущества малости как так и

1
Оглавление
email@scask.ru