Для термина «QR» см. также другие значения.
-разложение матрицы — представление матрицы в виде произведения унитарной (или ортогональной матрицы) и верхнетреугольной матрицы. QR-разложение является основой одного из методов поиска собственных векторов и чисел матрицы — QR-алгоритма[1].
Определение
Матрица
размера
, где
, с комплексными элементами может быть представлена в виде
![{\displaystyle A=QR,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d4bc683fc8c2ab81b7bd7729d3634d0ae007d704)
где
— матрица размера
с ортонормированными столбцами, а
— верхнетреугольная матрица размера
. При
матрица
унитарная. Если при этом
невырождена, то
-разложение единственно и матрица
может быть выбрана так, чтобы её диагональные элементы были положительными вещественными числами. В частном случае, когда матрица
состоит из вещественных чисел, матрицы
и
также могут быть выбраны вещественными, причём
является ортогональной[2].
По аналогии, если
— матрица размера
, где
, то она может быть разложена как
![{\displaystyle A=LP,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e2503b55fb17307608d3831483a3ddb65063cf99)
где матрица
порядка
— нижнетреугольная, а матрица
размера
имеет ортонормированные строки[1].
Алгоритмы
-разложение может быть получено различными методами. Проще всего оно может быть вычислено, как побочный продукт в процессе Грама — Шмидта[2]. На практике следует использовать модифицированный алгоритм Грама ― Шмидта, поскольку классический алгоритм обладает плохой численной устойчивостью[3].
Альтернативные алгоритмы для вычисления
-разложения основаны на отражениях Хаусхолдера и вращениях Гивенса[4].
Пример QR-разложения
Рассмотрим матрицу:
Через
обозначим векторы-столбцы заданной матрицы
Получаем следующий набор векторов:
Далее, применяем алгоритм ортогонализации Грама — Шмидта и нормируем полученные вектора, получаем следующий набор:
Из полученных векторов
составляем по столбцам матрицу Q из разложения:
Полученная матрица является ортогональной, это означает, что
Найдем матрицу
из выражения
:
— искомая верхнетреугольная матрица.
Получили разложение
.
Примечания
- ↑ 1 2 Horn, Johnson, 1990, p. 114.
- ↑ 1 2 Horn, Johnson, 1990, p. 112.
- ↑ Horn, Johnson, 1990, p. 116.
- ↑ Horn, Johnson, 1990, p. 117.
Литература
![Перейти к шаблону «Векторы и матрицы»](//upload.wikimedia.org/wikipedia/commons/thumb/c/c9/Wikipedia_interwiki_section_gear_icon.svg/14px-Wikipedia_interwiki_section_gear_icon.svg.png) Векторы и матрицы |
---|
Векторы | Основные понятия | |
---|
Виды векторов | |
---|
Операции над векторами | |
---|
Типы пространств | |
---|
|
---|
Матрицы | |
---|
Другое | |
---|