Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations.
| Autor: | Hutzenthaler M; University of Duisburg-Essen, Duisburg, Germany., Jentzen A; University of Münster, Münster, Germany.; Eidgenössische Technische Hochschule Zürich, Zurich, Switzerland., Kruse T; Justus Liebig Universität Giessen, Giessen, Germany., Anh Nguyen T; University of Duisburg-Essen, Duisburg, Germany., von Wurstemberger P; Eidgenössische Technische Hochschule Zürich, Zurich, Switzerland. |
|---|---|
| Jazyk: | angličtina |
| Zdroj: | Proceedings. Mathematical, physical, and engineering sciences [Proc Math Phys Eng Sci] 2020 Dec; Vol. 476 (2244), pp. 20190630. Date of Electronic Publication: 2020 Dec 16. |
| DOI: | 10.1098/rspa.2019.0630 |
| Abstrakt: | For a long time it has been well-known that high-dimensional linear parabolic partial differential equations (PDEs) can be approximated by Monte Carlo methods with a computational effort which grows polynomially both in the dimension and in the reciprocal of the prescribed accuracy. In other words, linear PDEs do not suffer from the curse of dimensionality. For general semilinear PDEs with Lipschitz coefficients, however, it remained an open question whether these suffer from the curse of dimensionality. In this paper we partially solve this open problem. More precisely, we prove in the case of semilinear heat equations with gradient-independent and globally Lipschitz continuous nonlinearities that the computational effort of a variant of the recently introduced multilevel Picard approximations grows at most polynomially both in the dimension and in the reciprocal of the required accuracy. Competing Interests: We declare we have no competing interests. (© 2020 The Author(s).) |
| Databáze: | MEDLINE |
| Externí odkaz: |
|