著者

河村 遼

出版者

一般社団法人 日本応用数理学会

雑誌

日本応用数理学会論文誌 (ISSN:24240982)

巻号頁・発行日

vol.30, no.2, pp.163-176, 2020 (Released:2020-06-25)

参考文献数

7

---

概要. 枢軸選択付きQR分解は特異値分解に比べ低ランク近似として精度が悪いことが知られている.しかし計算量が特異値分解に比べて少ないので使われることも多い.本論文ではm × n(m ≥ n)の行列をrankがr行列に近似するときの枢軸選択付きのQR分解の打ち切り誤差の最小上界をr=n-1の場合にのみ正確に見積もったのでこれを紹介する.