Stability Analysis of a Meshless Method in Irregular Nodal Distributions for Flow Problems

Stability Analysis of a Meshless Method in Irregular Nodal Distributions for Flow Problems

Kosec, G.

Jožef Stefan Institute, Department of Communication Systems, Jamova 39 1000 Ljubljana, Slovenia

| |
| | Citation



This paper is focused on the analysis of the numerical solution of flow problems in irregular domains. The numerical approach is based on the weighted least squares (WLS) approximation constructed over the local support domain, i.e. a sub cluster of computational nodes, to evaluate partial differential operators, in our case spatial derivatives up to second order. There are several possibilities for elegant formulation as well as computer implementation of such method, which are first and foremost consequence of the fact that the node has to be aware only of the distance to other nodes, i.e. no topological relation between nodes is required. The presented meshless approach is applied on the lid-driven cavity problem in randomly generated domain. It is demonstrated that using adequately wide support domains, i.e. enough support nodes with a proper weighting, provide stable results even in highly deformed domains, however, at the cost of the accuracy and computational complexity, especially in cases when the support domain changes during the computation. The optimal meshless configuration, i.e. support of 15 nodes weighted with Gaussian weight function and monomials up to second order as basis, is suggested based on experimental analyses. The results are presented in terms of comparison with already published data on regular nodal distributions, convergence analysis on regular nodal distribution and stability analysis of the solution with respect to the level of nodal irregularity and local support size. 


fluid flow, meshless, parallel, stability


[1] Ferziger, J.H. & Peric´, M., Computational Methods for Fluid Dynamics, Springer:  Berlin, 2002.

[2] Li, S. & Liu, K.W., Meshfree and particle methods and their applications. Applied Mechanics Reviews, 55, pp. 1–34, 2002.

[3] Wang, C.A., Sadat, H. & Prax, C., A new meshless approach for three dimensional fluid flow and related heat transfer problems. Computers and Fluids, 69, pp. 136–146, 2012.

[4] Yang, C., Tang, D., Yuan, C., Kerwin, W., Liu, F., Canton, G., Hatsukami, T.S. & Atluri, S., Meshless generalized finite difference method and human carotid atherosclerotic plaque progression simulation using multi-year MRI patient-tracking data. CMES: Computer Modeling in Engineering & Sciences, 28, pp. 95–107, 2008.

[5] Arzani, H. & Afshar, M.H., Solving Poisson’s equation by the discrete least square meshless method. WIT Transactions on Modelling and Simulation 42, pp. 23–31, 2006.

[6] Trobec, R & Kosec, G., Parallel Scientific Computing: Theory, Algorithms, and Appli-cations of Mesh Based and Meshless Methods, Springer, 2015.

[7] Trobec, R., Kosec, G., Šterk, M. & Šarler, B., Comparison of local weak and strong form meshless methods for 2-D diffusion equation. Engineering Analysis with Bound-ary Elements, 36, pp. 310–321, 2012.

[8] Amani, J., Afshar, M.H. & Naisipour, M., Mixed discrete least squares meshless method for planar elasticity problems using regular and irregular nodal distributions. Engineer-ing Analysis with Boundary Elements, 36, pp. 894–902, 2012.

[9] Kosec, G. & Trobec, R, Simulation of semiconductor devices with a local numerical approach. Engineering Analysis with Boundary Elements, 50, pp. 69–75, 2015.

[10] Kosec, G. & Šarler, B., Simulation of macrosegregation with mesosegregates in binary metallic casts by a meshless method. Engineering Analysis with Boundary Elements, 45, pp. 36–44, 2014.

[11] Franke, J., Scattered data interpolation: tests of some methods. Mathematics of Compu-tation, 48, pp. 181–200, 1982.

[12] Kosec, G. & Zinterhof, P., Local strong form meshless method on multiple Graphics Processing Units. CMES: Computer Modeling in Engineering & Sciences, 91, pp. 377–396, 2013.

[13] Zachmann, G. & Langetepe, E., Geometric Data Structures for Computer Graphics, A. K. Peters Ltd, Wellesley: MA, 2006.