Комментарии к алгоритму П-3 полностью относятся и к данному алгоритму с неявным сдвигом. Однако для ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Уилкинсон Р.N. Справочник алгоритмов на языке АЛГОЛ


Комментарии к алгоритму П-3 полностью относятся и к данному алгоритму с неявным сдвигом. Однако для обычного алгоритма было существенным, чтобы в трехдиагональных матрицах с большим разбросом значений элементов наибольшие из них располагались в нижнем правом углу. Этот алгоритм используется в основном в тех случаях, когда исходная матрица является трехдиагональной. Если же исходная матрица произвольна, то уже при выполнении преобразования Хаусхолдера существенно, чтобы наибольшие элементы располагались в правом нижнем углу, и если это условие выполнено, то для трехдиагональной матрицы можно применять обычный QL-алгоритм. Скорость вычислений по обоим алгоритмам почти одинакова.

(cкачать страницу)

Смотреть книгу на libgen

Комментарии к алгоритму П-3 полностью относятся и к данному алгоритму с неявным сдвигом.  Однако для обычного алгоритма было существенным,  чтобы в трехдиагональных матрицах с большим разбросом значений элементов наибольшие из них располагались в нижнем правом углу.  Этот алгоритм используется в основном в тех случаях,  когда исходная матрица является трехдиагональной.  Если же исходная матрица произвольна,  то уже при выполнении преобразования Хаусхолдера существенно,  чтобы наибольшие элементы располагались в правом нижнем углу,  и если это условие выполнено,  то для трехдиагональной матрицы можно применять обычный QL-алгоритм.  Скорость вычислений по обоим алгоритмам почти одинакова.