[논문 리뷰] On the time of first level crossing and inverse Gaussian distribution

V. K. Malinovskiǐ|arXiv (Cornell University)|2017. 08. 29.

Stochastic processes and statistical mechanics참고 문헌 4인용 수 5

한 줄 요약

이 논문은 복합 재생과정 $V_s - cs$가 수준 $u$를 횡단할 때의 첫 번째 도착 시간 분포에 대한 새로운 근사법을 제안한다. 이 방법은 역가우스 분포를 활용하여 임계 이동량 $c^* = \mathbb{E}[Y]/\mathbb{E}[T]$ 근처에서 경쟁력 있고 점점 정확해지는 근사법을 제공하며, 모멘트 조건과 유한 밀도 조건 하에 $u+cv \to \infty$일 때 오차가 $\underline{O}\left(\frac{\ln(u+cv)}{u+cv}\right)$로 유계임을 보인다.

ABSTRACT

We propose a new approximation for the distribution of the time of the first level $u$ crossing by the random process $\homV{s}-cs$, where $\homV{s}$, $s>0$, is compound renewal process and $c>0$. It is competitive with respect to existing approximations, particularly in the region around the critical point $c=\cS$ which separates processes with positive and negative drifts. This approximation is tightly related to inverse Gaussian distributions.

연구 동기 및 목표

• 복합 재생과정에서의 첫 번째 도착 시간 분포 $\Upsilon = \inf\{s > 0 : V_s - cs > u\}$에 대한 새로운 해석적으로 다룰 수 있는 근사법을 개발하는 것.
• 이동량이 양에서 음으로 전환되는 임계 영역 $c = c^*$에서 기존 근사법이 종종 실패하는 상황에서 정확도를 향상시키는 것.
• 첫 번째 도착 시간 분포와 역가우스 분포 사이의 밀접한 연결 고리를 확립하여 표준 정규 분포의 누적분포함수를 통해 닫힌 형태의 표현식을 가능하게 하는 것.
• 도약 및 재생 간격 분포에 대한 약한 정규성 조건 하에, 근사법의 균일한 오차 한계 $\underline{O}\left(\frac{\ln(u+cv)}{u+cv}\right)$를 도출하는 것.

제안 방법

• 이 방법은 기저 재생과정의 평균과 분산으로부터 유도된 매개수를 사용하여, 역가우스 분포의 누적분포함수(CDF)를 기반으로 시간에 따라 변하는 근사법 $\mathcal{M}_t(u,c,v)$를 구성한다.
• 조건부 확률 $\mathbb{P}\{v < \Upsilon \leq t \mid T_1 = v\}$는 $\mu = 1/(1 - cM)$과 $\lambda = (u + cv)/(c^2 D^2)$를 포함하는 변환된 정규 CDF 식을 통해 모델링되며, 여기서 $M = \mathbb{E}[T]/\mathbb{E}[Y]$이다.
• 이동량 $c \leq c^*$인 경우, 근사법은 표준 역가우스 CDF를 사용한다. 반면 $c \geq c^*$인 경우, 음의 이동량 행동을 반영하기 위해 지수 기울임을 적용한다.
• 유도 과정은 局부 중심극한정리 프레임워크를 기반으로 하며, $\exp(-y^2/2)$와 유리함수를 포함하는 적분을 사용한 엄밀한 점근 분석이 이루어지며, 오차 항의 정밀한 경계를 통해 검증된다.
• 특히 큰 $u+cv$에 대해 오차 항을 제어하기 위해 $\exp(-y^2/2)$와 $1/(y+R)$를 포함하는 적분의 점근적 행동에 관한 레마들이 사용된다.
• 최종 오차 한계는 주 적분을 두 부분으로 분해하고 레마 4.9–4.11을 적용하여 각 성분이 $\underline{O}(U^{-1})$임을 보여, 제시된 수렴 속도에 도달한다.

실험 결과

연구 질문

• RQ1 임계 이동량 $c^*$ 근처에서 복합 재생과정의 첫 번째 도착 시간 분포를 얼마나 정확하게 근사할 수 있는가?
• RQ2 일반적인 모멘트 조건과 밀도 조건 하에, 첫 번째 도착 시간 $\Upsilon$에 대해 역가우스 분포 기반의 닫힌 형태 근사식을 유도할 수 있는가?
• RQ3 모든 $t$와 $v$에 대해 균일하게 유계일 때, $u+cv \to \infty$일 때의 점근적 오차 비율은 무엇이며, 이를 유계로 유지할 수 있는가?
• RQ4 이동량이 0에 가까운 임계 영역에서 기존 근사법과 비교해 본다면, 제안된 방법은 정확도 면에서 어떻게 다른가?
• RQ5 오랜지 분포를 초과하는 일반적인 초기 재생 간격 분포 $T_1$에 대해서도 근사법을 확장할 수 있으며, 오차 한계를 유지할 수 있는가?

주요 결과

• 제안된 근사법 $\mathcal{M}_t(u,c,v)$는 $\mathbb{E}[T^3] < \infty$, $\mathbb{E}[Y^3] < \infty$, 그리고 유한 밀도 조건 하에 $u+cv \to \infty$일 때 $\mathbb{P}\{v < \Upsilon \leq t \mid T_1 = v\}$의 오차 한계가 $\underline{O}\left(\frac{\ln(u+cv)}{u+cv}\right)$임을 확보한다.
• 이 방법은 $c \leq c^*$와 $c \geq c^*$ 모두에 대해 동일한 표현식을 사용하며, 후자의 경우 기울임을 적용함으로써 이동량 영역 간의 연속성과 정확도를 보장한다.
• 지수 분포를 따르는 $T_1$의 경우, 전체 생존함수 $\mathbb{P}(\Upsilon \leq t)$는 근사법을 지수 밀도 함수에 대해 적분하여 구할 수 있으며, 이는 다루기 쉬운 표현식을 제공한다.
• 기존 방법과 비교해도 경쟁력 있는 성능을 보이며, 특히 이동량이 0에 가까운 임계 영역에서 기존 근사법이 종종 실패하는 상황에서 뛰어난 성능을 발휘한다.
• 오차 분석은 $\exp(-y^2/2)$와 유리함수를 포함하는 적분의 정밀한 점근적 추정에 기반하며, 레마 4.9–4.11를 통해 $\underline{O}(R^{-1})$ 감쇠가 입증된다.
• 수렴 속도 $\underline{O}(\ln(u+cv)/(u+cv))$는 날카롭고 $t$와 $v$에 대해 균일하므로, 리스크 이론 및 큐잉 이론 분야의 실용적 응용에 적합하다.