Метод треугольного разложения матрицы Грама: различия между версиями
Перейти к навигации
Перейти к поиску
[досмотренная версия] | [досмотренная версия] |
Frolov (обсуждение | вклад) (Новая страница: «{{level-m}} '''Метод треугольного разложения матрицы Грама''' для нахождения QR-разложения квад…») |
Frolov (обсуждение | вклад) м |
||
Строка 4: | Строка 4: | ||
На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы. | На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы. | ||
+ | |||
+ | [[Категория:Законченные статьи без перевода на английский язык]] | ||
+ | [[Категория:Законченные статьи]] |
Версия 15:49, 15 февраля 2018
Метод треугольного разложения матрицы Грама для нахождения QR-разложения квадратной матрицы работает только в условиях гарантированной невырожденности исходной матрицы A. Состоит из трёх частей: нахождение матрицы Грама A^*A столбцов исходной матрицы, нахождение_симметричного_треугольного_разложения матрицы Грама A^*A в виде R^*R, нахождение унитарной матрицы Q=AR^{-1}, например, с помощью модифицированной обратной подстановки.
На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы.