特異M行列の平方根を成分ごとに高精度で求める
Component-wise accurate fixed point iterations for computing the square root of a singular M-matrix
この論文をやさしく読む
ひとことで言うと
特異なM行列の平方根を計算する反復法について、収束速度と各成分の計算精度を調べた。
何に役立つ？
特異M行列の平方根を数値計算で精密に求める際のアルゴリズム選択に役立つ。
この研究の面白いところ
通常の初期値では遅い収束が、初期近似の条件によって線形収束になり得ると示した。
どこまで分かった？
線形収束には初期近似に関する条件が必要で、数値実験の対象も要旨では特定の問題群とされる。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本研究は、M行列Aの主平方根を求める二つの不動点反復法を解析する。慣例的な初期値を使うと、Aが特異M行列の場合、これらの反復法は劣線形の速度で収束する。しかし、初期近似について適切で穏やかな条件を満たせば、線形の速度で収束することを示す。さらに、これらの反復法に成分ごとの精度を確保する版を与え、各成分の相対誤差が機械精度の小さな定数倍で一様に抑えられるように主平方根を近似できることを示す。特定の問題群に対する数値実験で、提案アルゴリズムの有効性を示した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We analyze two fixed-point iterations for computing the principal square root of an M-matrix $A$. Although these iterations, with customary initialization, converge sublinearly when $A$ is a singular M-matrix, we show that, under suitable mild conditions on the initial approximation, the convergence is linear. Moreover, we provide component-wise accurate versions of these iterations, which allow us to approximate the principal square root with a component-wise relative error uniformly bounded by a small multiple of the machine precision. Numerical experiments demonstrating the effectiveness of the proposed algorithms for certain classes of problems are presented.
arXiv ID: 2609.27520 ／ 要約の誤りについて