Abstract
A new highly parallelizable method of moving mesh construction based on the Kohonen’s Self-Organizing Maps (SOM) is proposed. This method belongs to a class of methods in which the mesh is an image under an appropriate mapping of a fixed mesh over a computational domain. Unlike the conventional methods of this class, the proposed method doesn’t require solving complicated systems of nonlinear partial differential equations and is able to work with arbitrary time-dependent mesh density function. High efficiency of parallelization is conditioned by the inherent parallelism of the underlying stochastic SOM algorithm. Sequential as well as detailed parallel algorithms for moving mesh construction are proposed.
This work was supported in part by the Grant of Rosobrazovanie, contract PHII.2.2.1.1.3653 and Program for Basic Research of RAS Presidium No. 14.15-2006.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lebedev, A.S., Liseikin, V.D., Khakimzyanov, G.S.: Development of methods for generating adaptive grids. Vychislitelnye tehnologii 7(3), 29 (2002)
Khakimzyanov, G.S., Shokin, Y.I., Barakhnin, V.B., Shokina, N.Y.: Numerical Modelling of Fluid Flows with Surface Waves. SB RAS, Novosibirsk (2001)
Cao, W., Huang, W., Russell, R.D: Approaches for generating moving adaptive meshes: location versus velocity. Applied Numerical Mathematics 47, 121–138 (2003)
Tsai, H.M., Wong, A.S.F., Cal, J., Zhu, Y., Liu, F.: Unsteady flow calculations with a parallel multiblock moving mesh algorithm. AIAA J. 39, 1021–1029 (2001)
Bochev, P., Liao, G., Pena, G.: Analysis and computation of adaptive moving grids by deformation, Numer. Meth. PDEs qw, pp. 489–506 (1996)
Liao, G.J., Anderson, D.: A new approach to grid generation. Appl. Anal. 44, 285–298 (1992)
Thompson, J.F., Warsi, Z.U.A., Mastin, C.W.: Numerical grid generation, foundations and applications. North-Holland, Amsterdam (1985)
Knupp, P.M., Robidoux, N.: A framework for variational grid generation: conditioning the Jacobian matrix with matrix norms. SIAM J. Sci. Comput. 21, 2029–2047 (2000)
Cao, W., Huang, W., Russell, R.D.: A moving mesh method based on the geometric conservation law. SIAM J. Sci. Comput. 24, 118–142 (2002)
Nechaeva, O.I.: Neural network approach for adaptive mesh construction. In: Proc. of VIII National scientific conference “NeuroInformatics-2006”, Part 2. MEPhI, Moscow, pp. 172–179 (2006)
Kohonen, T.: Self-organizing Maps. Springer Series in Information Sciences, vol. 30, p. 501. Springer, Heidelberg (2001)
Nechaeva, O.: Neural Network Approach for Parallel Construction of Adaptive Meshes. In: Malyshkin, V. (ed.) PaCT 2005. LNCS, vol. 3606, pp. 446–4513. Springer, Heidelberg (2005)
Nechaeva, O.: Composite Algorithm for Adaptive Mesh Construction Based on Self-Organizing Maps. In: Kollias, S., Stafylopatis, A., Duch, W., Oja, E. (eds.) ICANN 2006. LNCS, vol. 4131, pp. 445–454. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nechaeva, O., Bessmeltsev, M. (2007). Parallel Construction of Moving Adaptive Meshes Based on Self-organization. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2007. Lecture Notes in Computer Science, vol 4671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73940-1_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-73940-1_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73939-5
Online ISBN: 978-3-540-73940-1
eBook Packages: Computer ScienceComputer Science (R0)