A Robust Numerical Scheme for Pricing American Options Under Regime Switching Based on Penalty Method
MetadataShow full item record
This paper is devoted to develop a robust numerical method to solve a system of complementarity problems (CPs) arising from pricing American options under regime switching. Based on a penalty method, the system of complementarity problems are approximated by a set of coupled nonlinear partial differential equations (PDEs). We then introduce a fitted finite volume (FFVM) method for the spatial discretization along with a fully implicit time stepping scheme for the PDEs, which results in a system of nonlinear algebraic equations. We show that this scheme is consistent, stable and monotone, hence convergent. To solve the system of nonlinear equations effectively, an iterative solution method is established. The convergence of the solution method is shown. Numerical tests are performed to examine the convergence rate and verify the effectiveness and robustness of the new numerical scheme.
Showing items related by title, author, creator and subject.
Lee, Wei R. (1999)In this thesis we shall investigate the numerical solutions to several important practical static and dynamic optimization problems in engineering and physics. The thesis is organized as follows.In Chapter 1 a general ...
Yao, Hong Mei (2009)Simulated moving bed chromatography process (SMBCP) is the technical realisation of a countercurrent adsorption process through the cyclic port switching. SMB technology reduces the cost of packing material with high ...
Kapor, Jarrad; Lucey, Anthony; Pitman, Mark (2011)This paper presents the development of a numerical algorithm for the simulation of closely coupled fluid-structure interaction (FSI) systems. The particular FSI system investigated in this work involves a high-Reynolds ...