Serial and Parallel Krylov Methods for Implicit Finite Difference Schemes Arising in Multivariate Option Pricing
Evis Këllezi, and
Giorgio Pauletto ()
Additional contact information
Evis Këllezi,: University of Geneva and FAME
FAME Research Paper Series from International Center for Financial Asset Management and Engineering
This paper investigates computational and implementation issues for the valuation of options on three underlying assets, focusing on the use of the finite difference methods. We demonstrate that implicit methods, which have good convergence and stability prooperties, can now be implemented efficiently due to the recent development of techniques that allow the efficient solution of large and sparse linear systems. In the trivariate option valuation problem, we use nonstationary iterative methods (also called Krylov methods) for the solution of the large and sparse linear systems arising while using implicit methods. Krylov methods are investigated both in serial and in parallel implementations. Computational results show that the parallel implementation is particularly efficient if a fine grid space is needed.
Keywords: Multivariate option pricing, finite difference methods; Krylov methods; parallel Krylov methods (search for similar items in EconPapers)
JEL-codes: C63 C88 G13 (search for similar items in EconPapers)
References: Add references at CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.swissfinanceinstitute.ch/rp30.pdf [301 Moved Permanently]--> https://www.sfi.ch/rp30.pdf [302 Found]--> https://www.sfi.ch/en/rp30.pdf)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:fam:rpseri:rp30
Access Statistics for this paper
More papers in FAME Research Paper Series from International Center for Financial Asset Management and Engineering Contact information at EDIRC.
Bibliographic data for series maintained by Ridima Mittal ().