[논문 리뷰] Numerical Algorithms for BSDEs: Convergence and Simulations

Shigē Péng, Mingyu Xu|arXiv (Cornell University)|2006. 11. 28.

Stochastic processes and financial applications인용 수 3

한 줄 요약

이 논문은 일차원 역확률미분방정식(역SDE)과 반사역SDE를 해결하기 위해 랜덤워크 프레임워크를 사용하는 암시적 및 명시적 수치적 방법을 제안한다. 이 알고리즘들의 수렴성을 확립하고 다양한 역SDE 유형에서의 효과성을 보여주는 시뮬레이션 결과를 제공한다.

ABSTRACT

In this paper we study different algorithms for backward stochastic differential equations (BSDE in short) basing on random walk framework for 1-dimensional Brownian motion. Implicit and explicit schemes for both BSDE and reflected BSDE are introduced. Then we prove the convergence of different algorithms and present simulation results for different types of BSDEs.

연구 동기 및 목표

• 일차원 역확률미분방정식(역SDE)을 해결하기 위한 신뢰할 수 있는 수치적 방법을 개발하는 것.
• 반사장벽을 포함하는 반사역SDE로 이러한 방법을 확장하는 것.
• 랜덤워크 프레임워크 하에서 암시적 및 명시적 스킴의 수렴성을 증명하는 것.
• 다양한 시뮬레이션을 통한 알고리즘 성능 평가.

제안 방법

• 역SDE를 지배하는 일차원 브라운 운동에 대해 랜덤워크 근사법을 적용한다.
• 표준 및 반사역SDE에 대해 명시적 및 암시적 시간 이산화 스킴을 수립한다.
• 스텝별 역추적과 랜덤워크 구조에 기반한 조건부 기대값 근사법을 사용해 스킴을 유도한다.
• 랜덤워크 프레임워크 내에서 안정성 및 일致성 논증을 통해 수렴성을 증명한다.
• 스킴의 수치적 행동을 검증하기 위해 다수의 시험 케이스에 대한 시뮬레이션을 수행한다.
• 랜덤워크 프레임워크를 통해 몬테카를로 샘플링을 통한 조건부 기대값의 효율적 계산이 가능하다.

실험 결과

연구 질문

• RQ1 랜덤워크 프레임워크 하에서 암시적 및 명시적 스킴은 일차원 역SDE의 해를 근사하는 데 어떻게 성능을 발휘하는가?
• RQ2 시간 간격이 감소함에 따라 이러한 스킴의 수렴 행동은 어떻게 되는가?
• RQ3 반사역SDE의 추가 제약 조건, 예를 들어 반사장벽은 스킴에 어떻게 영향을 미치는가?
• RQ4 다양한 유형의 역SDE에서 알고리즘의 정확도와 안정성은 어떠한가?
• RQ5 복잡한 종료 조건을 가진 역SDE의 수치적 해를 효과적으로 지원할 수 있는가?

주요 결과

• 제안된 역SDE에 대한 암시적 및 명시적 스킴은 시간 간격이 0에 수렴함에 따라 랜덤워크 프레임워크 하에서 수렴한다.
• 일致성 및 안정성의 이론적 분석을 통해 수렴성이 엄밀히 증명된다.
• 시뮬레이션 결과는 다양한 시험 케이스에서 두 스킴의 수치적 안정성과 정확도를 확인한다.
• 반사역SDE 스킴은 반사 조건을 성공적으로 처리하면서도 수렴성을 유지한다.
• 랜덤워크 프레임워크를 통해 역SDE 해법에 필요한 조건부 기대값의 효율적이고 정확한 계산이 가능하다.
• 비연속적이거나 비정상적인 종료 조건을 가진 역SDE에 대해서도 알고리즘이 강건한 성능을 보인다.