Numerical Solution for 2D European Option Pricing Using Quarter-Sweep Modified Gauss-Seidel Method
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.
DOI: https://doi.org/10.3844/jmssp.2012.129.135
Copyright: © 2012 Koh Wei Sin, Jumat Sulaiman and Rasid Mail. This is an open access article distributed under the terms of the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,686 Views
- 3,468 Downloads
- 1 Citations
Download
Keywords
- Modified Gauss-Seidel
- quarter-sweep iteration
- two-dimensional Black-Scholes PDE
- Crank-Nicolson scheme