An adaptive meshfree spectral graph wavelet method for partial differential equations

详细信息    查看全文

• 作者：Kavita Goyal^a ; ^b ; ^{kavita@thapar.edu} ; Mani Mehra^a ; ^{mmehra@maths.iitd.ac.in}
• 关键词：Multiresolution analysis (MRA) ; Spectral graph wavelet ; Adaptive node arrangement ; Radial basis function ; Meshfree methods
• 刊名：Applied Numerical Mathematics
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：113
• 期：Complete
• 页码：168-185
• 全文大小：2423 K
• 卷排序：113

文摘

This paper proposes an adaptive meshfree spectral graph wavelet method to solve partial differential equations. The method uses radial basis functions for interpolation of functions and for approximation of the differential operators. It uses multiresolution analysis based on spectral graph wavelet for adaptivity. The set of scattered node points is subject to dynamic changes at run time which leads to adaptivity. The beauty of the method lies in the fact that the same operator is used for the approximation of differential operators and for the construction of spectral graph wavelet. Initially, we have applied the method on spherical diffusion equation. After that the problem of pattern formation on the surface of the sphere (using Turing equations) is addressed to test the strength of the method. The numerical results show that the method can accurately capture the emergence of the localized patterns at all the scales and the node arrangement is accordingly adapted. The convergence of the method is verified. For each test problem, the CPU time taken by the proposed method is compared with the CPU time taken by a traditional method (spectral method using radial basis functions). It is observed that the adaptive meshfree spectral graph wavelet method is highly efficient.