Метод Хаусхолдера (отражений) QR-разложения квадратной матрицы, вещественный точечный вариант

Материал из Алговики
Версия от 10:57, 23 октября 2014; Frolov (обсуждение | вклад) (Новая страница: « == Описание свойств и структуры алгоритма == === Общее описание алгоритма === '''Метод Хаусх…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску

1 Описание свойств и структуры алгоритма

1.1 Общее описание алгоритма

Метод Хаусхолдера (в советской математической литературе называется также методом отражений) используется для разложения матриц в виде [math]A = QR[/math] ([math]Q[/math] - унитарная, [math]R[/math] — правая треугольная матрица). При этом матрица [math]Q[/math] хранится и используется не в своём явном виде, а в виде произведения матриц отражения. Каждая из матриц отражения может быть определена одним вектором. Это позволяет в классическом исполнении метода отражений хранить результаты разложения на месте матрицы [math]A[/math] с использованием минимального одномерного дополнительного массива.

1.2 Математическое описание

1.3 Вычислительное ядро алгоритма

1.4 Макроструктура алгоритма

1.5 Описание схемы реализации последовательного алгоритма

1.6 Последовательная сложность алгоритма

1.7 Информационный граф

1.8 Возможные способы и особенности реализации параллельного алгоритма

1.9 Масштабируемость алгоритма и его реализации

1.9.1 Описание масштабируемости алгоритма

1.9.2 Описание масштабируемости реализации алгоритма

1.10 Динамические характеристики и эффективность реализации алгоритма

1.11 Выводы для классов архитектур

1.12 Существующие реализации алгоритма

2 Литература

  1. В.В.Воеводин, Ю.А.Кузнецов. Матрицы и вычисления. М.: Наука, 1984.
Источник — https://algowiki-project.org/w/ru/index.php?title=Метод_Хаусхолдера_(отражений)_QR-разложения_квадратной_матрицы,_вещественный_точечный_вариант&oldid=643