Computational Methods pp 1391-1395 | Cite as

# SCATTERED NODE COMPACT FINITE DIFFERENCE-TYPE FORMULAS GENERATED FROM RADIAL BASIS FUNCTIONS

## **Abstract**

In standard equispaced finite difference (FD) formulas, symmetries can make the order of accuracy relatively high compared to the number of nodes in the FD stencil. With *scattered* nodes, such symmetries are no longer available. Thus, the number of nodes in the stencils can be relatively large compared to the resulting accuracy. The generalization of compact FD (CFD) formulas that we propose for scattered nodes and radial basis functions (RBFs) achieves the goal of reducing the number of stencil nodes without a similar reduction in accuracy. We analyze the accuracy of these new compact RBF–FD formulas by applying them to some model problems, and study the effects of the shape parameter that arises in, for example, the multi-quadric radial function.

## Keywords

Finite Difference Radial Basis Function Radial Basis Function Interpolation Scattered Node Finite Difference Formula## Preview

Unable to display preview. Download preview PDF.

## REFERENCES

- 1.C. Shu, H. Ding and K.S. Yeo (2003), Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier-Stokes equations.
*Computer Methods in Applied Mechanics and Engineering*, 192, pp. 941–954.zbMATHCrossRefGoogle Scholar - 2.A.I. Tolstykh, M.V. Lipayskii and D.A. Shirobokov (2003), High-accuracy discretization methods for solid mechanics.
*Archives of Mechanics*, 55, pp. 531–553.zbMATHGoogle Scholar - 3.T. Cecil, J. Qian and S. Osher (2004), Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions.
*Journal of Computational Physis*, 196, pp. 327–347.zbMATHCrossRefMathSciNetGoogle Scholar - 4.G. Wright (2003),
*Radial Basis Function Interpolation: Numerical and Analytical Developments*. Ph. D. thesis, University of Colorado, Boulder.Google Scholar - 5.B. Fornberg, G. Wright and E. Larsson (2002), Some observations regarding interpolants in the limit of flat radial basis functions.
*Computers & Mathematics with Applications*, 47, pp. 37–55.CrossRefMathSciNetGoogle Scholar - 6.L. Collatz (1960),
*The Numerical Treatment of Differential Equations*. Springer-Verlag: Berlin.zbMATHGoogle Scholar - 7.Z. Wu (1992), Hermite-Birkhoff interpolation of scattered data by radial basis functions.
*Approximation Theory and its Applications*, 8, 2, pp. 1–10.zbMATHMathSciNetGoogle Scholar - 8.X. Sun (1994), Scattered Hermite interpolation using radial basis functions.
*Linear Algebra and its Applications*, 207, pp. 135–146.zbMATHCrossRefMathSciNetGoogle Scholar - 9.B. Fornberg, and G. Wright (2004), Stable computation of multiquadric interpolants for all values of the shape parameter.
*Computers & Mathematics with Applications*, 48, pp. 853–867.zbMATHCrossRefMathSciNetGoogle Scholar