Advertisement

Journal of Scientific Computing

, Volume 76, Issue 3, pp 1785–1812 | Cite as

High Accurate Finite Differences Based on RBF Interpolation and its Application in Solving Differential Equations

  • Renzhong FengEmail author
  • Junna Duan
Article
  • 231 Downloads

Abstract

The paper uses the Lagrange’s form of radial basis function (RBF) interpolation with zero-degree algebraic precision to give arbitrary order’s finite difference (RBF-FD) of interpolated function at nodes. In particular, we are interested in analyzing the approximation errors of first and second order differences based on three equidistant nodes. Then we give the best parameter values of RBF to guarantee that these two differences have the highest approximation order. As the application of those RBF formulas, the methods of solving initial value problem of first order ordinary differential equation, two-point boundary value problem and the boundary value problem of Poisson equation are investigated. Through ingeniously utilizing the differential equations to give the best parameters, the convergence order of the RBF-FD schemes constructed in this paper is two times of the polynomial finite difference schemes under the same node stencil, while the calculating time of the RBF-FD schemes has no significant increase.

Keywords

Finite difference based on RBF interpolation Approximation error Best parameter value Difference scheme Truncation error 

Notes

Acknowledgements

The work is supported by National Natural Science Foundation (Nos. 11271041 and 91630203) and Special Project for civil aircraft (MJ-F-2012-04).

References

  1. 1.
    Richard, L., Burden, J.: Douglas Faires, Numerical Analysis, 9th edn. Brooks Cole, Richard Stratton, Pacific Grove (2010)Google Scholar
  2. 2.
    Hardy, R.L.: Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 76, 1905–1915 (1971)CrossRefGoogle Scholar
  3. 3.
    Duchon, J.: Splines minimizing rotation-invariant semi-norms in Sobolev space. Constr. Theory Funct. Several Var. 57, 85–100 (1977)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Pan, R., Skala, V.: A two-level approach to implicit modeling with compactly supported radial basis functions. Eng. Comput. 27, 299–307 (2011)CrossRefGoogle Scholar
  5. 5.
    Wu, Z., Schaback, R.: Local error estimates for radial basis function interpolation of scattered data. IMA J. Numer. Anal. 13, 13–27 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Wendland, H.: Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4, 389–396 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Schagen, I.P.: Interpolation in two dimension-a new technique. IMA J. Appl. Math. 23, 53–59 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)zbMATHGoogle Scholar
  9. 9.
    Driscoll, T.A., Fornberg, B.: Interpolation in the limit of increasingly flat radial basis functions. Comput. Math. Appl. 43, 413–422 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Wright, G.B., Fornberg, B.: Scattered node compact finite difference-type formulas generated from radial basis function. J. Comput. Phys. 212, 99–123 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Bayona, V., Moscoso, M., Carretero, M., Kindelan, M.: RBF-FD formulas and convergence properties. J. Comput. Phys. 229(22), 8281–8295 (2010)CrossRefzbMATHGoogle Scholar
  12. 12.
    Ding, H., Shu, C., Tang, D.B.: Error estimates of local multiquadric-based differential quadrature (LMQDQ) method through numerical experiments. Int. J. Numer. Methods Eng. 63, 1513–1529 (2005)CrossRefzbMATHGoogle Scholar
  13. 13.
    Rippa, S.: An algorithm for selecting a good for the parameter c in radial basis function interpolation. Adv. Comput. Math. 11, 193–210 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Fasshauer, G.E., Zhang, J.G.: On choosing “optimal” shape parameter for RBF approximation. Numer. Algorithms 45, 345–368 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Guo, J., Jung, J.-H.: Radial basis function ENO and WENO finite difference methods based on the optimization of shape parameters. J. Sci. Comput. 70(2), 551–575 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Guo, J., Jung, J.-H.: A RBF-WENO finite volume method for hyperbolic conservation laws with the monotone polynomial interpolation method. Appl. Numer. Math. 112, 27–50 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Fornberg, B., Wright, G., Larsson, E.: Some observations regarding interpolants in the limit of flat radial basis functions. Comput. Math. Appl. 47, 37–55 (2004)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Mathematics and Systematic Science and Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of EducationBeijing University of Aeronautics and AstronauticsBeijingChina

Personalised recommendations