Meshless double grid least-square collocation method

Zhang Xiong

2006-01-01

Abstract:In the point collocation-type meshless methods, evaluating the second order derivatives of the approximation functions is required,which is generally time consuming.In this paper,a Voronoi diagram based double grid diffuse(VDG) approximation is presented for fast evaluating the second order derivatives of the approximation functions.A meshless double grid least-square collocation method(MDGLS) is developed by discretizing PDEs with the weighted least-square method and approximating the trial functions with the proposed VDG approximation.In this method,the Voronoi diagram is constructed in the domain Ω by using nodes as generators,and then the Voronoi vertices are chosen as auxiliary points.The second order derivatives of the approximation functions are constructed in two steps.Firstly,the first order derivatives of the approximation functions at the auxiliary points are evaluated from the nodal value of the unknown functions at the nodes using the moving least square(MLS) approximation.Secondly,the second order derivatives are obtained at the nodes from the first order derivatives at auxiliary points using the MLS approximation.Only the first order derivatives of shape functions are evaluated in every step.As a consequence,the new method requires fewer support nodes and the smaller size of the domain of influence than those from MLS approximation.In addition,benefited from good properties of Voronoi structure,the influence points can be searched efficiently.Compared with the meshless weighted least-square(MWLS) method,the proposed MDGLS method provides substantial improvement in computational efficiency.