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

Download:

Current browse context:

q-fin.CP

Change to browse by:

References & Citations

Bookmark

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

Quantitative Finance > Computational Finance

Title: Multilevel path simulation for weak approximation schemes: myth or reality

Abstract: In this paper we discuss the possibility of using multilevel Monte Carlo (MLMC) methods for weak approximation schemes. It turns out that by means of a simple coupling between consecutive time discretisation levels, one can achieve the same complexity gain as under the presence of a strong convergence. We exemplify this general idea in the case of weak Euler and Milstein schemes, and prove that the complexity of the corresponding "weak" MLMC estimates are of order $\varepsilon^{-2}\log ^{2}(\varepsilon)$ and $\varepsilon^{-2},$ respectively. Thus, we propose a new simple approach how to achieve the complexity $\varepsilon^{-2}$ without time-consuming L\'evy area simulation. The numerical performance of the new "weak" MLMC methods is illustrated by several numerical examples.
Subjects: Computational Finance (q-fin.CP)
MSC classes: 65C30, 65C05
Cite as: arXiv:1406.2581 [q-fin.CP]
  (or arXiv:1406.2581v1 [q-fin.CP] for this version)

Submission history

From: Denis Belomestny [view email]
[v1] Tue, 10 Jun 2014 15:12:03 GMT (307kb,D)
[v2] Thu, 17 Jul 2014 14:34:10 GMT (252kb,D)
[v3] Sun, 5 Oct 2014 12:39:35 GMT (253kb,D)

Link back to: arXiv, form interface, contact.