Iterative Speedup by Utilizing Symmetric Data in Pricing Options with Two Risky Assets
- Authors
- Pak, Dohyun; Han, Changkyu; Hong, Won-Tak
- Issue Date
- Jan-2017
- Publisher
- MDPI AG
- Keywords
- Black-Scholes equation; Operator Splitting Method (OSM); Crank-Nicolson; iterative solver
- Citation
- SYMMETRY-BASEL, v.9, no.1
- Journal Title
- SYMMETRY-BASEL
- Volume
- 9
- Number
- 1
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/6533
- DOI
- 10.3390/sym9010012
- ISSN
- 2073-8994
- Abstract
- The Crank-Nicolson method can be used to solve the Black-Scholes partial differential equation in one-dimension when both accuracy and stability is of concern. In multi-dimensions, however, discretizing the computational grid with a Crank-Nicolson scheme requires significantly large storage compared to the widely adopted Operator Splitting Method (OSM). We found that symmetrizing the system of equations resulting from the Crank-Nicolson discretization help us to use the standard pre-conditioner for the iterative matrix solver and reduces the number of iterations to get an accurate option values. In addition, the number of iterations that is required to solve the preconditioned system, resulting from the proposed iterative Crank-Nicolson scheme, does not grow with the size of the system. Thus, we can effectively reduce the order of complexity in multidimensional option pricing. The numerical results are compared to the one with implicit Operator Splitting Method (OSM) to show the effectiveness.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 경영대학 > 금융수학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/6533)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.