Alternating Schwarz methods for partial differential equation-based mesh generation

To solve boundary value problems with moving fronts or sharp variations, moving mesh methods can be used to achieve reasonable solution resolution with a fixed, moderate number of mesh points. Such meshes are obtained by solving a nonlinear elliptic differential equation in the steady case, and a nonlinear parabolic equation in the time-dependent case. To reduce the potential overhead of adaptive partial differential equation-(PDE) based mesh generation, we consider solving the mesh PDE by various alternating Schwarz domain decomposition methods. Convergence results are established for alternating iterations with classical and optimal transmission conditions on an arbitrary number of subdomains. An analysis of a colouring algorithm is given which allows the subdomains to be grouped for parallel computation. A first result is provided for the generation of time-dependent meshes by an alternating Schwarz algorithm on an arbitrary number of subdomains. The paper concludes with numerical experiments illustrating the relative contraction rates of the iterations discussed.

[1]  Robert D. Russell,et al.  Adaptivity with moving grids , 2009, Acta Numerica.

[2]  Martin J. Gander,et al.  Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation , 1998, SIAM J. Sci. Comput..

[3]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[4]  Xiao-Chuan Cai,et al.  A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations , 2005 .

[5]  Alexander J. M. Howse,et al.  Optimized Schwarz domain decomposition approaches for the generation of equidistributing grids , 2015 .

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

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

[8]  David E. Keyes,et al.  Nonlinearly Preconditioned Inexact Newton Algorithms , 2002, SIAM J. Sci. Comput..

[9]  P. Bassanini,et al.  Elliptic Partial Differential Equations of Second Order , 1997 .

[10]  YIRANG YUAN,et al.  THE CHARACTERISTIC FINITE ELEMENT ALTERNATING-DIRECTION METHOD WITH MOVING MESHES FOR THE TRANSIENT BEHAVIOR OF A SEMICONDUCTOR DEVICE , 2011 .

[11]  Ronald D. Haynes,et al.  Generating Equidistributed Meshes in 2D via Domain Decomposition , 2013, ArXiv.

[12]  Xiaoyong Zhan,et al.  Adaptive Moving Mesh Modeling for Two Dimensional Groundwater Flow and Transport Weizhang Huang and , 2004 .

[13]  Weizhang Huang,et al.  Moving mesh partial differential equations (MMPDES) based on the equidistribution principle , 1994 .

[14]  C. D. Boor,et al.  Good approximation by splines with variable knots. II , 1974 .

[15]  T. Tang,et al.  Simulating three-dimensional free surface viscoelastic flows using moving finite difference schemes , 2010 .

[16]  Xiao-Chuan Cai,et al.  One‐level Newton–Krylov–Schwarz algorithm for unsteady non‐linear radiation diffusion problem , 2004, Numer. Linear Algebra Appl..

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

[18]  D. Keyes,et al.  Non‐linear additive Schwarz preconditioners and application in computational fluid dynamics , 2002 .

[19]  Robert D. Russell,et al.  Convergence of de Boor's algorithm for the generation of equidistributing meshes , 2011 .

[20]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[21]  Martin J. Gander,et al.  Schwarz Methods over the Course of Time , 2008 .

[22]  Martin J. Gander,et al.  Alternating and Linearized Alternating Schwarz Methods for Equidistributing Grids , 2013, Domain Decomposition Methods in Science and Engineering XX.

[23]  Chris J. Budd,et al.  Monge-Ampére based moving mesh methods for numerical weather prediction, with applications to the Eady problem , 2013, J. Comput. Phys..

[24]  Xiao-Chuan Cai,et al.  A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms ☆ , 2007 .

[25]  Huazhong Tang,et al.  An adaptive moving mesh method for two-dimensional relativistic magnetohydrodynamics , 2012 .