|Research Paper 30|
Serial and Parallel Krylov Methods for Implicit Finite Difference Schemes Arising in Multivariate
GILLI - University of Geneva,
Evis KËLLEZI - University of Geneva and FAME
PAULETTO - University of Geneva
This paper has now been published and is no longer available as
part of the Research Paper Series. The published text can be found with the following reference:
Gilli, E. Këllezi and G. Pauletto, "Serial Parallel Krylov Methods for Implicit Finite Difference
Schemes Arising in Multivariate Option Pricing", in Journal of Economic Dynamic Control, vol. 26,
issue 9-10, August 2002, pp.1499-1515.
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.
In recent years the demand for numerical computations in
financial applications has greatly increased. Several fields of application have benefited from the
combination of efficient algorithms and fast computers. In particular, the valuation of derivative securities
has been pushed forward by the use of intensive computational procedures.
paper focuses on computational and implementation issues of finite difference methods for the valuation
of multivariate contigent claims. Examples of problems resulting in multivariate partial differential
equations in finance include the pricing of foreign currency debts, compensation plans, risk-sharing
contracts, multifactor interest rate models to mention a few.
It is generally
accepted that the dimensionality of the problem is a nontrivial issue. Up to a dimension of three, methods
like the finite differences or the finite elements can still be used. With a greater number of state
variables, Monte Carlo is thought to be the only way out.
problems, finite difference methods, both explicit and implicit, have been successfuly implemented.
In the trivariate case the dimensionality of the problem increases and it is generally accepted that
implicit methods are greatly desirable as much smaller grid sizes need to be used in order to obtain
acceptable precision in reasonable computation times.
Based on the computational
results performed in two different computing environments, we conclude that implicit finite difference
methods can be efficiently used for the valuation of options on three underlying assets, allowing to
take advantage of their good stability and convergence features. The avail- ability of efficient methods
for the solution of large and sparse linear systems, namely nonstationary iterative methods, makes the
use of implicit finite difference methods possible.
In our experiments,
the size of the system that we solve in parallel is approximatively three million. However, we think
that, with faster processors and more memory, we can go even further, allowing for a finer space grid
(of the order of 200 in each of the three directions).
In the serial
case, the maximum grid size that we can solve in a standard PC in Matlab environment is of about 70
in each direction.
Lunch and Learn @ SFI
Informationevent in Zurich
SFI Evening Seminar with UZH - Mrs. Esther Choy
Topic: Storytelling: The Missing Ingredient in Modern Financial Communications
Seminario SFI con il Prof. Fabrizio Zilibotti
Tema: La crescita economica cinese: passato, presente e futuro
SFI Breakfast Seminar with Prof. Riccardo Rebonato
Topic: Portfolio and Risk Management Under Stress
SFI Signing Ceremony – Master in Wealth Management
Topic: "Swiss Financial Center: Challenges and Opportunities"
Finanzexperten treffen sich im Kanton Schwyz
Der Swiss Asset Management Day findet am 7. April zum fünften Mal im Kanton Schwyz statt. Thema: Die neuen Herausforderungen in der Vermögensverwaltung.
Asset Management Study Switzerland by zeb und SFI. Asset Management in Switzerland faces huge challenges.
Swiss Finance Institute has attributed its Outstanding Paper Award to “The Impact of Treasury Supply on Financial Sector Lending and Stability”, a research paper by Arvind Krishnamurthy of Stanford University and Annette Vissing-Jorgensen of the University of California Berkeley that studies how government debt crowds out financial sector short-term debt.
Swiss Finance Institute publishes the first comprehensive Swiss study on structured products. The most recent SFI White Paper sheds light on the performance, costs, and investments of structured products.
English version, German version, French version, Italian version
More press releases...
SFI in the news
Paolo Vanini: «Diese Asset Manager werden erfolgreich sein»
Interview with Paolo Vanini on Change in Asset Management (09.03.2016)
EPFL: How Do ETFs Influence Financial Markets?
Articel referring to SFI Prof. Semyon Malamud's practitioner roundup. (04.03.2016)
L'Agefi: Comment la Chine pourrait éviter une crise financière
Article referring to the Evening Seminar with Prof. Darrell Duffie on China's Financial System
Schweizer Bank: Positive Asset Manager
Article referring to the most recent Asset Management Study Switzerland by zeb and SFI (19.02.2016)
FinanzNachrichten: Asset Management in der Schweiz vor großen Herausforderungen
Article referring to the most recent Asset Management Study Switzerland by zeb and SFI (18.02.2016)
FuW: Bewährungsprobe für Basel III
Article by SFI Adjunct Prof. Cocca on Basel III (17.02.2016)
Tribune de Genève: Le franc fort peut générer une hémorragie d'emplois
Article referring to the SFI Research Paper Series, No 15–65, by M. Efing, R. Fahlenbrach, Ch. Herpfer, and P. Krüger (13.02.2016)
Schweizer Jahrbuch für derivate Produkte: Die grösste Herausforderung waren die Daten
Article on SFI White Paper by Dietmar Maringer, Walter Pohl, and Paolo Vanini (03.02.2016)
More SFI in the news...