Published in

Infopro Digital Services, Journal of Computational Finance, 4(9), p. 89-112

DOI: 10.21314/jcf.2006.152

Links

Tools

Export citation

Search in Google Scholar

Convergence analysis of Crank-Nicolson and Rannacher time-marching

Journal article published in 2005 by Michael B. Giles, Rebecca Carter, Rebecca Shipley ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Orange circle
Published version: archiving restricted
Data provided by SHERPA/RoMEO

Abstract

This paper presents a convergence analysis of Crank-Nicolson and Ran-nacher time-marching methods which are often used in finite difference dis-cretisations of the Black-Scholes equations. Particular attention is paid to the important role of Rannacher's startup procedure, in which one or more initial timesteps use Backward Euler timestepping, to achieve second order convergence for approximations of the first and second derivatives. Numer-ical results confirm the sharpness of the error analysis which is based on asymptotic analysis of the behaviour of the Fourier transform. The rele-vance to Black-Scholes applications is discussed in detail, with numerical results supporting recommendations on how to maximise the accuracy for a given computational cost.