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 ScienceWISE logo

Mathematics > Numerical Analysis

Title: Multilevel Picard approximation algorithm for semilinear partial integro-differential equations and its complexity analysis

Abstract: In this paper we introduce a multilevel Picard approximation algorithm for semilinear parabolic partial integro-differential equations (PIDEs). We prove that the numerical approximation scheme converges to the unique viscosity solution of the PIDE under consideration. To that end, we derive a Feynman-Kac representation for the unique viscosity solution of the semilinear PIDE, extending the classical Feynman-Kac representation for linear PIDEs. Furthermore, we show that the algorithm does not suffer from the curse of dimensionality, i.e. the computational complexity of the algorithm is bounded polynomially in the dimension $d$ and the prescribed reciprocal of the accuracy $\varepsilon$.
Subjects: Numerical Analysis (math.NA); Probability (math.PR)
Cite as: arXiv:2205.09639 [math.NA]
  (or arXiv:2205.09639v1 [math.NA] for this version)

Submission history

From: Ariel Neufeld [view email]
[v1] Thu, 19 May 2022 16:00:34 GMT (50kb,D)

Link back to: arXiv, form interface, contact.