Multilevel Sparse Kernel-Based Interpolation Using Conditionally Positive Definite Radial Basis Functions [chapter]

E. H. Georgoulis, J. Levesley, F. Subhan
2012 Numerical Mathematics and Advanced Applications 2011  
A multilevel sparse kernel-based interpolation (MLSKI) method, suitable for moderately high-dimensional function interpolation problems has been recently proposed in [15] . The method uses both level-wise and direction-wise multilevel decomposition of structured or mildly unstructured interpolation data sites in conjunction with the application of kernel-based interpolants with different scaling in each direction. The multilevel interpolation algorithm is based on a hierarchical decomposition
more » ... the data sites, whereby at each level the detail is added to the interpolant by interpolating the resulting residual of the previous level. On each level, anisotropic radial basis functions (RBFs) are used for solving a number of small interpolation problems, which are subsequently linearly combined to produce the interpolant. Here, we investigate the use of conditionally positive definite RBFs within the MLSKI setting, thus extending the results from [15] , where (strictly) positive definite RBFs are used only.
doi:10.1007/978-3-642-33134-3_17 fatcat:x3vhlkwqyzbnxgamn4pene3iaa