Уровень задачи

Методы QR-разложения плотных хессенберговых матриц: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[выверенная версия][выверенная версия]
 
Строка 3: Строка 3:
 
Задача '''QR-разложения плотных хессенберговых матриц''' встречается в качестве этапа одной итерации [[QR-алгоритм|QR-алгоритма]]. Однако для современных вариантов [[QR-алгоритм|QR-алгоритма]] её решают неявно, используя то, что на итерации затем нужно выполнить так же неявно умножение RQ. При этом, в зависимости от выбора сдвига, используются как схема с неявным одиночным сдвигом, опирающаяся на метод Гивенса, так и схема с неявным двойным сдвигом, опирающаяся на метод Хаусхолдера.
 
Задача '''QR-разложения плотных хессенберговых матриц''' встречается в качестве этапа одной итерации [[QR-алгоритм|QR-алгоритма]]. Однако для современных вариантов [[QR-алгоритм|QR-алгоритма]] её решают неявно, используя то, что на итерации затем нужно выполнить так же неявно умножение RQ. При этом, в зависимости от выбора сдвига, используются как схема с неявным одиночным сдвигом, опирающаяся на метод Гивенса, так и схема с неявным двойным сдвигом, опирающаяся на метод Хаусхолдера.
  
[[Категория:Законченные статьи без перевода на английский язык]]
 
 
[[Категория:Законченные статьи]]
 
[[Категория:Законченные статьи]]
  
 
[[en:QR decomposition methods for dense Hessenberg matrices]]
 
[[en:QR decomposition methods for dense Hessenberg matrices]]

Текущая версия на 17:10, 16 марта 2018


Задача QR-разложения плотных хессенберговых матриц встречается в качестве этапа одной итерации QR-алгоритма. Однако для современных вариантов QR-алгоритма её решают неявно, используя то, что на итерации затем нужно выполнить так же неявно умножение RQ. При этом, в зависимости от выбора сдвига, используются как схема с неявным одиночным сдвигом, опирающаяся на метод Гивенса, так и схема с неявным двойным сдвигом, опирающаяся на метод Хаусхолдера.