arXiv論文メモ
新着一覧
math.NA / cs.NA · 査読状況未確認

指数関数の有理近似で誤差と計算量を精密に見積もる

Uniform Chebyshev asymptotics for repeated-pole rational approximation of the exponential

Fei Xue and Tianqi Zhang

この論文をやさしく読む

ひとことで言うと

指数関数を特定の形の分数式で近似するとき、次数を増やすと誤差がどれだけ減るかを詳しく調べる理論研究です。指数的な減少率に加え、その前に掛かる因子も評価します。

何に役立つ?

必要な精度を得るための次数や極の設定を選ぶ際の理論的な目安になります。対象条件を満たす行列の指数作用やクリロフ法にも、誤差評価を結び付けています。

この研究の面白いところ

係数一つだけを見ると寄与が打ち消し合い、誤差の大きさを見誤る可能性があります。隣り合う係数群は全体では消えないことを証明し、その問題を回避しています。

どこまで分かった?

鞍点が合体する領域は一様漸近公式の対象から除かれます。明示した誤差率にはαの範囲があり、行列についての厳密な最悪時結果は自己共役・負半定値という条件付きです。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

t>0に対するexp(tz)を区間(−∞,0]上で、指定された重複極qₘ>0を持つ有理関数Pₘ(z)/(qₘ−z)ᵐによって一様近似する問題を研究する。メビウス変換により、この問題はλ=tqₘとして、区間[−1,1]上のF_λ(x)=exp(−λ(1−x)/(1+x))の多項式近似へ帰着する。チェビシェフ係数に対する二つの鞍点による一様漸近公式を導き、振幅と位相を明示するとともに、局所化した各複素鞍点の寄与に対する相対剰余を与える。この公式は、鞍点の合体から離れた領域で、極の固定・劣線形・線形スケーリングを扱う。 単一の係数では二つの鞍点の寄与が相殺し得るため、隣接係数からなる大きさの増すブロックを考え、ブロック全体では相殺しないことを証明する。これにより係数の漸近挙動を近似誤差へ移す。qₘ=(α/t)m、0<α<3√3/2の場合、最良一様近似誤差は上下両側からm⁻¹ᐟ²H_e(α)ᵐのオーダーとなる。最適な比α=1/√2では、これはm⁻¹ᐟ²(√2−1)ᵐになる。正規化したチェビシェフ重み付きL²射影誤差は、明示的な有界振動プロファイルを持つ。 これらの前置因子まで明らかにした評価から、精度と計算量を結ぶ2項の関係式が得られ、極を設計する次数と計算を停止する次数とのずれも定量化できる。最後に、スカラーの誤差から、自己共役な負半定値行列に対する行列作用の厳密な最悪時ベンチマークと、次元に依存しないシフト・反転型クリロフ法の誤差限界が得られる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-17(UTC)
最新改訂
2026-09-17 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We study uniform approximation of $\exp(tz)$, $t>0$, on $(-\infty,0]$ by rational functions $P_m(z)/(q_m-z)^m$ with a prescribed repeated pole $q_m>0$. A Möbius transformation reduces the problem to polynomial approximation of $F_\lambda(x)=\exp\!\left(-\lambda\frac{1-x}{1+x}\right)$ on $[-1,1]$, where $\lambda=tq_m$. We derive a uniform two-saddle asymptotic formula for the Chebyshev coefficients, including explicit amplitude and phase and a relative remainder for each localized complex saddle contribution, covering fixed, sublinear, and linear pole scalings away from saddle coalescence. Because the two saddle contributions can cancel in a single coefficient, we pass to a growing block of neighboring coefficients and prove that the whole block cannot cancel. This transfers the coefficient asymptotics to approximation errors. For $q_m=(\alpha/t)m$, $0<\alpha<3\sqrt3/2$, the best uniform error has two-sided order $m^{-1/2}H_e(\alpha)^m$; at the optimal ratio $\alpha=1/\sqrt2$ this becomes $m^{-1/2}(\sqrt2-1)^m$. The normalized Chebyshev-weighted $L^2$ projection error has an explicit bounded oscillatory profile. These prefactor-resolved estimates yield a two-term precision-to-work law and quantify mismatch between pole-design and stopping degrees. Finally, the scalar error gives an exact worst-case matrix-action benchmark for self-adjoint negative semidefinite matrices and dimension-independent shift-and-invert Krylov bounds.

arXiv ID: 2609.21028 / 要約の誤りについて