Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
Partial Differential Equations and Applications · 2021-12 · 2 (6)
DOI: 10.1007/s42985-021-00089-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Partial Differential Equations and Applications, online erschienen am 04.11.2021. Verfasst von Weinan E und 3 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Westfälische Wilhelms-Universität Münster.
Abstract (Originalsprache)
We introduce a new family of numerical algorithms for approximating solutions of general high-dimensional semilinear parabolic partial differential equations at single space-time points. The algorithm is obtained through a delicate combination of the Feynman–Kac and the Bismut–Elworthy–Li formulas, and an approximate decomposition of the Picard fixed-point iteration with multilevel accuracy. The algorithm has been tested on a variety of semilinear partial differential equations that arise in physics and finance, with satisfactory results. Analytical tools needed for the analysis of such algorithms, including a semilinear Feynman–Kac formula, a new class of seminorms and their recursive inequalities, are also introduced. They allow us to prove for semilinear heat equations with gradient-independent nonlinearities that the computational complexity of the proposed algorithm is bounded by $$O(d\,{\varepsilon }^{-(4+\delta )})$$ O ( d ε - ( 4 + δ ) ) for any $$\delta \in (0,\infty )$$ δ ∈ ( 0 , ∞ ) under suitable assumptions, where $$d\in {{\mathbb {N}}}$$ d ∈ N is the dimensionality of the problem and $${\varepsilon }\in (0,\infty )$$ ε ∈ ( 0 , ∞ ) is the prescribed accuracy. Moreover, the introduced class of numerical algorithms is also powerful for proving high-dimensional approximation capacities for deep neural networks.
Förderung
- Westfälische Wilhelms-Universität Münster
Zitieren
APA
E, W., Hutzenthaler, M., Jentzen, A., & Kruse, T. (2021). Multilevel Picard iterations for solving smooth semilinear parabolic heat equations. Partial Differential Equations and Applications, 2(6). https://doi.org/10.1007/s42985-021-00089-5
Vancouver
E W, Hutzenthaler M, Jentzen A, Kruse T. Multilevel Picard iterations for solving smooth semilinear parabolic heat equations. Partial Differential Equations and Applications. 2021;2(6). doi:10.1007/s42985-021-00089-5
BibTeX
@article{E2021,
author = {E, Weinan and Hutzenthaler, Martin and Jentzen, Arnulf and Kruse, Thomas},
title = {Multilevel Picard iterations for solving smooth semilinear parabolic heat equations},
journal = {Partial Differential Equations and Applications},
year = {2021},
volume = {2},
number = {6},
doi = {10.1007/s42985-021-00089-5}
}
EUVIMED