Уровень алгоритма

QR-алгоритм для комплексных эрмитовых матриц, используемый в SCALAPACK

Материал из Алговики
Версия от 15:58, 14 марта 2018; ASA (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску


QR-алгоритм для комплексных эрмитовых матриц, используемый в SCALAPACK - алгоритм, который в настоящее время использует все проверенные приёмы ускорения QR-алгоритма, а также особенности комплексных эрмитовых матриц. Включён своими частями в разные подпрограммы пакета SCALAPACK[1]. Состоит из двух основных частей: унитарно подобного приведения матрицы к трёхдиагональному симметричному виду и QR-итераций со сдвигами для трёхдиагональной симметричной матрицы, являющейся общей второй частью с алгоритмом для симметричных вещественных матриц.

Литература