Research Article Open Access

Numerical Solution for 2D European Option Pricing Using Quarter-Sweep Modified Gauss-Seidel Method

Koh Wei Sin, Jumat Sulaiman and Rasid Mail

Abstract

Problem statement: This study presents the numerical solution of two-dimensional European option pricing problem based on Quarter-Sweep Modified Gauss-Seidel (QSMGS) iterative method. In fact, the pricing of European option with two-underlying assets can be governed by two-dimensional Black-Scholes Partial Differential Equation (PDE). Approach: The PDE needs to be discretized by using full-, half- and quarter-sweep second-order Crank-Nicolson schemes to generate a system of linear equations. Then, the Modified Gauss-Seidel, a preconditioned iterative method is applied to solve the generated linear system. Results: In order to examine the effectiveness of QSMGS method, several numerical experiments of Full-Sweep Gauss-Seidel (FSGS), Half-Sweep Gauss-Seidel (HSGS) and Quarter-Sweep Gauss-Seidel (QSGS) methods are also included for comparison purpose. Thus, the numerical experiments show that the QSMGS iterative method is the fastest in computing as well as having the least number of iterations. In the error analysis, QSMGS method shows good and consistent results. Conclusion: Finally, it can be concluded that QSMGS method is superior in increasing the convergence rate.

Journal of Mathematics and Statistics
Volume 8 No. 1, 2012, 129-135

DOI: https://doi.org/10.3844/jmssp.2012.129.135

Submitted On: 4 June 2011 Published On: 8 February 2012

How to Cite: Sin, K. W., Sulaiman, J. & Mail, R. (2012). Numerical Solution for 2D European Option Pricing Using Quarter-Sweep Modified Gauss-Seidel Method. Journal of Mathematics and Statistics, 8(1), 129-135. https://doi.org/10.3844/jmssp.2012.129.135

  • 3,194 Views
  • 3,253 Downloads
  • 1 Citations

Download

Keywords

  • Modified Gauss-Seidel
  • quarter-sweep iteration
  • two-dimensional Black-Scholes PDE
  • Crank-Nicolson scheme