[논문 리뷰] New estimates of the convergence rate in the Lyapunov theorem

I. S. Tyurin|ArXiv.org|2009. 12. 03.

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.

연구 동기 및 목표

• 리아푸노프 중심극한정리에서 수렴 속도에 대한 기존 최고 상계를 향상시키는 것.
• 제로 편향 결합을 이용하여 콜모고로프 거리 및 조로타레프 거리 $ \zeta_r $ ($ r=1,2,3 $)에 대한 정밀 추정을 도출하는 것.
• 독립 동일분포 및 비독립 동일분포 합성항에 대해 베리-에세닝 부등식의 최적 상수를 결정하는 것.
• 특성 함수와 적분 추정을 이용한, 수렴 속도 상계를 위한 엄밀한 수치적 및 분석적 프레임워크를 제공하는 것.

제안 방법

• 분포와 그 제로 편향 변환 간의 평균 거리에 대한 정밀 상계를 도출하기 위해 볼록 해석학을 활용하였다.
• 제로 편향 결합 기법을 사용하여 수렴 속도를 합성항의 세 번째 절대모멘트와 연결하였다.
• 프라비츠 부등식을 적용하여 $ \delta_n(u) $, $ f_n(u) $, 및 $ \varphi(u) $ 를 포함하는 특성 함수 적분을 통해 콜모고로프 거리를 추정하였다.
• 적분 표현에서 매개변수 $ U_0 $ 와 $ U $ 에 대한 수치 최적화를 수행하여 상계를 최소화하였다.
• 소수의 $ n $ 과 큰 $ n $ 에 대해 $ \delta_n(t) $ 와 $ |f_n(t)| $ 에 대해 조각별 추정을 수행하였으며, i.i.d. 경우에 대해 별도로 처리하였다.
• 상계의 단조성 성질을 활용하여 전체 재계산 없이도 $ \varepsilon $-값 간에 추정치를 보간하였다.

실험 결과

연구 질문

• RQ1 독립 동일분포 합성항에 대해 베리-에세닝 부등식의 상수 $ C $ 에 대한 최적 상계는 무엇인가?
• RQ2 비동일분포 합성항에 대해 리아푸노프 정리의 수렴 속도를 향상시킬 수 있는가?
• RQ3 $ \zeta_3 $-거리에 대한 추정치는 최적이며, 제로 편향 결합을 통해 유도될 수 있는가?
• RQ4 볼록 해석학과 특성 함수 방법을 어떻게 조합하여 수렴 속도 상계를 더욱 강화할 수 있는가?
• RQ5 세 번째 모멘트 조건 하에서 리아푸노프 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 $ 의 상계는 새로운 방법으로 향상되었다.
• 독립 동일분포 경우에서의 극값 $ 0.47849 $ 는 $ \varepsilon = 0.3536 $, $ n = 8 $, $ U_0 = 2.6157 $, $ U = 8.9115 $ 에서 도달되었으며, 이는 상계의 날카로움을 확인한다.
• 이 방법은 독립 동일분포 합성항에 대해 $ \varepsilon \in [0.037, 1/0.4785] $, 일반 경우에 대해 $ \varepsilon \in [0.02, 1/0.5606] $ 에서 수렴 속도 추정치가 균일하게 유효함을 보장한다.