[논문 리뷰] ADI finite difference schemes for the Heston-Hull-White PDE

Tinne Haentjens, Karel J. in ’t Hout|arXiv (Cornell University)|2011. 11. 17.

Stochastic processes and financial applications참고 문헌 10인용 수 10

한 줄 요약

이 논문은 세 차원의 헤스턴–율–화이트 PDE를 해결하기 위한 교차 방향 암시적(ADI) 유한차분 스킴을 제안하고 평가한다. 이는 확률적 볼라티리티와 확률적 이자율을 포함하는 복잡한 금융 모델이다. 연구는 적절한 매개변수 선택을 통해 ADI 스킴이 비균일 격자, 임의의 상관관계, 시간에 따라 변화하는 평균 회귀, 유럽식 및 장벽 옵션을 포함한 다양한 시나리오에서 높은 안정성, 정확도 및 계산 효율성을 제공함을 보여준다.

ABSTRACT

In this paper we investigate the effectiveness of Alternating Direction Implicit (ADI) time discretization schemes in the numerical solution of the three-dimensional Heston-Hull-White partial differential equation, which is semidiscretized by applying finite difference schemes on nonuniform spatial grids. We consider the Heston-Hull-White model with arbitrary correlation factors, with time-dependent mean-reversion levels, with short and long maturities, for cases where the Feller condition is satisfied and for cases where it is not. In addition, both European-style call options and up-and-out call options are considered. It is shown through extensive tests that ADI schemes, with a proper choice of their parameters, perform very well in all situations - in terms of stability, accuracy and efficiency.

연구 동기 및 목표

• 세 차원의 헤스턴–율–화이트 PDE를 해결하기 위해 ADI 시간 이산화 스킴의 효과성을 평가하는 것.
• 임의의 상관 계수, 시간에 따라 변화하는 평균 회귀, 그리고 펠러 조건을 만족하거나 위반하는 경우를 포함한 다양한 모델 구성에서의 성능 평가.
• 표준 유럽식 콜 옵션과 경로 의존적 업-아웃 콜 옵션에 모두 스킴을 테스트하는 것.
• 정량 금융에서 발생하는 고차원이고 퇴화된 PDE에서 ADI 스킴의 안정성, 정확도 및 계산 효율성 분석.

제안 방법

• 헤스턴–율–화이트 PDE는 비균일 공간 격자 위에서 유한차분 스킴을 사용해 반디스cret화하여, PDE를 강한 ODE 시스템으로 변환한다.
• 네 가지 ADI 스킴을 구현하고 분석한다: 더글러스, 크래이그–스니드, 수정된 크래이그–스니드, 헌스도르퍼–버워. 각 스킴은 세 차원적 구조와 강성에 대응하도록 설계되었다.
• 선형 방식의 방법이 사용되며, 공간 이산화가 시간 적분 이전에 이루어져 결과적으로 큰 희박한 선형 시스템을 효율적으로 해결할 수 있다.
• 비균일 격자를 사용하여 경계나 특이점 근처와 같은 관심 영역의 해상도를 향상시켜 과도한 계산 비용 없이 정확도를 향상시킨다.
• 경계 조건은 특히 v=0에서 신중하게 다루어졌으며, 이는 이전 연구의 이론적 및 수치적 통찰에 기반한다.
• 다양한 모델 매개변수, 즉 상관관계, 평균 회귀 수준, 만기일 등을 포함하여 스킴을 광범위하게 테스트하였다.

실험 결과

연구 질문

• RQ1 임의의 상관관계와 시간에 따라 변화하는 매개변수를 가진 세 차원의 헤스턴–율–화이트 PDE에 ADI 스킴이 안정성과 정확도를 유지할 수 있는가?
• RQ2 퇴화(예: 분산 v→0 일 때)와 비균일 공간 격자가 존재하는 상황에서 ADI 스킴의 성능은 어떠한가?
• RQ3 다양한 ADI 스킴(더글러스, 크래이그–스니드 등)의 정확도 및 계산 효율성 측면에서의 상대적 성능은 어떠한가?
• RQ4 헤스턴–율–화이트 모델 하에서 ADI 스킴이 유럽식 및 애자일 옵션(예: 업-아웃 콜)을 효율적으로 처리할 수 있는가?

주요 결과

• 적절하게 선택된 매개변수를 가진 ADI 스킴은 펠러 조건 위반 여부에 관계없이 모든 테스트 구성에서 높은 안정성, 정확도 및 효율성을 달성한다.
• 더글러스, 크래이그–스니드, 수정된 크래이그–스니드, 헌스도르퍼–버워 스킴 모두 양호한 성능을 보이며, 특히 수정된 크래이그–스니드 스킴이 유독 유리한 수렴 특성을 보인다.
• 스킴은 비균일 격자에서도 정확도를 유지하며, v=0에서의 퇴화를 효과적으로 다루어 경계 근처의 해 품질을 유지한다.
• 결과로 얻어진 선형 시스템의 밴드 폭이 작기 때문에 계산이 효율적이며, 반복적 해법기를 통해 신속한 해를 도출할 수 있다.
• 단기 및 장기 만기 옵션 모두에 대해 강건하며, 볼라티리티와 이자율 역학에 민감한 옵션에 대해서도 잘 작동한다.
• 결과는 ADI 스킴이 헤스턴–율–화이트 모델을 초월하여 정량 금융 분야의 다른 세 차원 PDE에도 널리 적용 가능하고 효과적임을 시사한다.