Abstract
The neural network approach for parallel construction of adaptive mesh on two-dimensional area is proposed. The approach is based on unsupervised learning algorithm for Kohonen’s Self Organizing Map and enables to obtain an adaptive mesh being isomorphic to a rectangular uniform one. A parallel algorithm for the construction of those meshes based on master-slave programming model is presented. The main feature of the obtained mesh is that their decomposition into subdomains required for parallel simulation on this mesh is reduced to partitioning of a rectangular array of nodes. The way of partitioning may be defined based on parallel simulations on the mesh. The efficiency of the parallel realization of the proposed algorithm is about 90%.
Supported by Presidium of Russian Academy of Sciences, Basic Research Program N17-6 (2004).
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)
Kohonen, T.K.: Self-organization and associative memory. Springer, New York (1989)
Khakimzyanov, G.S.: Shokin, Yu.I., Barakhnin, V.B., Shokina, N.Y.: Numerical Modelling of Fluid Flows with Surface Waves. SB RAS, Novosibirsk (2001)
Thompson, J.F., Warsi, Z.U.A., Mastin, C.W.: Numerical grid generation, foundations and applications. North-Holland, Amsterdam (1985)
Ritter, H., Martinetz, T., Schulten, K.: Neural Computation and Self-Organizing Maps: An Introduction. Addison-Wesley, New York (1992)
Nechaeva, O.I.: Adaptive curvilinear mesh construction on arbitrary two-dimensional convex area with applying of Kohonen’s Self Organizing Map. In: Neuroinformatics and its applications: The XII National Workshop. ICM SB RAS, Krasnoyarsk, pp. 101–102 (2004)
Ghahramani, Z.: Unsupervised Learning. In: Bousquet, O., von Luxburg, U., Rätsch, G. (eds.) Machine Learning 2003. LNCS (LNAI), vol. 3176, pp. 72–112. Springer, Heidelberg (2004)
Eisemann, P.R.: Alternating Direction Adaptive Grid Generation. In: AIAA Paper 83-1937, AIAA 6th Computational Fluid Dynamics Conference (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nechaeva, O. (2005). Neural Network Approach for Parallel Construction of Adaptive Meshes. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2005. Lecture Notes in Computer Science, vol 3606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535294_39
Download citation
DOI: https://doi.org/10.1007/11535294_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28126-9
Online ISBN: 978-3-540-31826-2
eBook Packages: Computer ScienceComputer Science (R0)