Методы QR-разложения плотных хессенберговых матриц: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [досмотренная версия] |
Frolov (обсуждение | вклад) мНет описания правки |
ASA (обсуждение | вклад) Нет описания правки |
||
| Строка 5: | Строка 5: | ||
[[Категория:Законченные статьи без перевода на английский язык]] | [[Категория:Законченные статьи без перевода на английский язык]] | ||
[[Категория:Законченные статьи]] | [[Категория:Законченные статьи]] | ||
[[en:QR decomposition methods for dense Hessenberg matrices]] | |||
Версия от 08:20, 2 марта 2018
Задача QR-разложения плотных хессенберговых матриц встречается в качестве этапа одной итерации QR-алгоритма. Однако для современных вариантов QR-алгоритма её решают неявно, используя то, что на итерации затем нужно выполнить так же неявно умножение RQ. При этом, в зависимости от выбора сдвига, используются как схема с неявным одиночным сдвигом, опирающаяся на метод Гивенса, так и схема с неявным двойным сдвигом, опирающаяся на метод Хаусхолдера.