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

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

Материал из Алговики
Перейти к: навигация, поиск


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

Литература

  1. http://www.netlib.org/scalapack/slug/node61.html