Composite Algorithm for Adaptive Mesh Construction Based on Self-Organizing Maps
A neural network approach for the adaptive mesh construction based on Kohonen’s Self-Organizing Maps (SOM) is considered. The approach belongs to a class of methods in which an adaptive mesh is a result of mapping of a computational domain onto a physical domain. There are some imperfections in using the SOM for mesh construction in a pure form. The composite algorithm to overcome these imperfections is proposed. The algorithm is based on the idea to alternate mesh construction on the border and inside the physical domain and includes techniques to control the consistency between boundary and interior mesh nodes and to provide an appropriate distribution of boundary nodes along the border of the domain. To increase the quality and the speed of mesh construction, a number of experiments are held to improve the learning rate. It has been shown that the quality of meshes constructed using the proposed algorithm is admissible according to the generally accepted quality criteria for finite difference meshes.
KeywordsPhysical Domain Boundary Node Adaptive Mesh Neural Network Approach Mesh Node
Unable to display preview. Download preview PDF.
- 2.Khakimzyanov, G.S., Shokin, Y.I., Barakhnin, V.B., Shokina, N.Y.: Numerical Modelling of Fluid Flows with Surface Waves. SB RAS, Novosibirsk (2001)Google Scholar
- 4.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)Google Scholar
- 5.Kohonen, T.K.: Self-organization and associative memory. Springer, New York (1989)Google Scholar
- 6.Flexer, A.: On the use of self-organizing maps for clustering and visualization. Intelligent Data Analysis, vol. 5, pp. 373–384. IOS Press, Amsterdam (2001)Google Scholar
- 7.Nechaeva, O.I.: Adaptive curvilinear mesh construction on arbitrary two-dimensional convex area with applying of Kohonen’s Self Organizing Map. Neuroinformatics and its applications. In: The XII National Workshop. ICM SB RAS, Krasnoyarsk, pp. 101–102 (2004)Google Scholar
- 8.Manevitz, L., Yousef, M., Givoli, D.: Finite Element Mesh Generation Using Self-Organizing Neural Networks. Special Issue on Machine Learning of MicroComputers in Civil Engineering 12(4), 233–250 (1997)Google Scholar
- 12.Prokopov, G.P.: About organization of comparison of algorithms and programs for 2D regular difference mesh construction. Preprint / Keldysh’s Institute for Applied Mathematics AS USSA, No. 18. Moscow (1989)Google Scholar