EUVIMEDEUVIMED entdecken
Crossref

Generalized multilevel Picard approximations

Michael B Giles, Arnulf Jentzen, Timo Welti

IMA Journal of Numerical Analysis · 13.11.2026

DOI: 10.1093/imanum/drag038 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 13.11.2026. Verfasst von Michael B Giles und 2 weiteren Autor:innen. Die Arbeit nennt 113 Literaturangaben. Gefördert von: National Science Foundation of China, ETH Research, Swiss National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

It is one of the most challenging problems in applied mathematics to approximatively solve high-dimensional partial differential equations (PDEs). In particular, most of the numerical approximation schemes studied in the scientific literature suffer under the curse of dimensionality in the sense that the number of computational operations needed to compute an approximation with an error of size at most $ \varepsilon> 0 $ grows at least exponentially in the PDE dimension $ d \in \mathbb N $ or in the reciprocal of $ \varepsilon $. Recently, so-called full-history recursive multilevel Picard (MLP) approximation methods have been introduced to tackle the problem of approximately solving high-dimensional PDEs. MLP approximation methods currently are, to the best of our knowledge, the only methods for parabolic semilinear PDEs with general time horizons and general initial conditions for which there is a rigorous proof that they are indeed able to beat the curse of dimensionality. The main purpose of this work is to investigate MLP approximation methods in more depth, to reveal more clearly how these methods can overcome the curse of dimensionality, and to propose a generalized class of MLP approximation schemes, which covers previously analysed MLP approximation schemes as special cases. In particular, we develop an abstract framework in which this class of generalized MLP approximations can be formulated and analysed and, thereafter, apply this abstract framework to derive a computational complexity result for suitable MLP approximations for semilinear heat equations with gradient-independent and globally Lipschitz continuous nonlinearities. These resulting MLP approximations essentially are generalizations of previously introduced MLP approximations for semilinear heat equations.

Förderung

  • National Science Foundation of China
  • ETH Research
  • Swiss National Science Foundation

Zitieren

APA

Giles, M. B., Jentzen, A., & Welti, T. (2026). Generalized multilevel Picard approximations. IMA Journal of Numerical Analysis. https://doi.org/10.1093/imanum/drag038

Vancouver

Giles MB, Jentzen A, Welti T. Generalized multilevel Picard approximations. IMA Journal of Numerical Analysis. 2026. doi:10.1093/imanum/drag038

BibTeX
@article{Giles2026,
  author = {Giles, Michael B and Jentzen, Arnulf and Welti, Timo},
  title = {Generalized multilevel Picard approximations},
  journal = {IMA Journal of Numerical Analysis},
  year = {2026},
  doi = {10.1093/imanum/drag038}
}
Kostenlos starten →