Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Multilevel Picard approximation algorithm for semilinear partial integro-differential equations and its complexity analysis
(Submitted on 19 May 2022 (v1), last revised 14 Sep 2023 (this version, v3))
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 reciprocal of the prescribed accuracy $\varepsilon$. We also provide a numerical example in up to 10'000 dimensions to demonstrate its applicability.
Submission history
From: Ariel Neufeld [view email][v1] Thu, 19 May 2022 16:00:34 GMT (50kb,D)
[v2] Wed, 14 Dec 2022 15:53:23 GMT (50kb,D)
[v3] Thu, 14 Sep 2023 16:30:05 GMT (53kb,D)
Link back to: arXiv, form interface, contact.