Method level

Triangular decomposition of a Gram matrix

From Algowiki
Revision as of 11:07, 2 March 2018 by ASA (talk | contribs) (Created page with "{{level-m}} '''Метод треугольного разложения матрицы Грама''' для нахождения QR-разложения квадратной...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search


Метод треугольного разложения матрицы Грама для нахождения QR-разложения квадратной матрицы работает только в условиях гарантированной невырожденности исходной матрицы A. Состоит из трёх частей: нахождение матрицы Грама A^*A столбцов исходной матрицы, нахождение_симметричного_треугольного_разложения матрицы Грама A^*A в виде R^*R, нахождение унитарной матрицы Q=AR^{-1}, например, с помощью модифицированной обратной подстановки.

На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы.