低ランク近似のための単一パスランダム化QLP分解【JST・京大機械翻訳】

Ren Huan; Bai Zheng-Jian

プレプリント

J-GLOBAL ID：202202215943744638 整理番号：22P0209402

低ランク近似のための単一パスランダム化QLP分解【JST・京大機械翻訳】

Single-pass randomized QLP decomposition for low-rank approximation

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年11月13日プレプリントサーバーでの情報更新日： 2020年11月27日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

QLP分解は,数値線形代数における特異値分解(SVD)を近似する有効アルゴリズムの1つである。本論文では,低ランク行列近似を計算するためのいくつかの単一パスランダム化QLP分解アルゴリズムを提案した。決定論的QLP分解と比較して,提案したアルゴリズムの複雑性は著しく増加しず,システムマトリックスは一度だけアクセスする必要がある。したがって,提案アルゴリズムは,メモリの外で保存され,ストリームデータによって生成された大規模行列に非常に適している。誤差解析では,行列近似誤差と特異値近似誤差の限界を与えた。数値実験も,著者らの結果を検証するために報告した。【JST・京大機械翻訳】

, , , , , , , ,
, , , , , , , 【Automatic Indexing@JST】

数値解析,近似法 , 電磁気学一般 , 計算理論

, , ,

前のページに戻る