English
Related papers

Related papers: Generalised multilevel Picard approximations

200 papers

One of the most challenging issues in applied mathematics is to develop and analyze algorithms which are able to approximately compute solutions of high-dimensional nonlinear partial differential equations (PDEs). In particular, it is very…

Recently, so-called full-history recursive multilevel Picard (MLP) approximation schemes have been introduced and shown to overcome the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential…

Probability · Mathematics 2020-03-03 Christian Beck , Lukas Gonon , Arnulf Jentzen

The recently introduced full-history recursive multilevel Picard (MLP) approximation methods have turned out to be quite successful in the numerical approximation of solutions of high-dimensional nonlinear PDEs. In particular, there are…

Numerical Analysis · Mathematics 2020-10-12 Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse , Tuan Anh Nguyen

Full-history recursive multilevel Picard (MLP) approximation schemes have been shown to overcome the curse of dimensionality in the numerical approximation of high-dimensional semilinear partial differential equations (PDEs) with general…

Numerical Analysis · Mathematics 2021-10-26 Martin Hutzenthaler , Arnulf Jentzen , Benno Kuckuck , Joshua Lee Padgett

Parabolic partial differential equations (PDEs) are widely used in the mathematical modeling of natural phenomena and man made complex systems. In particular, parabolic PDEs are a fundamental tool to determine fair prices of financial…

Numerical Analysis · Mathematics 2020-10-05 Martin Hutzenthaler , Arnulf Jentzen , Philippe von Wurstemberger

Partial differential equations (PDEs) are a fundamental tool in the modeling of many real world phenomena. In a number of such real world phenomena the PDEs under consideration contain gradient-dependent nonlinearities and are…

Numerical Analysis · Mathematics 2021-10-12 Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse

Neufeld and Wu (arXiv:2310.12545) developed a multilevel Picard (MLP) algorithm which can approximately solve general semilinear parabolic PDEs with gradient-dependent nonlinearities, allowing also for coefficient functions of the…

Numerical Analysis · Mathematics 2025-03-21 Ariel Neufeld , Tuan Anh Nguyen , Sizhou Wu

Full history recursive multilevel Picard (MLP) approximations have been proved to overcome the curse of dimensionality in the numerical approximation of semilinear heat equations with nonlinearities which are globally Lipschitz continuous…

Numerical Analysis · Mathematics 2025-07-01 Martin Hutzenthaler , Tuan Anh Nguyen

One of the most challenging problems in applied mathematics is the approximate solution of nonlinear partial differential equations (PDEs) in high dimensions. Standard deterministic approximation methods like finite differences or finite…

Numerical Analysis · Mathematics 2021-03-09 Christian Beck , Fabian Hornung , Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse

We prove that multilevel Picard approximations are capable of approximating solutions of semilinear heat equations in $L^{p}$-sense, ${p}\in [2,\infty)$, in the case of gradient-dependent, Lipschitz-continuous nonlinearities, in the sense…

Numerical Analysis · Mathematics 2024-10-15 Tuan Anh Nguyen

We consider ordinary differential equations (ODEs) which involve expectations of a random variable. These ODEs are special cases of McKean-Vlasov stochastic differential equations (SDEs). A plain vanilla Monte Carlo approximation method for…

Numerical Analysis · Mathematics 2021-03-04 Christian Beck , Martin Hutzenthaler , Arnulf Jentzen , Emilia Magnani

In the literatur there exist approximation methods for McKean-Vlasov stochastic differential equations which have a computational effort of order $3$. In this article we introduce full-history recursive multilevel Picard (MLP)…

Probability · Mathematics 2022-04-18 Martin Hutzenthaler , Thomas Kruse , Tuan Anh Nguyen

For a long time it is 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…

Motivated by applications to the dynamic control of queueing networks, we develop a simulation-based scheme, the so-called multilevel Picard (MLP) approximation, for solving high-dimensional drift control problems whose states are…

Optimization and Control · Mathematics 2025-10-27 Yuan Zhong

Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) are key ingredients in a number of models in physics and financial engineering. In particular, parabolic PDEs and BSDEs are fundamental…

Numerical Analysis · Mathematics 2020-11-25 Weinan E , Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse

We introduce multilevel Picard (MLP) approximations for McKean--Vlasov stochastic differential equations (SDEs) with nonconstant diffusion coefficient. Under standard Lipschitz assumptions on the coefficients, we show that the MLP algorithm…

Numerical Analysis · Mathematics 2025-11-25 Ariel Neufeld , Tuan Anh Nguyen , Philipp Schmocker

The full history recursive multilevel Picard approximation method for semilinear parabolic partial differential equations (PDEs) is the only method which provably overcomes the curse of dimensionality for general time horizons if the…

Numerical Analysis · Mathematics 2022-04-29 Martin Hutzenthaler , Tuan Anh Nguyen

The approximative calculation of iterated nested expectations is a recurring challenging problem in applications. Nested expectations appear, for example, in the numerical approximation of solutions of backward stochastic differential…

Probability · Mathematics 2020-09-30 Christian Beck , Arnulf Jentzen , Thomas Kruse

Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) have a wide range of applications. In particular, high-dimensional PDEs with gradient-dependent nonlinearities appear often in the…

Numerical Analysis · Mathematics 2022-04-18 Martin Hutzenthaler , Thomas Kruse

It is one of the most challenging problems in applied mathematics to approximatively solve high-dimensional partial differential equations (PDEs). Recently, several deep learning-based approximation algorithms for attacking this problem…

Numerical Analysis · Mathematics 2023-02-10 Christian Beck , Martin Hutzenthaler , Arnulf Jentzen , Benno Kuckuck
‹ Prev 1 2 3 10 Next ›