A fast algorithm for spherical basis approximation

J. Keiner, J. Prestin

3 Citations (Scopus)


Radial basis functions appear in a wide field of applications in numerical mathematics and computer science. We present a fast algorithm for scattered data interpolation and approximation on the sphere with spherical radial basis functions of different spatial density. We discuss three settings, each leading to a special structure of the interpolation matrix allowing for an efficient implementation using discrete Fourier transforms. A numerical example is given to show the advantages of spherical radial basis functions with different spatial densities.

Original languageEnglish
Title of host publicationFrontiers in Interpolation and Approximation
Number of pages28
PublisherCRC Press
Publication date01.01.2006
ISBN (Print)1584886366, 9781584886365
ISBN (Electronic)9781420011388
Publication statusPublished - 01.01.2006


Dive into the research topics of 'A fast algorithm for spherical basis approximation'. Together they form a unique fingerprint.

Cite this