Факторизация RRQR

Концепция линейной алгебры

Факторизация RRQR или факторизация QR, выявляющая ранг, представляет собой алгоритм разложения матрицы , основанный на факторизации QR , который можно использовать для определения ранга матрицы. [1] Разложение по сингулярным значениям можно использовать для генерации RRQR, но это неэффективный метод. [2] Реализация RRQR доступна в MATLAB. [3]

Ссылки

  1. ^ Gu, Ming; Stanley C. Eisenstat (июль 1996 г.). "Эффективные алгоритмы для вычисления сильной ранг-выявляющей QR-факторизации" (PDF) . SIAM Journal on Scientific Computing . 17 (4): 848– 869. Bibcode :1996SJSC...17..848G. doi :10.1137/0917055 . Получено 22 сентября 2014 г. .
  2. ^ Хонг, ЙП; Ч.-Т. Пан (январь 1992 г.). «Раскрывающие ранг QR-факторизации и разложение сингулярных значений». Математика вычислений . 58 (197): 213– 232. doi :10.2307/2153029. JSTOR  2153029.
  3. ^ "RRQR Factorization" (PDF) . 29 марта 2007 г. . Получено 2 апреля 2011 г. .


Взято с "https://en.wikipedia.org/w/index.php?title=RRQR_factorization&oldid=1251883690"