[論文レビュー] Optimal rates of convergence and error localization of Gegenbauer projections

Haiyong Wang|arXiv (Cornell University)|Aug 2, 2020

Numerical methods in inverse problems参考文献 35被引用数 5

ひとこと要約

本稿は、最大ノルムにおけるギーゲンバウアー射影の最適収束速度を確立し、λ ≤ 1 のとき、解析的関数または微分可能関数に対して、それが最良近似と一致することを示している。一方、λ > 1 の場合、収束速度は n^λ または n^{λ−1} の要因によって遅れる。特異点付近での誤差局在化を説明し、区間の大部分でギーゲンバウアー法の優れた精度の理論的根拠を提供する。

ABSTRACT

Motivated by comparing the convergence behavior of Gegenbauer projections and best approximations, we study the optimal rate of convergence for Gegenbauer projections in the maximum norm. We show that the rate of convergence of Gegenbauer projections is the same as that of best approximations under conditions of the underlying function is either analytic on and within an ellipse and $λ\leq0$ or differentiable and $λ\leq1$, where $λ$ is the parameter in Gegenbauer projections. If the underlying function is analytic and $λ>0$ or differentiable and $λ>1$, then the rate of convergence of Gegenbauer projections is slower than that of best approximations by factors of $n^λ$ and $n^{λ-1}$, respectively. An exceptional case is functions with endpoint singularities, for which Gegenbauer projections and best approximations converge at the same rate for all $λ>-1/2$. For functions with interior or endpoint singularities, we provide a theoretical explanation for the error localization phenomenon of Gegenbauer projections and for why the accuracy of Gegenbauer projections is better than that of best approximations except in small neighborhoods of the critical points. Our analysis provides fundamentally new insight into the power of Gegenbauer approximations and related spectral methods.

研究の動機と目的

• ギーゲンバウアー射影の最大ノルムにおける最適収束速度を特定すること。
• ギーゲンバウアー射影の収束挙動を最良多項式近似と比較すること。
• 特に特異点付近における誤差局在化現象を説明すること。
• ギーゲンバウサー近似が臨界点から離れた領域で優れた精度を示す理論的基盤を提供すること。

提案手法

• Lebesgueの補題を用いて、ギーゲンバウサー射影誤差を最良近似誤差およびLebesgue定数 Λₙ(λ) に関連づける。
• 既知のLebesgue定数の漸近的評価を活用する：λ > 0 のとき O(n^λ)、λ = 0 のとき O(log n)、λ < 0 のとき O(1)。
• 端点または内部特異点を有する関数に対して、分数階微積分および超幾何関数の恒等式を用いて、明示的な係数の減衰率を導出する。
• 関数にジャンプ不連続性や導関数が存在する場合、分布的微分および分数量分積分を用いてギーゲンバウサー射影係数 aₖ^λ を分析する。
• 一般化されたギーゲンバウサー関数および左/右分数量リーマン＝リウヴィル積分を用いて、射影係数の正確な表現を導出する。
• Gauss超幾何関数の漸近展開を用いて、係数および収束速度の主要項の挙動を導出する。

実験結果

リサーチクエスチョン

• RQ1 ギーゲンバウサー射影が最大ノルムで最良近似と同一の速度で収束する条件は何か？
• RQ2 微分可能な関数に対して λ > 1 のとき、ギーゲンバウサー射影の収束速度は最良近似に対してどのように劣化するか？
• RQ3 なぜギーゲンバウサー射影は、特異点付近を除き、特異点から離れた領域でより高い精度を示すのか？
• RQ4 端点特異点を有する関数に対して、ギーゲンバウサー射影係数の正確な減衰速度は何か？
• RQ5 パrameter λ は、ギーゲンバウサー近似の収束挙動および誤差の局在化にどのように影響を与えるか？

主な発見

• 解析的関数および λ ≤ 0、または微分可能関数および λ ≤ 1 の場合、ギーゲンバウサー射影の収束速度は最良近似と一致する。
• 解析的関数および λ > 0 の場合、ギーゲンバウサー射影の収束速度は最良近似より n^λ の要因で遅れる。
• 微分可能関数および λ > 1 の場合、ギーゲンバウサー射影の収束速度は最良近似より n^{λ−1} の要因で遅れる。
• 端点特異点を有する関数に対して、すべての λ > −1/2 に対してギーゲンバウサー射影と最良近似は同一の速度で収束する。
• 誤差局在化現象は理論的に説明できる：ギーゲンバウサー射影は特異点の小さな近傍を除き、最良近似よりも精度が良い。
• 分数量微積分および超幾何関数を用いて、ギーゲンバウサー射影係数の明示的漸近式が導出され、予測された収束速度と整合的であることが確認された。