Title
Alternating Schwarz methods for partial differential equation-based mesh generation
Abstract
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.
Year
DOI
Venue
2015
10.1080/00207160.2014.891733
Int. J. Comput. Math.
Keywords
Field
DocType
domain decomposition,equidistribution,moving meshes,schwarz methods
Boundary value problem,Differential equation,Mathematical optimization,Nonlinear system,Mathematical analysis,Additive Schwarz method,Schwarz alternating method,Partial differential equation,Domain decomposition methods,Mesh generation,Mathematics
Journal
Volume
Issue
ISSN
92
2
0020-7160
Citations 
PageRank 
References 
2
0.45
7
Authors
2
Name
Order
Citations
PageRank
Ronald D. Haynes1569.51
Alexander J. M. Howse220.79