Факторизация RRQR
(Перенаправлено из QR-факторизации, раскрывающей ранг )
или Факторизация RRQR QR -факторизация с выявлением ранга — это алгоритм разложения матрицы , основанный на QR-факторизации , который можно использовать для определения ранга матрицы. [1] Разложение по сингулярным значениям можно использовать для генерации RRQR, но это неэффективный метод. [2] Реализация RRQR доступна в MATLAB. [3]
Ссылки
[ редактировать ]- ^ Гу, Мин; Стэнли К. Эйзенштат (июль 1996 г.). «Эффективные алгоритмы вычисления сильной QR-факторизации, раскрывающей ранг» (PDF) . SIAM Журнал по научным вычислениям . 17 (4): 848–869. дои : 10.1137/0917055 . Проверено 22 сентября 2014 г.
- ^ Хонг, Ю.П.; К.-Т. Пан (январь 1992 г.). «QR-факторизация, выявляющая ранги, и разложение по сингулярным значениям» . Математика вычислений . 58 (197): 213–232. дои : 10.2307/2153029 . JSTOR 2153029 .
- ^ «Факторизация RRQR» (PDF) . 29 марта 2007 года . Проверено 2 апреля 2011 г.