Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T11:00:31.158Z Has data issue: false hasContentIssue false

Hybrid PDE solver for data-driven problems and modern branching†

Published online by Cambridge University Press:  22 May 2017

FRANCISCO BERNAL
Affiliation:
CMAP - Centre de Mathématiques Appliquées, Ecole Polytechnique, Route de Saclay, 91128 Palaiseau Cedex, France email: Francisco.Bernal@polytechnique.edu
GONÇALO DOS REIS
Affiliation:
School of Mathematics, University of Edinburgh, Edinburgh, EH9 3FD, UK email: G.dosReis@ed.ac.ukCentro de Matemática e Aplicações (CMA), FCT, UNL, 2829-516 Caparica, Portugal
GREIG SMITH
Affiliation:
School of Mathematics, University of Edinburgh, Edinburgh, EH9 3FD, UK email: G.dosReis@ed.ac.ukMaxwell Institute Graduate School in Analysis and its Applications, University of Edinburgh, Edinburgh, EH9 3FD, UK email: G.Smith-13@sms.ed.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 non-linear 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 non-linear case and open research questions.

Information

Type
Papers
Copyright
Copyright © Cambridge University Press 2017