Difference between revisions of "QR decomposition methods for dense Hessenberg matrices"
Jump to navigation
Jump to search
(Created page with "{{level-p}} Задача '''QR-разложения плотных хессенберговых матриц''' встречается в качестве этапа одно...") |
(No difference)
|
Revision as of 11:21, 2 March 2018
Задача QR-разложения плотных хессенберговых матриц встречается в качестве этапа одной итерации QR-алгоритма. Однако для современных вариантов QR-алгоритма её решают неявно, используя то, что на итерации затем нужно выполнить так же неявно умножение RQ. При этом, в зависимости от выбора сдвига, используются как схема с неявным одиночным сдвигом, опирающаяся на метод Гивенса, так и схема с неявным двойным сдвигом, опирающаяся на метод Хаусхолдера.