English
Related papers

Related papers: Multilevel Picard algorithm for general semilinear…

200 papers

We develop a convergence analysis of a multi-level algorithm combining higher order quasi-Monte Carlo (QMC) quadratures with general Petrov-Galerkin discretizations of countably affine parametric operator equations of elliptic and parabolic…

Numerical Analysis · Mathematics 2015-08-11 Josef Dick , Frances Kuo , Quoc Thong Le Gia , Christoph Schwab

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…

Numerical Analysis · Mathematics 2019-11-11 Michael B. Giles , Arnulf Jentzen , Timo Welti

We present a discretization-free scalable framework for solving a large class of mass-conserving partial differential equations (PDEs), including the time-dependent Fokker-Planck equation and the Wasserstein gradient flow. The main…

Machine Learning · Computer Science 2023-11-15 Lingxiao Li , Samuel Hurault , Justin Solomon

In this paper, we consider the Cauchy problem of semi-linear degenerate backward stochastic partial differential equations (BSPDEs in short) under general settings without technical assumptions on the coefficients. For the solution of…

Probability · Mathematics 2011-09-06 Kai Du , Qi Zhang

Optimizing over the stationary distribution of stochastic differential equations (SDEs) is computationally challenging. A new forward propagation algorithm has been recently proposed for the online optimization of SDEs. The algorithm solves…

Probability · Mathematics 2022-07-12 Ziheng Wang , Justin Sirignano

We introduce a notion of approximate viscosity solution for a class of nonlinear path-dependent PDEs (PPDEs), including the Hamilton-Jacobi-Bellman type equations. Existence, comparaison and stability results are established under fairly…

Analysis of PDEs · Mathematics 2021-09-09 Bruno Bouchard , Grégoire Loeper , Xiaolu Tan

We develop a mesh-free, derivative-free, matrix-free, and highly parallel localized stochastic method for high-dimensional semilinear parabolic PDEs. The efficiency of the proposed method is built upon four essential components: (i) a…

Numerical Analysis · Mathematics 2025-10-14 Shuixin Fang , Changtao Sheng , Bihao Su , Tao Zhou

Using purely probabilistic methods, we prove the existence and the uniqueness of solutions fora system of coupled forward-backward stochastic differential equations (FBSDEs) with measurable, possibly discontinuous coefficients. As a…

Probability · Mathematics 2021-10-12 Kihun Nam , Yunxi Xu

We extend the notion of viscosity solutions for path-dependent PDEs introduced by Ekren et al. [Ann. Probab. 42 (2014), no. 1, 204-236] to path-dependent integro-differential equations and establish well-posedness, i.e., existence,…

Analysis of PDEs · Mathematics 2014-12-31 Christian Keller

The coefficients in a second order parabolic linear stochastic partial differential equation (SPDE) are estimated from multiple spatially localised measurements. Assuming that the spatial resolution tends to zero and the number of…

Statistics Theory · Mathematics 2024-07-26 Randolf Altmeyer , Anton Tiepner , Martin Wahl

Randomness is ubiquitous in modern engineering. The uncertainty is often modeled as random coefficients in the differential equations that describe the underlying physics. In this work, we describe a two-step framework for numerically…

Numerical Analysis · Mathematics 2021-02-03 Ting Wang , Jaroslaw Knap

We prove the existence and uniqueness of a viscosity solution of the parabolic variational inequality with a nonlinear multivalued Neumann-Dirichlet boundary condition:% {equation*} \{{array}{r} \dfrac{\partial u(t,x)}{\partial…

Dynamical Systems · Mathematics 2015-10-30 Lucian Maticiuc , Aurel Rascanu

In this article, we propose a Milstein finite difference scheme for a stochastic partial differential equation (SPDE) describing a large particle system. We show, by means of Fourier analysis, that the discretisation on an unbounded domain…

Numerical Analysis · Mathematics 2012-04-09 Michael B. Giles , Christoph Reisinger

We provide a representation formula for viscosity solutions to a class of nonlinear second order parabolic PDEs given as a sup--envelope function. This is done through a dynamic programming principle derived from Denis, Hu, Peng (2010). The…

Analysis of PDEs · Mathematics 2021-06-23 Marco Pozza

We propose a globally convergent computational technique for the nonlinear inverse problem of reconstructing the zero-order coefficient in a parabolic equation using partial boundary data. This technique is called the "reduced dimensional…

Numerical Analysis · Mathematics 2023-09-27 Ray Abney , Thuy T. Le , Loc H. Nguyen , Cam Peters

We propose a time-space discretization scheme for quasi-linear parabolic PDEs. The algorithm relies on the theory of fully coupled forward--backward SDEs, which provides an efficient probabilistic representation of this type of equation.…

Probability · Mathematics 2016-08-16 François Delarue , Stéphane Menozzi

We develop a theoretical foundation for the application of Nesterov's accelerated gradient descent method (AGD) to the approximation of solutions of a wide class of partial differential equations (PDEs). This is achieved by proving the…

Numerical Analysis · Mathematics 2021-02-03 Jea-Hyun Park , Abner J. Salgado , Steven M. Wise

We present a nonlinear dynamical approximation method for time-dependent Partial Differential Equations (PDEs). The approach makes use of parametrized decoder functions, and provides a general, and principled way of understanding and…

Numerical Analysis · Mathematics 2025-05-20 Daan Bon , Benjamin Caris , Olga Mula

In this paper, we propose a semigroup method for solving high-dimensional elliptic partial differential equations (PDEs) and the associated eigenvalue problems based on neural networks. For the PDE problems, we reformulate the original…

Numerical Analysis · Mathematics 2022-01-14 Haoya Li , Lexing Ying

We formulate and analyze a goal-oriented adaptive finite element method for a symmetric linear elliptic partial differential equation (PDE) that can simultaneously deal with multiple linear goal functionals. In each step of the algorithm,…

Numerical Analysis · Mathematics 2026-01-06 Roland Becker , Maximilian Brunner , Paula Hilbert , Michael Innerberger , Dirk Praetorius