Current browse context:
math.NA
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 (this version), latest version 14 Sep 2023 (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 prescribed reciprocal of the accuracy $\varepsilon$.
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.