دانشگاه تبریز
فهرست نشریات دارای اعتبار وزارت علوم، تحقیقات و فناوری
پایگاه استنادی علوم جهان اسلام (ISC)

 آمار

تعداد نشریات44
تعداد شماره‌ها1,303
تعداد مقالات16,020
تعداد مشاهده مقاله52,489,368
تعداد دریافت فایل اصل مقاله15,216,932
Aalaei, Mahboubeh. (1403). A generalized adaptive Monte Carlo algorithm based on a two-step iterative method for linear systems and its application to option pricing. سامانه مدیریت نشریات علمی, 12(4), 687-702. doi: 10.22034/cmde.2024.51747.2159
Mahboubeh Aalaei. "A generalized adaptive Monte Carlo algorithm based on a two-step iterative method for linear systems and its application to option pricing". سامانه مدیریت نشریات علمی, 12, 4, 1403, 687-702. doi: 10.22034/cmde.2024.51747.2159
Aalaei, Mahboubeh. (1403). 'A generalized adaptive Monte Carlo algorithm based on a two-step iterative method for linear systems and its application to option pricing', سامانه مدیریت نشریات علمی, 12(4), pp. 687-702. doi: 10.22034/cmde.2024.51747.2159
Aalaei, Mahboubeh. A generalized adaptive Monte Carlo algorithm based on a two-step iterative method for linear systems and its application to option pricing. سامانه مدیریت نشریات علمی, 1403; 12(4): 687-702. doi: 10.22034/cmde.2024.51747.2159

A generalized adaptive Monte Carlo algorithm based on a two-step iterative method for linear systems and its application to option pricing

Computational Methods for Differential Equations
مقاله 4، دوره 12، شماره 4، دی 2024، صفحه 687-702    اصل مقاله (452.38 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22034/cmde.2024.51747.2159
نویسنده
Mahboubeh Aalaei*
Insurance Research Center, Saadat Abad, Tehran, Iran.
چکیده
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.
کلیدواژه‌ها
Adaptive Monte Carlo algorithm؛ Iterative methods؛ Finite difference method؛ Black Scholes model؛ Option pricing
مراجع
  • [1] M. Aalaei, New Adaptive Monte Carlo algorithm to solve financial option pricing problems, Journal of Data Science and Modeling, Journal of Data Science and Modeling, 1(2) (2023), 139–151.
  • [2] M. Aalaei and M. Manteqipour, An adaptive Monte Carlo algorithm for European and American options, Computational Methods for Differential Equations, 10(2) (2022), 489–501.
  • [3] A. R. Bacinello, Regression-based algorithms for life insurance contracts with surrender guarantees, Quantitative Finance, 10(9) (2010), 1077–1090.
  • [4] A. R. Bacinello, P. Millossovic, and F. Viviano, Monte Carlo Valuation of Future Annuity Contracts, Mathematical and Statistical Methods for Actuarial Sciences and Finance, (2021), 57–62.
  • [5] D. Bauer, A. Kling, and J. Rub, A universal pricing framework for guaranteed minimum benets in variable annuities, ASTIN Bulletin, 38 (2008), 621–651.
  • [6] M. H. Chiang, H. H. Fu, Y. T. Huang, C. L. Lo, and P. T. Shih, Analytical Approximations for American Options: The Binary Power Option Approach, Journal of Financial Studies, 26(3) (2018).
  • [7] J. J. Climent, C. Perea, L. Tortosa, and A. Zamora, A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system, Applied Mathematics and Computation, 159 (2004), 459–484.
  • [8] J. J. Climent, L. Tortosa, and A. Zamora, A note on the recursive decoupling method for solving tridiagonal linear systems, Applied Mathematics and Computation, 140 (2003), 159–164.
  • [9] M. Dehghan, M. Dehghani-Madiseh, and M. Hajarian, A two-step iterative method based on diagonal and offdiagonal splitting for solving linear systems, Filomat, 31(5) (2017), 1441–1452.
  • [10] I. Dimov, S. Maire, and J.M. Sellier, A new walk on equations Monte Carlo method for solving systems of linear algebraic equations, Applied Mathematical Modelling, 39 (2015), 4494–4510.
  • [11] R. Farnoosh and M. Aalaei, New adaptive Monte Carlo algorithm for parallel solution of large linear systems with applications, Proceedings of the Romanian Academy Series A, 16(1) (2015), 11–19.
  • [12] R. Farnoosh, M. Aalaei, and M. Ebrahimi, Combined probabilistic algorithm for solving high dimensional problems, Stochastics An International Journal of Probability and Stochastic Processes, 87(1) (2015), 30–47.
  • [13] B. Fathi-Vajargah and Z. Hassanzadeh, Improvements on the hybrid Monte Carlo algorithms for matrix computations, Sadhana, 44 (2018), 1–13.
  • [14] B. Fathi-Vajargah and Z. Hassanzadeh, Monte Carlo method for the real and complex fuzzy system of linear algebraic equations, Soft Computing, 24(2) (2020), 1255–1270.
  • [15] J. Halton, Sequential Monte Carlo, Proceedings of the Cambridge Philosophical Society, 58 (1962), 57–78.
  • [16] C. H. Han and Y. Lai, A smooth estimator for MC/QMC methods in finance, Mathematics and Computers in simulation, 81(3) (2010), 536–550.
  • [17] A. Jasra and P. D. Moral, Sequential Monte Carlo methods for option pricing, Stochastic analysis and applications, 29 (2011), 292–316.
  • [18] Y. Lai, Adaptive Monte Carlo methods for matrix equations with applications, Journal of Computational and Applied Mathematics, 231 (2009), 705–714.
  • [19] Y. Lai and J. Spanier, Applications of Monte Carlo/Quasi-Monte Carlo methods in finance: option pricing, Proceedings of a Conference at the Claremont Graduate University, Claremont, California, USA, June 22-26, 1998.
  • [20] H. Mesgarani, A. Adl, and Y. Esmaeelzade Aghdam, Approximate price of the option under discretization by applying fractional quadratic interpolation, Computational Methods for Differential Equations, In press.
  • [21] H. Mesgarani, S. Ahanj, and Y. Esmaeelzade Aghdam, A novel local meshless scheme based on the radial basis function for pricing multi-asset options, Computational Methods for Differential Equations, In press.
  • [22] F. Oliveira, C. S. Santos, F. A. Castro, and J.C. Alves, A custom processor for TDMA solver on CFD application, inARC 08, Berlin, Heidelberg, Springer-Verlag, (2008), 63–74.
  • [23] R. Y. Rubinstein, Simulation and the Monte Carlo method, Wiley, New York, 1981.
  • [24] C. J. K. Tan, Solving systems of linear equations with relaxed Monte Carlo method, The Journal of Supercomputing, 22 (2002), 113–123.
  • [25] C. Zhang, X. Wang, and Z. He, Efficient Importance Sampling in Quasi-Monte Carlo Methods for Computational Finance, SIAM Journal on Scientific Computing, 43(1) (2021), B1-B29.
آمار
تعداد مشاهده مقاله: 119
تعداد دریافت فایل اصل مقاله: 240


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب