UM ETheses Collection (澳門大學電子學位論文庫)
 Title

High order compact scheme and its applications in computational finance
 English Abstract

Show / Hidden
In this thesis, high order compact (HOC) schemes are considered in the option pricing problem from computational finance. In particular, the fourth order compact (FOC) scheme is used to discretize the partial integrodifferential equation (PIDE) arising from the option pricing framework. The FOC scheme is well known for its high order accuracy, ability to suppress oscillations, and adaptability with local mesh refinement strategy. These properties will show their competence for pricing options. Various temporal integrators are proposed to couple with the FOC scheme. Numerical experiments show the superb performance of the these combined methods. The thesis is divided into four chapters. A brief introduction to option pricing and some related tools are given in chapter 1. In chapter 2, the local mesh refinement strategy is implemented in space in order to subdue the nonsmoothness of the payoff function. Combined with the extrapolated implicitexplicit (IMEX) scheme, the FOC scheme with local mesh refinement strategy is shown to attain fourth order accuracy in numerical experiments. In chapter 3, the boundary value method (BVM) is proposed to join forces with the FOC scheme. The nonsmoothness in the payoff function also disturbs the time direction, therefore two kinds of startup procedure are proposed to smoothen the oscillations in the initial time layers. Two efficient preconditioners are used to solve the resulting largescale linear systems. In chapter 4, the exponential integration scheme (ETI) is used to integrate the FOCdiscretized ODE system. By the ETI scheme, the time direction of PIDE is directly tackled by a “one step” formula, i.e., discretization in time is not needed. Technically speaking, the ETI scheme involves the evaluation of Toeplitz matrix exponential (TME), which is the exponential of a Toeplitz matrix multiplied by a vector. Therefore the approximation to TME is first studied, then the ETI scheme is applied to solve the option pricing problem.
 Issue date

2010.
 Author

Lee, Tsz Ho
 Faculty

Faculty of Science and Technology
 Department

Department of Mathematics
 Degree

M.Sc.
 Subject

Finance  Mathematical models
Options (Finance)  Prices  Mathematical models
 Supervisor

Sun, Hai Wei
 Files In This Item
 Location
 1/F Zone C
 Library URL
 991005009219706306