732 research outputs found
A probabilistic approach to Dirichlet problems of semilinear elliptic PDEs with singular coefficients
In this paper, we prove that there exists a unique solution to the Dirichlet
boundary value problem for a general class of semilinear second order elliptic
partial differential equations. Our approach is probabilistic. The theory of
Dirichlet processes and backward stochastic differential equations play a
crucial role.Comment: Published in at http://dx.doi.org/10.1214/10-AOP591 the Annals of
Probability (http://www.imstat.org/aop/) by the Institute of Mathematical
Statistics (http://www.imstat.org
Hybrid PDE solver for data-driven problems and modern branching
The numerical solution of large-scale PDEs, such as those occurring in
data-driven applications, unavoidably require powerful parallel computers and
tailored parallel algorithms to make the best possible use of them. In fact,
considerations about the parallelization and scalability of realistic problems
are often critical enough to warrant acknowledgement in the modelling phase.
The purpose of this paper is to spread awareness of the Probabilistic Domain
Decomposition (PDD) method, a fresh approach to the parallelization of PDEs
with excellent scalability properties. The idea exploits the stochastic
representation of the PDE and its approximation via Monte Carlo in combination
with deterministic high-performance PDE solvers. We describe the ingredients of
PDD and its applicability in the scope of data science. In particular, we
highlight recent advances in stochastic representations for nonlinear PDEs
using branching diffusions, which have significantly broadened the scope of
PDD.
We envision this work as a dictionary giving large-scale PDE practitioners
references on the very latest algorithms and techniques of a non-standard, yet
highly parallelizable, methodology at the interface of deterministic and
probabilistic numerical methods. We close this work with an invitation to the
fully nonlinear case and open research questions.Comment: 23 pages, 7 figures; Final SMUR version; To appear in the European
Journal of Applied Mathematics (EJAM
The PDD method for solving linear, nonlinear, and fractional PDEs problems
We review the Probabilistic Domain Decomposition (PDD) method for the numerical solution of linear and nonlinear Partial Differential Equation (PDE) problems. This Domain Decomposition (DD) method is based on a suitable probabilistic representation of the solution given in the form of an expectation which, in turns, involves the solution of a Stochastic Differential Equation (SDE). While the structure of the SDE depends only upon the corresponding PDE, the expectation also depends upon the boundary data of the problem. The method consists of three stages: (i) only few values of the sought solution are solved by Monte Carlo or Quasi-Monte Carlo at some interfaces; (ii) a continuous approximation of the solution over these interfaces is obtained via interpolation; and (iii) prescribing the previous (partial) solutions as additional Dirichlet boundary conditions, a fully decoupled set of sub-problems is finally solved in parallel. For linear parabolic problems, this is based on the celebrated Feynman-Kac formula, while for semilinear parabolic equations requires a suitable generalization based on branching diffusion processes. In case of semilinear transport equations and the Vlasov-Poisson system, a generalization of the probabilistic representation was also obtained in terms of the Method of Characteristics (characteristic curves). Finally, we present the latest progress towards the extension of the PDD method for nonlocal fractional operators. The algorithm notably improves the scalability of classical algorithms and is suited to massively parallel implementation, enjoying arbitrary scalability and fault tolerance properties. Numerical examples conducted in 1D and 2D, including some for the KPP equation and Plasma Physics, are given.info:eu-repo/semantics/acceptedVersio
Numerical Computation for Backward Doubly SDEs with random terminal time
In this article, we are interested in solving numerically backward doubly
stochastic differential equations (BDSDEs) with random terminal time tau. The
main motivations are giving a probabilistic representation of the Sobolev's
solution of Dirichlet problem for semilinear SPDEs and providing the numerical
scheme for such SPDEs. Thus, we study the strong approximation of this class of
BDSDEs when tau is the first exit time of a forward SDE from a cylindrical
domain. Euler schemes and bounds for the discrete-time approximation error are
provided.Comment: 38, Monte Carlo Methods and Applications (MCMA) 201
Weak order for the discretization of the stochastic heat equation
In this paper we study the approximation of the distribution of
Hilbert--valued stochastic process solution of a linear parabolic stochastic
partial differential equation written in an abstract form as driven by a Gaussian
space time noise whose covariance operator is given. We assume that
is a finite trace operator for some and that is
bounded from into for some . It is not required
to be nuclear or to commute with . The discretization is achieved thanks to
finite element methods in space (parameter ) and implicit Euler schemes in
time (parameter ). We define a discrete solution and for
suitable functions defined on , we show that |\E \phi(X^N_h) - \E
\phi(X_T) | = O(h^{2\gamma} + \Delta t^\gamma) \noindent where . Let us note that as in the finite dimensional case the rate of
convergence is twice the one for pathwise approximations
- …