×

Generating equidistributed meshes in 2D via domain decomposition. (English) Zbl 1382.65443

Erhel, Jocelyne (ed.) et al., Domain decomposition methods in science and engineering XXI. Proceedings of the 21st international conference, Inria Rennes Center, France, June 25–29, 2012. Cham: Springer (ISBN 978-3-319-05788-0/hbk; 978-3-319-35548-1/pbk; 978-3-319-05789-7/ebook). Lecture Notes in Computational Science and Engineering 98, 167-177 (2014).
Summary: In this paper we consider Schwarz domain decomposition applied to the generation of 2D spatial meshes by a local equidistribution principle. We briefly review the derivation of the local equidistribution principle and the appropriate choice of boundary conditions. We then introduce classical and optimized Schwarz domain decomposition methods to solve the resulting system of nonlinear equations. The implementation of these iterations are discussed, and we conclude with numerical examples to illustrate the performance of the approach.
For the entire collection see [Zbl 1381.65002].

MSC:

65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] de Boor, C.: Good approximation by splines with variable knots. In: Spline Functions and Approximation Theory (Proceedings of Symposium, University of Alberta, Edmonton, AB, 1972). International Series of Numerical Mathematics, vol. 21, pp. 57-72. Birkhäuser, Basel (1973) · Zbl 0255.41007
[2] de Boor, C.: Good approximation by splines with variable knots. II. In: Conference on the Numerical Solution of Differential Equations (Univ. Dundee, Dundee, 1973). Lecture Notes in Mathematics, vol. 363, pp. 12-20. Springer, Berlin (1974) · Zbl 0255.41007
[3] Gander, M. J., Schwarz methods over the course of time, Electron. Trans. Numer. Anal., 31, 228-255 (2008) · Zbl 1171.65020
[4] Gander, M.; Haynes, R., Domain decomposition approaches for mesh generation via the equidistribution principle, SIAM J. Numer. Anal., 50, 4, 2111-2135 (2012) · Zbl 1253.65144 · doi:10.1137/110849936
[5] Gander, M. J.; Haynes, R. D.; Howse, A. J., Alternating and linearized alternating schwarz methods for equidistributing grids, Domain Decomposition Methods in Science and Engineering XX, Lecture Notes in Computational Science and Engineering, 91, 395-402 (2013) · doi:10.1007/978-3-642-35275-1_46
[6] Haynes, R.D., Howse, A.J.: Alternating Schwarz methods for partial differential equation-based mesh generation. Int. J. Comput. Math. (2014). doi:10.1080/00207160.2014.891733. Published online April 09, 2014 · Zbl 1308.65165
[7] Huang, W., Russell, R.D.: Adaptive Moving Mesh Methods. Applied Mathematical Sciences, vol. 174. Springer, New York (2011) · Zbl 1227.65090
[8] Huang, W. Z.; Sloan, D. M., A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput., 15, 4, 776-797 (1994) · Zbl 0809.65096 · doi:10.1137/0915049
[9] Mackenzie, J. A., The efficient generation of simple two-dimensional adaptive grids, SIAM J. Sci. Comput., 19, 4, 1340-1365 (1998) · Zbl 0913.65106 · doi:10.1137/S1064827594271068
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.