Quadratic spline collocation for one-dimensional linear parabolic partial differential equations
- 203 Downloads
New methods for solving general linear parabolic partial differential equations (PDEs) in one space dimension are developed. The methods combine quadratic-spline collocation for the space discretization and classical finite differences, such as Crank-Nicolson, for the time discretization. The main computational requirements of the most efficient method are the solution of one tridiagonal linear system at each time step, while the resulting errors at the gridpoints and midpoints of the space partition are fourth order. The stability and convergence properties of some of the new methods are analyzed for a model problem. Numerical results demonstrate the stability and accuracy of the methods. Adaptive mesh techniques are introduced in the space dimension, and the resulting method is applied to the American put option pricing problem, giving very competitive results.
KeywordsQuadratic splines Collocation Parabolic PDEs Crank-Nicolson Stability Optimal order of convergence American options
Unable to display preview. Download preview PDF.
- 3.Chen, T.: An efficient algorithm based on quadratic spline collocation and finite difference methods for parabolic partial differential equations. Master’s thesis, University of Toronto, Toronto, Ontario, Canada (2005)Google Scholar
- 7.Dang, D.M.: Adaptive finite difference methods for valuing American options. Master’s thesis, University of Toronto, Toronto, Ontario (2007)Google Scholar
- 14.Houstis, E.N., Rice, J.R., Christara, C.C., Vavalis, E.A.: Performance of scientific software. In: Rice, J.R. (ed.) The IMA Volumes in Mathematics and its Applications. Mathematical Aspects of Scientific Software, vol. 14, pp. 123–155 (1988)Google Scholar
- 15.Hull, J.C.: Options, Futures, and Other Derivatives, 6th edn. Prentice Hall, Englewood Cliffs (2006)Google Scholar
- 16.Iserles, A.: A first Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge (1997)Google Scholar