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

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

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

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

Сдвиг в LR-алгорифме Холецкого

55. Возвращаясь к LR-алгорифму Холецкого, замечаем, что если

то (50.3)

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

при

получим, что

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

Эта техника довольно проста и очень эффективна, если нет кратных или патологически близких собственных значений.

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