arrow
Volume 5, Issue 1
Truncated Gaussian RBF Differences are Always Inferior to Finite Differences of the Same Stencil Width

John P. Boyd & Lei Wang

Commun. Comput. Phys., 5 (2009), pp. 42-60.

Published online: 2009-05

Export citation
  • Abstract

Radial basis functions (RBFs) can be used to approximate derivatives and solve differential equations in several ways. Here, we compare one important scheme to ordinary finite differences by a mixture of numerical experiments and theoretical Fourier analysis, that is, by deriving and discussing analytical formulas for the error in differentiating exp(ikx) for arbitrary k. "Truncated RBF differences" are derived from the same strategy as Fourier and Chebyshev pseudospectral methods: Differentiation of the Fourier, Chebyshev or RBF interpolant generates a differentiation matrix that maps the grid point values or samples of a function u(x) into the values of its derivative on the grid. For Fourier and Chebyshev interpolants, the action of the differentiation matrix can be computed indirectly but efficiently by the Fast Fourier Transform (FFT). For RBF functions, alas, the FFT is inapplicable and direct use of the dense differentiation matrix on a grid of N points is prohibitively expensive (O(N2)) unless N is tiny. However, for Gaussian RBFs, which are exponentially localized, there is another option, which is to truncate the dense matrix to a banded matrix, yielding “truncated RBF differences”. The resulting formulas are identical in form to finite differences except for the difference weights. On a grid of spacing h with the RBF as φ(x)=exp(−α2(x/h)2),
 

where without approximation wm=(−1)m+12/sinh(mα2). We derive explicit formula for the differentiation of the linear function, f(X)≡X, and the errors therein. We show that Gaussian radial basis functions (GARBF), when truncated to give differentiation formulas of stencil width (2M+1), are significantly less accurate than (2M)-th order finite differences of the same stencil width. The error of the infinite series (M=∞) decreases exponentially as α→0. However, truncated GARBF series have a second error (truncation error) that grows exponentially as α → 0. Even for α ∼ O(1) where the sum of these two errors is minimized, it is shown that the finite difference formulas are always superior. We explain, less rigorously, why these arguments extend to more general species of RBFs and to an irregular grid. There are, however, a variety of alternative differentiation strategies which will be analyzed in future work, so it is far too soon to dismiss RBFs as a tool for solving differential equations.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-5-42, author = {John P. Boyd and Lei Wang}, title = {Truncated Gaussian RBF Differences are Always Inferior to Finite Differences of the Same Stencil Width}, journal = {Communications in Computational Physics}, year = {2009}, volume = {5}, number = {1}, pages = {42--60}, abstract = {

Radial basis functions (RBFs) can be used to approximate derivatives and solve differential equations in several ways. Here, we compare one important scheme to ordinary finite differences by a mixture of numerical experiments and theoretical Fourier analysis, that is, by deriving and discussing analytical formulas for the error in differentiating exp(ikx) for arbitrary k. "Truncated RBF differences" are derived from the same strategy as Fourier and Chebyshev pseudospectral methods: Differentiation of the Fourier, Chebyshev or RBF interpolant generates a differentiation matrix that maps the grid point values or samples of a function u(x) into the values of its derivative on the grid. For Fourier and Chebyshev interpolants, the action of the differentiation matrix can be computed indirectly but efficiently by the Fast Fourier Transform (FFT). For RBF functions, alas, the FFT is inapplicable and direct use of the dense differentiation matrix on a grid of N points is prohibitively expensive (O(N2)) unless N is tiny. However, for Gaussian RBFs, which are exponentially localized, there is another option, which is to truncate the dense matrix to a banded matrix, yielding “truncated RBF differences”. The resulting formulas are identical in form to finite differences except for the difference weights. On a grid of spacing h with the RBF as φ(x)=exp(−α2(x/h)2),
 

where without approximation wm=(−1)m+12/sinh(mα2). We derive explicit formula for the differentiation of the linear function, f(X)≡X, and the errors therein. We show that Gaussian radial basis functions (GARBF), when truncated to give differentiation formulas of stencil width (2M+1), are significantly less accurate than (2M)-th order finite differences of the same stencil width. The error of the infinite series (M=∞) decreases exponentially as α→0. However, truncated GARBF series have a second error (truncation error) that grows exponentially as α → 0. Even for α ∼ O(1) where the sum of these two errors is minimized, it is shown that the finite difference formulas are always superior. We explain, less rigorously, why these arguments extend to more general species of RBFs and to an irregular grid. There are, however, a variety of alternative differentiation strategies which will be analyzed in future work, so it is far too soon to dismiss RBFs as a tool for solving differential equations.

}, issn = {1991-7120}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/cicp/7723.html} }
TY - JOUR T1 - Truncated Gaussian RBF Differences are Always Inferior to Finite Differences of the Same Stencil Width AU - John P. Boyd & Lei Wang JO - Communications in Computational Physics VL - 1 SP - 42 EP - 60 PY - 2009 DA - 2009/05 SN - 5 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/cicp/7723.html KW - AB -

Radial basis functions (RBFs) can be used to approximate derivatives and solve differential equations in several ways. Here, we compare one important scheme to ordinary finite differences by a mixture of numerical experiments and theoretical Fourier analysis, that is, by deriving and discussing analytical formulas for the error in differentiating exp(ikx) for arbitrary k. "Truncated RBF differences" are derived from the same strategy as Fourier and Chebyshev pseudospectral methods: Differentiation of the Fourier, Chebyshev or RBF interpolant generates a differentiation matrix that maps the grid point values or samples of a function u(x) into the values of its derivative on the grid. For Fourier and Chebyshev interpolants, the action of the differentiation matrix can be computed indirectly but efficiently by the Fast Fourier Transform (FFT). For RBF functions, alas, the FFT is inapplicable and direct use of the dense differentiation matrix on a grid of N points is prohibitively expensive (O(N2)) unless N is tiny. However, for Gaussian RBFs, which are exponentially localized, there is another option, which is to truncate the dense matrix to a banded matrix, yielding “truncated RBF differences”. The resulting formulas are identical in form to finite differences except for the difference weights. On a grid of spacing h with the RBF as φ(x)=exp(−α2(x/h)2),
 

where without approximation wm=(−1)m+12/sinh(mα2). We derive explicit formula for the differentiation of the linear function, f(X)≡X, and the errors therein. We show that Gaussian radial basis functions (GARBF), when truncated to give differentiation formulas of stencil width (2M+1), are significantly less accurate than (2M)-th order finite differences of the same stencil width. The error of the infinite series (M=∞) decreases exponentially as α→0. However, truncated GARBF series have a second error (truncation error) that grows exponentially as α → 0. Even for α ∼ O(1) where the sum of these two errors is minimized, it is shown that the finite difference formulas are always superior. We explain, less rigorously, why these arguments extend to more general species of RBFs and to an irregular grid. There are, however, a variety of alternative differentiation strategies which will be analyzed in future work, so it is far too soon to dismiss RBFs as a tool for solving differential equations.

John P. Boyd and Lei Wang. (2009). Truncated Gaussian RBF Differences are Always Inferior to Finite Differences of the Same Stencil Width. Communications in Computational Physics. 5 (1). 42-60. doi:
Copy to clipboard
The citation has been copied to your clipboard