Stochastic domain decomposition for time dependent adaptive mesh generation

DOI10.4208/JMS.V48N2.15.02zbMATH Open1349.65534arXiv1504.00084OpenAlexW2963014926MaRDI QIDQ2992897FDOQ2992897

Authors: Alexander Bihlo, Ronald D. Haynes, E. J. Walsh 

Publication date: 10 August 2016

Published in: Journal of Mathematical Study (Search for Journal in Brave)

Abstract: The efficient generation of meshes is an important component in the numerical solution of problems in physics and engineering. Of interest are situations where global mesh quality and a tight coupling to the solution of the physical partial differential equation (PDE) is important. We consider parabolic PDE mesh generation and present a method for the construction of adaptive meshes in two spatial dimensions using stochastic domain decomposition that is suitable for an implementation in a multi- or many-core environment. Methods for mesh generation on periodic domains are also provided. The mesh generator is coupled to a time dependent physical PDE and the system is evolved using an alternating solution procedure. The method uses the stochastic representation of the exact solution of a parabolic linear mesh generator to find the location of an adaptive mesh along the (artificial) subdomain interfaces. The deterministic evaluation of the mesh over each subdomain can then be obtained completely independently using the probabilistically computed solutions as boundary conditions. The parallel performance of this general stochastic domain decomposition approach has previously been shown. We demonstrate the approach numerically for the mesh generation context and compare the mesh obtained with the corresponding single domain mesh using a representative mesh quality measure.

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

Recommendations

• A Stochastic Domain Decomposition Method for Time Dependent Mesh Generation
• Parallel stochastic methods for PDE based grid generation
• Domain decomposition approaches for PDE based mesh generation
• Domain decomposition approaches for mesh generation via the equidistribution principle
• Domain decomposition approach for parallel unstructured mesh generation

zbMATH Keywords

Monte Carlo methodsdomain decompositionmesh generation

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Initial-boundary value problems for second-order parabolic equations (35K20) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Probabilistic methods, particle methods, etc. for initial value and initial-boundary value problems involving PDEs (65M75)

Cited In (6)

• Parallel stochastic methods for PDE based grid generation
• A Stochastic Domain Decomposition Method for Time Dependent Mesh Generation
• Domain decomposition approaches for PDE based mesh generation
• Monge-Ampére simulation of fourth order PDEs in two dimensions with application to elastic-electrostatic contact problems
• Hybrid PDE solver for data-driven problems and modern branching
• Probabilistic domain decomposition for the solution of the two-dimensional magnetotelluric problem

This page was built for publication: Stochastic domain decomposition for time dependent adaptive mesh generation

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