Parallel stochastic methods for PDE based grid generation
From MaRDI portal
Abstract: The efficient generation of meshes is an important step in the numerical solution of various problems in physics and engineering. We are interested in situations where global mesh quality and tight coupling to the physical solution is important. We consider elliptic PDE based mesh generation and present a method for the construction of adaptive meshes in two spatial dimensions using domain decomposition that is suitable for an implementation on parallel computing architectures. The method uses the stochastic representation of the exact solution of a linear mesh generator of Winslow type to find the points of the adaptive mesh along the subdomain interfaces. The meshes over the single subdomains can then be obtained completely independently of each other using the probabilistically computed solutions along the interfaces as boundary conditions for the linear mesh generator. Further to the previously acknowledged performance characteristics, we demonstrate how the stochastic domain decomposition approach is particularly suited to the problem of grid generation - generating quality meshes efficiently. In addition we show further improvements are possible using interpolation of the subdomain interfaces and smoothing of mesh candidates. An optimal placement strategy is introduced to automatically choose the number and placement of points along the interface using the mesh density function. Various examples of meshes constructed using this stochastic-deterministic domain decomposition technique are shown and compared to the respective single domain solutions using a representative mesh quality measure. A brief performance study is included to show the viability of the stochastic domain decomposition approach and to illustrate the effect of algorithmic choices on the solver's efficiency.
Recommendations
- Stochastic domain decomposition for time dependent adaptive mesh generation
- A Stochastic Domain Decomposition Method for Time Dependent Mesh Generation
- Domain decomposition approaches for PDE based mesh generation
- Automatic parallel generation of tetrahedral grids by using a domain decomposition approach
- Domain decomposition approaches for mesh generation via the equidistribution principle
Cites work
- scientific article; zbMATH DE number 3965388 (Why is no real title available?)
- scientific article; zbMATH DE number 51724 (Why is no real title available?)
- scientific article; zbMATH DE number 3418833 (Why is no real title available?)
- A Simple Adaptive Grid Method in Two Dimensions
- A new parallel solver suited for arbitrary semilinear parabolic partial differential equations based on generalized random trees
- A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations
- Adaptive grid generation from harmonic maps on Riemannian manifolds
- Adaptive moving mesh modeling for two-dimensional groundwater flow and transport
- An adaptive moving mesh method for two-dimensional relativistic magnetohydrodynamics
- Automatic numerical generation of body-fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies
- Automatic three-dimensional mesh generation by the modified-octree technique
- Delaunay refinement algorithms for triangular mesh generation
- Domain Decomposition Solution of Elliptic Boundary-Value Problems via Monte Carlo and Quasi-Monte Carlo Methods
- Domain decomposition approaches for mesh generation via the equidistribution principle
- Domain decomposition solution of nonlinear two-dimensional parabolic problems by random trees
- Efficient parallel solution of nonlinear parabolic partial differential equations by a probabilistic domain decomposition
- Equidistribution schemes, Poisson generators, and adaptive grids
- Exponential Timestepping with Boundary Test for Stochastic Differential Equations
- GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model
- Higher-order implicit strong numerical schemes for stochastic differential equations
- Mesh Generation
- Metric tensors for anisotropic mesh generation
- Monge-Ampère based moving mesh methods for numerical weather prediction, with applications to the Eady problem
- Nonlinearly Preconditioned Inexact Newton Algorithms
- Non‐linear additive Schwarz preconditioners and application in computational fluid dynamics
- Numerical recipes. The art of scientific computing.
- Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh
- One‐level Newton–Krylov–Schwarz algorithm for unsteady non‐linear radiation diffusion problem
- Parallel one-shot Lagrange--Newton--Krylov--Schwarz algorithms for shape optimization of steady incompressible flows
- Simulating three-dimensional free surface viscoelastic flows using moving finite difference schemes
- Tetrahedralization of isosurfaces with guaranteed-quality by edge rearrangement (TIGER)
- The characteristic finite element alternating-direction method with moving meshes for the transient behavior of a semiconductor device
- Variational mesh adaptation: Isotropy and equidistribution
- Weak approximation of killed diffusion using Euler schemes.
Cited in
(10)- Generating equidistributed meshes in 2D via domain decomposition
- Staggered and nonstaggered grids with variable node spacing and local time stepping for the random choice method
- Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle
- A Stochastic Domain Decomposition Method for Time Dependent Mesh Generation
- Domain decomposition approaches for PDE based mesh generation
- Finite element modelling of geophysical electromagnetic data with goal-oriented \(hr\)-adaptivity
- Stochastic domain decomposition for time dependent adaptive mesh generation
- Probabilistic domain decomposition for the solution of the two-dimensional magnetotelluric problem
- Hybrid PDE solver for data-driven problems and modern branching
- Domain decomposition parabolic Monge-Ampère approach for fast generation of adaptive moving meshes
This page was built for publication: Parallel stochastic methods for PDE based grid generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397221)
