Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings

Development in numerical techniques has greatly influenced the advancement of quantitative finance in solving any mathematical models concerned efficiently. Recently, solving the Black-Scholes partial differential equations (PDEs), the option pricing models have attracted many mathematicians to cont...

Full description

Saved in:
Bibliographic Details
Main Author: Koh, Wei Sin
Format: Thesis
Language:English
Published: 2012
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/11543/1/mt0000000624.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-ums-ep.11543
record_format uketd_dc
spelling my-ums-ep.115432017-11-07T06:56:07Z Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings 2012 Koh, Wei Sin QA Mathematics Development in numerical techniques has greatly influenced the advancement of quantitative finance in solving any mathematical models concerned efficiently. Recently, solving the Black-Scholes partial differential equations (PDEs), the option pricing models have attracted many mathematicians to contribute and enhance the existing analytical and numerical solutions. Option is a financial instrument which gives its holder the right without obligation, to trade a certain asset in future at a stated price. The most traded option styles in the market are European and American options. In this thesis, the scope of study covers the pricing of European and American options underlying one- and two-asset which are modelled by one and two-dimensional Black-Scholes PDEs respectively. Full-, half-, and quarter sweep Crank-Nicolson finite difference approximations are used to discretize the Black-Scholes PDEs. Hence, linear systems made up of three- and nine-point stencils for one- and two-dimensional problems respectively are generated from the corresponding approximation equations. To solve the European options pricing, a family of preconditioned Gauss-Seidel (GS) methods which consists of Full-Sweep Gauss-Seidel (FSGS), Half-Sweep Gauss-Seidel (HSGS), Quarter-Sweep Gauss-Seidel (QSGS), Full-Sweep Modified Gauss-Seidel (FSMGS), Half-Sweep Modified Gauss-Seidel (HSMGS), Quarter-Sweep Modified Gauss-Seidel (QSMGS), Full-Sweep Improving Modified Gauss-Seidel (FSIMGS), Half-Sweep Improving Modified Gauss-Seidel (HSIMGS) and Quarter-Sweep Improving Modified Gauss-Seidel (QSIMGS) iterative methods are proposed. Due to early exercise of American options, linear complementarity problems (LCPs) are formed and a family of projected preconditioned GS methods are developed. Several numerical experiments for the families of preconditioned GS and projected preconditioned GS methods are also implemented. The performances of these iterative methods are analyzed by observing the number of iterations, computational time and root mean squared error (RMSE). Based on the results for all the problems, QSIMGS and Quarter Sweep Projected Improving Modified Gauss-Seidel (QSPIMGS) iterative methods yield the fastest number of iterations and computational time among the tested methods. Moreover, the accuracies of QSIMGS and QSPIMGS methods are in good agreement with GS and projected GS (PGS) methods respectively. Overall, it can be concluded that QSIMGS and QSPIMGS iterative methods are very efficient in terms of number of iterations and computational time in solving option pricing models. 2012 Thesis https://eprints.ums.edu.my/id/eprint/11543/ https://eprints.ums.edu.my/id/eprint/11543/1/mt0000000624.pdf text en public masters Universiti Malaysia Sabah School of Science and Technology
institution Universiti Malaysia Sabah
collection UMS Institutional Repository
language English
topic QA Mathematics
spellingShingle QA Mathematics
Koh, Wei Sin
Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings
description Development in numerical techniques has greatly influenced the advancement of quantitative finance in solving any mathematical models concerned efficiently. Recently, solving the Black-Scholes partial differential equations (PDEs), the option pricing models have attracted many mathematicians to contribute and enhance the existing analytical and numerical solutions. Option is a financial instrument which gives its holder the right without obligation, to trade a certain asset in future at a stated price. The most traded option styles in the market are European and American options. In this thesis, the scope of study covers the pricing of European and American options underlying one- and two-asset which are modelled by one and two-dimensional Black-Scholes PDEs respectively. Full-, half-, and quarter sweep Crank-Nicolson finite difference approximations are used to discretize the Black-Scholes PDEs. Hence, linear systems made up of three- and nine-point stencils for one- and two-dimensional problems respectively are generated from the corresponding approximation equations. To solve the European options pricing, a family of preconditioned Gauss-Seidel (GS) methods which consists of Full-Sweep Gauss-Seidel (FSGS), Half-Sweep Gauss-Seidel (HSGS), Quarter-Sweep Gauss-Seidel (QSGS), Full-Sweep Modified Gauss-Seidel (FSMGS), Half-Sweep Modified Gauss-Seidel (HSMGS), Quarter-Sweep Modified Gauss-Seidel (QSMGS), Full-Sweep Improving Modified Gauss-Seidel (FSIMGS), Half-Sweep Improving Modified Gauss-Seidel (HSIMGS) and Quarter-Sweep Improving Modified Gauss-Seidel (QSIMGS) iterative methods are proposed. Due to early exercise of American options, linear complementarity problems (LCPs) are formed and a family of projected preconditioned GS methods are developed. Several numerical experiments for the families of preconditioned GS and projected preconditioned GS methods are also implemented. The performances of these iterative methods are analyzed by observing the number of iterations, computational time and root mean squared error (RMSE). Based on the results for all the problems, QSIMGS and Quarter Sweep Projected Improving Modified Gauss-Seidel (QSPIMGS) iterative methods yield the fastest number of iterations and computational time among the tested methods. Moreover, the accuracies of QSIMGS and QSPIMGS methods are in good agreement with GS and projected GS (PGS) methods respectively. Overall, it can be concluded that QSIMGS and QSPIMGS iterative methods are very efficient in terms of number of iterations and computational time in solving option pricing models.
format Thesis
qualification_level Master's degree
author Koh, Wei Sin
author_facet Koh, Wei Sin
author_sort Koh, Wei Sin
title Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings
title_short Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings
title_full Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings
title_fullStr Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings
title_full_unstemmed Numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings
title_sort numerical performance of a family of preconditioned gauss-seidel methods for one and two asset standard option pricings
granting_institution Universiti Malaysia Sabah
granting_department School of Science and Technology
publishDate 2012
url https://eprints.ums.edu.my/id/eprint/11543/1/mt0000000624.pdf
_version_ 1747836396677103616