Search papers, labs, and topics across Lattice.
This paper introduces Monte Carlo and deep neural network methods for approximating solutions to linear elliptic partial differential equations (PDEs) that include drift and killing terms. By modifying the Walk-on-Spheres algorithm, the authors develop estimators that account for random time sampling, establishing uniform error bounds and demonstrating that sample complexity increases polynomially with accuracy and problem dimension. Additionally, they show that deep neural networks can effectively approximate these stochastic representations, extending the complexity analysis to a wider range of elliptic equations.
Achieving polynomial sample complexity for approximating solutions to complex elliptic PDEs could revolutionize the efficiency of numerical methods in stochastic modeling.
In this paper we provide Monte Carlo and deep neural network approximations for stochastic representations of solutions to linear elliptic partial differential equations with constant diffusion, drift and killing. Building on the modified Walk-on-Spheres algorithm of Beznea et al. (arXiv:2209.01432), we introduce Monte Carlo estimators that explicitly incorporate sampled random times arising in the analyzed stochastic representations. We establish uniform error bounds for these estimators and show that, under suitable assumptions, a prescribed approximation accuracy is achieved with sample complexities growing at most polynomially in both the inverse accuracy and the problem dimension. Furthermore, we prove a deep neural network approximation result for the stochastic representations. Assuming suitable neural network representations of the boundary data and the distance function to the boundary, we use the constructed Monte Carlo to design deep neural networks that approximate the representation uniformly with a number of parameters growing at most polynomially in the inverse accuracy and the problem dimension. These results extend previous complexity analyses to a broader class of elliptic equations involving drift and killing.
