Efficient Speed-Up of Radial Basis Functions Approximation and Interpolation Formula Evaluation
Computational Science and Its Applications – ICCSA 2020, 2020
This paper presents a method for efficient Radial basis function (RBF) evaluation if compactly su... more This paper presents a method for efficient Radial basis function (RBF) evaluation if compactly supported radial basis functions (CSRBF) are used. Application of CSRBF leads to sparse matrices, due to limited influence of radial basis functions in the data domain and thus non-zero weights (coefficients) are valid only for some areas in the data domain. The presented algorithm uses space subdivision which enables us to use only relevant weights for efficient RBF function evaluation. This approach is applicable for 2D and 3D case and leads to a significant speed-up. This approach is applicable in cases when the RBF function is evaluated repeatably.
Uploads
Papers by Sylvia Ilieva