混合精度のDEIM-CUR行列近似における誤差と計算精度の選び方
Error Analysis and Precision Selection for Mixed-Precision DEIM-CUR Decompositions
この論文をやさしく読む
ひとことで言うと
行列の低ランク近似を混合精度で計算するとき、どの工程にどの精度が必要かを誤差解析する研究。
何に役立つ？
SVDやインデックス選択の計算精度を選び、計算資源を抑えつつ近似品質を保つ判断に役立つ可能性がある。
この研究の面白いところ
SVDが正確だという従来の仮定を外し、SVDの誤差と有限精度演算を一緒に評価する点。
どこまで分かった？
要旨では低精度が使える場合が多いと述べ、数値実験による確認も示すが、具体的な許容誤差や適用範囲の数値は記載されていない。
v2のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
CUR近似は、行列を解釈しやすい低ランクの形で近似するための一般的な方法である。CUR近似の構成法は多数あり、その多くは特異値分解（SVD）に基づく。従来の近似品質の誤差評価は、SVDの全部または一部を正確に計算するという仮定に依存することが多い。 本研究ではこの仮定を緩め、不正確なSVDが近似品質にどのように影響するかを示す。さらに、有限精度演算がDEIM-CUR法に与える影響を解析する。この解析から、SVDとDEIMのインデックス選択アルゴリズムで使う演算精度を選ぶための指針が得られる。特に、多くの場合、これらの計算に非常に低い精度を使っても近似品質を大きく損なわないことが示唆される。理論的な結果を示すための数値実験も行う。
v2の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-22 · v2
- 査読・掲載
- 査読状況未確認
更新履歴
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
CUR approximation is a popular approach for constructing an interpretable low-rank approximation of a matrix. There are many approaches for constructing the CUR approximation, many of which are based on the SVD. Results in the literature bounding the quality of the approximation usually rely on the assumption that all or part of the SVD is computed exactly. In this work, we relax this assumption and show how the quality of the approximation is affected by an inexact SVD. Moreover, we analyze the effect of finite precision arithmetic on the DEIM-CUR method. Our analysis suggests guidelines for selecting the working precisions for the SVD and the DEIM index selection algorithm. In particular, it suggests that in many cases one can use very low precisions for these computations without significantly impacting the approximation quality. A set of numerical experiments is presented to demonstrate the theoretical results.
著者のコメント
19 pages
arXiv ID: 2609.24509 ／ 要約の誤りについて