Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
نویسندگان
چکیده
Abstract In recent years, tremendous progress has been made on numerical algorithms for solving partial differential equations (PDEs) in a very high dimension, using ideas from either nonlinear (multilevel) Monte Carlo or deep learning. They are potentially free of the curse dimensionality many different applications and have proven to be so case some methods parabolic PDEs. this paper, we review these theoretical advances. addition based stochastic reformulations original problem, such as multilevel Picard iteration backward method, also discuss more traditional Ritz, Galerkin, least square formulations. We hope demonstrate reader that studying PDEs well control variational problems dimensions might among most promising new directions mathematics scientific computing near future.
منابع مشابه
Energy Study of Monte Carlo and Quasi-Monte Carlo Algorithms for Solving Integral Equations
In the past few years the development of exascale computing technology necessitated to obtain an estimate for the energy consumption when large-scale problems are solved with different high-performance computing (HPC) systems. In this paper we study the energy efficiency of a class of Monte Carlo (MC) and Quasi-Monte Carlo (QMC) algorithms for a given integral equation using hybrid HPC systems....
متن کاملMonte Carlo methods for stochastic PDEs
It is well known that boundary value problems with random parameters are very interesting models which become more and more popular in many fields of science and technology, especially in problems where the data are highly irregular, for instance, like in the case of turbulent transport in atmosphere and ocean [8], [11], [15], flows in porous medium [2], [7], or evaluation of elastic properties...
متن کاملIntroduction To Monte Carlo Algorithms
In these lectures, given in ’96 summer schools in Beg-Rohu (France) and Budapest, I discuss the fundamental principles of thermodynamic and dynamic Monte Carlo methods in a simple light-weight fashion. The keywords are Markov chains, Sampling, Detailed Balance, A Priori Probabilities, Rejections, Ergodicity, “Faster than the clock algorithms”. The emphasis is on Orientation, which is difficult ...
متن کاملBayesian Estimation by Sequential Monte Carlo Sampling: Application to High-dimensional Nonlinear Dynamic Systems
Modern industrial enterprises have invested significant resources for collecting and distributing data, with the expectation that it will enhance profitability via better decision making. Due to the complexity of these problems, existing approaches tend to make convenient, but invalid assumptions so that tractable solution may be found. For example, for estimation in nonlinear dynamic systems, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nonlinearity
سال: 2021
ISSN: ['0951-7715', '1361-6544']
DOI: https://doi.org/10.1088/1361-6544/ac337f