Hybrid PDE solver for data-driven problems and modern branching

DOI10.1017/S0956792517000109zbMATH Open1387.65008arXiv1705.03666OpenAlexW2964219240MaRDI QIDQ3133609FDOQ3133609

Authors: Francisco Bernal, Gonçalo dos Reis, Greig Smith 

Publication date: 5 February 2018

Published in: European Journal of Applied Mathematics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1705.03666

Recommendations

• The PDD method for solving linear, nonlinear, and fractional PDEs problems
• Efficient parallel solution of nonlinear parabolic partial differential equations by a probabilistic domain decomposition
• A new parallel solver suited for arbitrary semilinear parabolic partial differential equations based on generalized random trees
• A multigrid-like algorithm for probabilistic domain decomposition
• Parallel tensor methods for high-dimensional linear PDEs

zbMATH Keywords

Monte Carlo methodsprobabilistic domain decompositionhigh-performance parallel computinghybrid nonlinear PDE solversmarked branching diffusions

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Cites Work

• Title not available (Why is that?)
• Forward-backward stochastic differential equations and their applications
• Reflected solutions of backward SDE's, and related obstacle problems for PDE's
• Stopped diffusion processes: boundary corrections and overshoot
• Second-order backward stochastic differential equations and fully nonlinear parabolic PDEs
• Functional Integration and Partial Differential Equations. (AM-109)
• Probabilistic interpretation for systems of quasilinear parabolic partial differential equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Backward Stochastic Differential Equations in Finance
• Title not available (Why is that?)
• A comparison of higher-order weak numerical schemes for stopped stochastic differential equations
• Mean exit times and the multilevel Monte Carlo method
• Domain Decomposition Solution of Elliptic Boundary-Value Problems via Monte Carlo and Quasi-Monte Carlo Methods
• Title not available (Why is that?)
• A probabilistic numerical method for fully nonlinear parabolic PDEs
• Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
• A numerical algorithm for a class of BSDEs via the branching process
• Title not available (Why is that?)
• Navier-Stokes equations and forward-backward SDEs on the group of diffeomorphisms of a torus
• Probabilistically induced domain decomposition methods for elliptic boundary-value problems
• Highly efficient numerical algorithm based on random trees for accelerating parallel Vlasov-Poisson simulations
• Poisson-Vlasov in a strong magnetic field: A stochastic solution approach
• Efficient parallel solution of nonlinear parabolic partial differential equations by a probabilistic domain decomposition
• A new parallel solver suited for arbitrary semilinear parabolic partial differential equations based on generalized random trees
• Domain decomposition solution of nonlinear two-dimensional parabolic problems by random trees
• Competing species equations with diffusion, large interactions, and jumping nonlinearities
• Numerical Approximation for Functionals of Reflecting Diffusion Processes
• A semilinear Black and Scholes partial differential equation for valuing American options
• Radially symmetric growth of nonnecrotic tumors
• A Monte Carlo method for solving the one-dimensional telegraph equations with boundary conditions
• A stochastic algorithm based on fast marching for automatic capacitance extraction in non-Manhattan geometries
• A multigrid-like algorithm for probabilistic domain decomposition
• Domain decomposition methods in science and engineering XXII. Proceedings of the 22nd international conference on domain decomposition methods, Lugano, Switzerland, September 16--20, 2013
• Title not available (Why is that?)
• Monte Carlo methods for linear and non-linear Poisson-Boltzmann equation
• Euler schemes and half-space approximation for the simulation of diffusion in a domain
• Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
• Monte-Carlo methods and stochastic processes. From linear to non-linear
• Monte Carlo solution of Cauchy problem for a nonlinear parabolic equation
• Advanced financial modelling.
• Unbiased Monte Carlo estimate of stochastic differential equations expectations
• Parallel stochastic methods for PDE based grid generation
• On the branching process for Brownian particles with an absorbing boundary
• Stochastic domain decomposition for time dependent adaptive mesh generation
• Quadratic FBSDE with generalized Burgers type nonlinearities, perturbations and large deviations
• Solving backward stochastic differential equations using the cubature method: application to nonlinear pricing

Cited In (5)

• Introduction: Big data and partial differential equations
• An unbiased Itô type stochastic representation for transport PDEs: a toy example
• A flexible split-step scheme for solving McKean-Vlasov stochastic differential equations
• The PDD method for solving linear, nonlinear, and fractional PDEs problems
• Iterative schemes for probabilistic domain decomposition

This page was built for publication: Hybrid PDE solver for data-driven problems and modern branching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3133609)