A generalized adaptive Monte Carlo algorithm based on a two-step iterative method for linear systems and its application to option pricing
Publish Year: 1403
نوع سند: مقاله ژورنالی
زبان: English
View: 33
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CMDE-12-4_004
تاریخ نمایه سازی: 8 مهر 1403
Abstract:
In this paper, we present a generalized adaptive Monte Carlo algorithm using the Diagonal and Off-Diagonal Splitting (DOS) iteration method to solve a system of linear algebraic equations (SLAE). The DOS method is a generalized iterative method with some known iterative methods such as Jacobi, Gauss-Seidel, and Successive Overrelaxation methods as its special cases. Monte Carlo algorithms usually use the Jacobi method to solve SLAE. In this paper, the DOS method is used instead of the Jacobi method which transforms the Monte Carlo algorithm into the generalized Monte Carlo algorithm. we establish theoretical results to justify the convergence of the algorithm. Finally, numerical experiments are discussed to illustrate the accuracy and efficiency of the theoretical results. Furthermore, the generalized algorithm is implemented to price options using the finite difference method. We compare the generalized algorithm with standard numerical and stochastic algorithms to show its efficiency.
Keywords:
Adaptive Monte Carlo algorithm , Iterative methods , finite difference method , Black Scholes model , Option pricing
Authors
Mahboubeh Aalaei
Insurance Research Center, Saadat Abad, Tehran, Iran.