[論文レビュー] New estimates of the convergence rate in the Lyapunov theorem

I. S. Tyurin|ArXiv.org|Dec 3, 2009

Quantum chaos and dynamical systems参考文献 26被引用数 28

ひとこと要約

この論文は、凸解析とゼロバイアスカップリングを用いて、リャプノフ中心極限定理における収束速度の改良された上界を提示する。独立同一分布の和項について古典的ベリー＝エッセーン定理における鋭い定数 $ C \leq 0.4785 $ を確立し、非独立同一分布の場合には $ C \leq 0.5606 $ を得た。また、$ \zeta_3 $-度合いの推定は最適であることが証明された。

ABSTRACT

We investigate the convergence rate in the Lyapunov theorem when the third absolute moments exist. By means of convex analysis we obtain the sharp estimate for the distance in the mean metric between a probability distribution and its zero bias transformation. This bound allows to derive new estimates of the convergence rate in terms of Kolmogorov's metric as well as the metrics $ζ_r$ (r=1,2,3) introduced by Zolotarev. The estimate for $ζ_3$ is optimal. Moreover, we show that the constant in the classical Berry-Esseen theorem can be taken as 0.4785. In addition, the non-i.i.d. analogue of this theorem with the constant 0.5606 is provided.

研究の動機と目的

• リャプノフ中心極限定理における収束速度の最良既知の上界を改善すること。
• ゼロバイアスカップリングを用いて、コルモゴロフ距離およびZolotarev度合い $ \zeta_r $（$ r=1,2,3 $）の鋭い推定を導出すること。
• 独立同一分布および非独立同一分布の和項の両方について、ベリー＝エッセーン不等式における最適定数を特定すること。
• 特性関数と積分推定を用いた収束速度のバウンディングのための厳密な計算的・解析的フレームワークを提供すること。

提案手法

• 分布とそのゼロバイアス変換との間の平均距離に対する鋭いバウンディングを導出するために凸解析を用いた。
• ゼロバイアスカップリング技術を用いて、収束速度を和項の3次絶対モーメントに関連づけた。
• Prawitzの不等式を適用して、$ \delta_n(u) $、$ f_n(u) $、および $ \varphi(u) $ を含む特性関数積分を介してコルモゴロフ距離をバウンディングした。
• 積分表現におけるパラメータ $ U_0 $ および $ U $ に対する数値最適化を実行し、上界を最小化した。
• $ \delta_n(t) $ および $ |f_n(t)| $ に対して区分的推定を実施し、i.i.d. 情報における小規模 $ n $ および大規模 $ n $ の場合に別々に処理を行った。
• バウンディングの単調性特性を活用して、完全な再計算なしに $ \varepsilon $-値の範囲を横断する推定を補間した。

実験結果

リサーチクエスチョン

• RQ1 独立同一分布の和項におけるベリー＝エッセーン不等式の定数 $ C $ の最適上界は何か？
• RQ2 非同一分布の和項において、リャプノフ定理の収束速度は改善可能か？
• RQ3 $ \zeta_3 $-度合いの推定は最適であり、かつゼロバイアスカップリングを用いて導出可能か？
• RQ4 凸解析と特性関数法をどのように組み合わせて収束速度のバウンディングを厳密に高められるか？
• RQ5 3次モーメント条件の下で、リャプノフCLTにおけるコルモゴロフ距離の最もタイトな定数は何か？

主な発見

• 古典的ベリー＝エッセーン不等式における定数 $ C $ は $ 0.4785 $ を超えない。これは以前のバウンディングを改善するものである。
• 非独立同一分布の和項では、ベリー＝エッセーン不等式における定数が $ 0.5606 $ 以下であることが示され、顕著な改善が達成された。
• $ \zeta_3 $-度合いの推定は最適であり、$ \zeta_3(S_n, N) \leq \frac{1}{2}\varepsilon_n $ が成り立ち、このバウンディングは改善できない。
• 新しい手法により、$ \zeta_1(S_n, N) \leq 3\varepsilon_n $ および $ \zeta_2(S_n, N) \leq \frac{3\sqrt{2\pi}}{8}\varepsilon_n $ のバウンディングが改善された。
• i.i.d. 情報における極値 $ 0.47849 $ は $ \varepsilon = 0.3536 $、$ n = 8 $、$ U_0 = 2.6157 $、$ U = 8.9115 $ で達成され、バウンディングのタイトさが確認された。
• この手法により、i.i.d. 和項では $ \varepsilon \in [0.037, 1/0.4785] $、一般ケースでは $ \varepsilon \in [0.02, 1/0.5606] $ の範囲で収束速度推定が一様に有効であることが保証された。