Geodesic
Fast multilevel evaluation of smooth radial basis function expansions
Electronic transactions on numerical analysis, Tome 23 (2006), pp. 263-287
Radial basis functions (RBFs) are a powerful tool for interpolating/approximating multidimensional scattered data. Notwithstanding, RBFs pose computational challenges, such as the efficient evaluation of an -center $\sterling $RBF expansion at points. A direct summation requires operations. We present a new multilevel method

$########$

§

$###$

whose cost is only , where is the desired accuracy and is the dimension. The method

$#########$

Classification : 41A21, 41A30, 41A63, 65D25, 65N06, 65R10, 68Q25
Keywords: radial basis functions, fast multilevel multi-summation, integral transforms, particle interaction 
@article{ETNA_2006__23__a4,
     author = {Livne,  Oren E. and Wright,  Grady B.},
     title = {Fast multilevel evaluation of smooth radial basis function expansions},
     journal = {Electronic transactions on numerical analysis},
     pages = {263--287},
     year = {2006},
     volume = {23},
     zbl = {1112.65012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2006__23__a4/}
}
TY  - JOUR
AU  - Livne,  Oren E.
AU  - Wright,  Grady B.
TI  - Fast multilevel evaluation of smooth radial basis function expansions
JO  - Electronic transactions on numerical analysis
PY  - 2006
SP  - 263
EP  - 287
VL  - 23
UR  - http://geodesic.mathdoc.fr/item/ETNA_2006__23__a4/
LA  - en
ID  - ETNA_2006__23__a4
ER  - 
%0 Journal Article
%A Livne,  Oren E.
%A Wright,  Grady B.
%T Fast multilevel evaluation of smooth radial basis function expansions
%J Electronic transactions on numerical analysis
%D 2006
%P 263-287
%V 23
%U http://geodesic.mathdoc.fr/item/ETNA_2006__23__a4/
%G en
%F ETNA_2006__23__a4
Livne,  Oren E.; Wright,  Grady B. Fast multilevel evaluation of smooth radial basis function expansions. Electronic transactions on numerical analysis, Tome 23 (2006), pp. 263-287. http://geodesic.mathdoc.fr/item/ETNA_2006__23__a4/