Методы QR-разложения плотных хессенберговых матриц: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [досмотренная версия] |
Frolov (обсуждение | вклад) (Новая страница: «{{level-p}} Задача '''QR-разложения плотных хессенберговых матриц''' обычно встречается в качес…») |
Frolov (обсуждение | вклад) м |
||
| Строка 1: | Строка 1: | ||
{{level-p}} | {{level-p}} | ||
| − | Задача '''QR-разложения плотных хессенберговых матриц''' | + | Задача '''QR-разложения плотных хессенберговых матриц''' встречается в качестве этапа одной итерации [[QR-алгоритм|QR-алгоритма]]. Однако для современных вариантов [[QR-алгоритм|QR-алгоритма]] её решают неявно, используя то, что на итерации затем нужно выполнить так же неявно умножение RQ. При этом, в зависимости от выбора сдвига, используются как схема с неявным одиночным сдвигом, опирающаяся на метод Гивенса, так и схема с неявным двойным сдвигом, опирающаяся на метод Хаусхолдера. |
Версия 18:24, 7 ноября 2017
Задача QR-разложения плотных хессенберговых матриц встречается в качестве этапа одной итерации QR-алгоритма. Однако для современных вариантов QR-алгоритма её решают неявно, используя то, что на итерации затем нужно выполнить так же неявно умножение RQ. При этом, в зависимости от выбора сдвига, используются как схема с неявным одиночным сдвигом, опирающаяся на метод Гивенса, так и схема с неявным двойным сдвигом, опирающаяся на метод Хаусхолдера.
