We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Convergence analysis of the Modified Craig-Sneyd scheme for two-dimensional convection-diffusion equations with nonsmooth initial data

Authors: Maarten Wyns
Abstract: In this paper we consider the Modified Craig-Sneyd (MCS) scheme which forms a prominent time stepping method of the Alternating Direction Implicit type for multidimensional time-dependent convection-diffusion equations with mixed spatial derivative terms. When the initial function is nonsmooth, which is often the case for example in financial mathematics, application of the MCS scheme can lead to spurious erratic behaviour of the numerical approximations. We prove that this undesirable feature can be resolved by replacing the very first MCS timesteps by several (sub)steps of the implicit Euler scheme. This technique is often called Rannacher time stepping. We derive a useful convergence bound for the MCS scheme combined with Rannacher time stepping when it is applied to a model two-dimensional convection-diffusion equation with mixed-derivative term and with Dirac-delta initial data. Ample numerical experiments are provided that show the sharpness of our obtained error bound.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:1508.04296 [math.NA]
  (or arXiv:1508.04296v1 [math.NA] for this version)

Submission history

From: Maarten Wyns [view email]
[v1] Tue, 18 Aug 2015 12:32:41 GMT (3162kb,D)

Link back to: arXiv, form interface, contact.