Iterative Schemes for Probabilistic Domain Decomposition
- 14 August 2023
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 46 (2) , S280-S297
Abstract
Probabilistic domain decomposition (PDD) is an alternative paradigm for solving boundary value problems (BVPs) in parallel with excellent scalability properties, thanks to its reliance on stochastic representations of the BVP. However, there are cases when the latter is less numerically convenient, or unknown. Semilinear elliptic BVPs and the Helmholtz equation are prominent examples of either class. In this paper, we overcome this issue by designing suitable iterative schemes for either problem. These schemes not only retain the desirable properties of PDD but also are optimally suited for pathwise variance reduction, resulting in a systematic, nearly cost-free reduction of the statistical error through the iterations. Numerical tests carried out on the supercomputer Marconi100 are presented.Keywords
Funding Information
- Madrid Regional Government (2018-T1TIC-10914)
- HPC-Europa 3 programme (HPC171X9WI)
- Spanish AEI (PID2020-115088RB-100)
This publication has 28 references indexed in Scilit:
- A multigrid-like algorithm for probabilistic domain decompositionComputers & Mathematics with Applications, 2016
- On the Origins of Iterative Substructuring Methods2014
- A Highly Scalable Parallel Implementation of Balancing Domain Decomposition by ConstraintsSIAM Journal on Scientific Computing, 2014
- Highly efficient numerical algorithm based on random trees for accelerating parallel Vlasov–Poisson simulationsJournal of Computational Physics, 2013
- Stopped diffusion processes: Boundary corrections and overshootStochastic Processes and their Applications, 2010
- Efficient Parallel Solution of Nonlinear Parabolic Partial Differential Equations by a Probabilistic Domain DecompositionJournal of Scientific Computing, 2010
- Second‐order backward stochastic differential equations and fully nonlinear parabolic PDEsCommunications on Pure and Applied Mathematics, 2006
- Domain Decomposition Solution of Elliptic Boundary-Value Problems via Monte Carlo and Quasi-Monte Carlo MethodsSIAM Journal on Scientific Computing, 2005
- Newton iteration with multiquadrics for the solution of nonlinear PDEsComputers & Mathematics with Applications, 2002
- Algorithms defined by Nash iteration: some implementations via multilevel collocation and smoothingJournal of Computational and Applied Mathematics, 2000