• DocumentCode
    1426520
  • Title

    Using a fast multipole method to accelerate spline evaluations

  • Author

    Chen, Fang ; Suter, David

  • Author_Institution
    Monash Univ., Clayton, Vic., Australia
  • Volume
    5
  • Issue
    3
  • fYear
    1998
  • Firstpage
    24
  • Lastpage
    31
  • Abstract
    In considering the problem of interpolating scattered data using spline methods, the authors present a general framework for using the multipole method to accelerate spline evaluations. The article also illustrates the efficiency and accuracy of the fast multipole algorithm for the 2D vector spline
  • Keywords
    interpolation; partial differential equations; splines (mathematics); 2D vector spline; data interpolation; fast multipole method; scattered data; spline evaluations; spline methods; Acceleration; Biomedical engineering; Biomedical measurements; Geophysical measurements; Geophysics; Interpolation; Kernel; Meteorology; Scattering; Spline;
  • fLanguage
    English
  • Journal_Title
    Computational Science & Engineering, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9924
  • Type

    jour

  • DOI
    10.1109/99.714590
  • Filename
    714590