Domain Decomposition Approaches for PDE Based Mesh Generation

Adaptive, partial differential equation (PDE) based, mesh generators are introduced. The mesh PDE is typically coupled to the physical PDE of interest and one has to be careful not to introduce undue computational burden. Here we provide an overview of domain decomposition approaches to reduce this computational overhead and provide a parallel solver for the coupled PDEs. A preview of a new analysis for optimized Schwarz methods for the mesh generation problem using the theory of M-functions is given. We conclude by introducing a two-grid method with FAS correction for the grid generation problem.

[1]  Ronald D. Haynes,et al.  Alternating Schwarz methods for partial differential equation-based mesh generation , 2015, Int. J. Comput. Math..

[2]  A. Dvinsky.  Adaptive grid generation from harmonic maps on Reimannian manifolds , 1991 .

[3]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[4]  S. Schechter.  ITERATION METHODS FOR NONLINEAR PROBLEMS , 1962 .

[5]  Ronald D. Haynes,et al.  Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle , 2016, Math. Comput..

[6]  R. Kellogg.  A nonlinear alternating direction method , 1969 .

[7]  S. K. Godunov,et al.  The use of moving meshes in gas-dynamical computations☆ , 1972 .

[8]  Robert D. Russell,et al.  A Study of Monitor Functions for Two-Dimensional Adaptive Mesh Generation , 1999, SIAM J. Sci. Comput..

[9]  A. M. Winslow.  Adaptive-mesh zoning by the equipotential method , 1981 .

[10]  Robert D. Russell,et al.  A Schwarz Waveform Moving Mesh Method , 2007, SIAM J. Sci. Comput..

[11]  Martin J. Gander,et al.  Domain Decomposition Approaches for Mesh Generation via the Equidistribution Principle , 2012, SIAM J. Numer. Anal..

[12]  Dale A. Anderson.  Equidistribution schemes, poisson generators, and adaptive grids , 1987 .

[13]  Weizhang Huang,et al.  A Simple Adaptive Grid Method in Two Dimensions , 1994, SIAM J. Sci. Comput..

[14]  W. Rheinboldt.  On M-functions and their application to nonlinear Gauss-Seidel iterations and to network flows☆ , 1970 .

[15]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[16]  Carl de Boor,et al.  Good approximation by splines with variable knots + , 2011 .

[17]  W. Rheinboldt.  ON CLASSES OF n-DIMENSIONAL NONLINEAR MAPPINGS GENERALIZING SEVERAL TYPES OF MATRICES , 1971 .

[18]  D. Talay,et al.  Domain Decomposition by Stochastic Methods , 2003 .

[19]  Piero Lanucara,et al.  Domain Decomposition Solution of Elliptic Boundary-Value Problems via Monte Carlo and Quasi-Monte Carlo Methods , 2005, SIAM J. Sci. Comput..

[20]  Robert D. Russell,et al.  Adaptive Moving Mesh Methods , 2010 .

[21]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[22]  Abu Naser Sarker.  Optimized Schwarz domain decomposition approaches for the generation of equidistributing grids , 2015 .

[23]  Ronald D. Haynes,et al.  Parallel stochastic methods for PDE based grid generation , 2013, Comput. Math. Appl..

[24]  Joe F. Thompson,et al.  Automatic numerical generation of body-fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies , 1974 .