Scaling of radial basis functions

被引:6
|
作者
Larsson, Elisabeth [1 ]
Schaback, Robert [2 ]
机构
[1] Uppsala Univ, Dept Informat Technol, Sci Comp, Box 337, SE-75105 Uppsala, Sweden
[2] Univ Gottingen, Inst Numer & Angew Math, Lotzestr 16-18, D-37083 Gottingen, Germany
关键词
RBF; kernel; scaling; error estimates; flat limit; MULTIVARIATE INTERPOLATION; LIMIT;
D O I
10.1093/imanum/drad035
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies the influence of scaling on the behavior of radial basis function interpolation. It focuses on certain central aspects, but does not try to be exhaustive. The most important questions are: How does the error of a kernel-based interpolant vary with the scale of the kernel chosen? How does the standard error bound vary? And since fixed functions may be in spaces that allow scalings, like global Sobolev spaces, is there a scale of the space that matches the function best? The last question is answered in the affirmative for Sobolev spaces, but the required scale may be hard to estimate. Scalability of functions turns out to be restricted for spaces generated by analytic kernels, unless the functions are band-limited. In contrast to other papers, polynomials and polyharmonics are included as flat limits when checking scales experimentally, with an independent computation. The numerical results show that the hunt for near-flat scales is questionable, if users include the flat limit cases right from the start. When there are not enough data to evaluate errors directly, the scale of the standard error bound can be varied, up to replacing the norm of the unknown function by the norm of the interpolant. This follows the behavior of the actual error qualitatively well, but is only of limited value for estimating error-optimal scales. For kernels and functions with unlimited smoothness, the given interpolation data are proven to be insufficient for determining useful scales.
引用
收藏
页码:1130 / 1152
页数:23
相关论文
共 50 条
  • [1] REGULARIZED MULTIDIMENSIONAL SCALING WITH RADIAL BASIS FUNCTIONS
    Jahan, Sohana
    Qi, Hou-Duo
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (02) : 543 - 563
  • [2] Scaling radial basis functions via Euclidean distance matrices
    Baxter, B. J. C.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (08) : 1163 - 1170
  • [3] MULTIDIMENSIONAL-SCALING BY ITERATIVE MAJORIZATION USING RADIAL BASIS FUNCTIONS
    WEBB, AR
    [J]. PATTERN RECOGNITION, 1995, 28 (05) : 753 - 759
  • [4] Radial Basis Functions
    Giesl, Peter
    [J]. CONSTRUCTION OF GLOBAL LYAPUNOV FUNCTIONS USING RADIAL BASIS FUNCTIONS, 2007, 1904 : 61 - 98
  • [5] Comparison of Radial Basis Functions
    Rozhenko, A., I
    [J]. NUMERICAL ANALYSIS AND APPLICATIONS, 2018, 11 (03) : 220 - 235
  • [6] Robustness of radial basis functions
    Eickhoff, R
    Rückert, U
    [J]. COMPUTATIONAL INTELLIGENCE AND BIOINSPIRED SYSTEMS, PROCEEDINGS, 2005, 3512 : 264 - 271
  • [7] Deformable radial basis functions
    Huebner, Wolfgang
    Mallot, Hanspeter A.
    [J]. ARTIFICIAL NEURAL NETWORKS - ICANN 2007, PT 1, PROCEEDINGS, 2007, 4668 : 411 - +
  • [8] Applying radial basis functions
    Mulgrew, B
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 1996, 13 (02) : 50 - 65
  • [9] Robustness of radial basis functions
    Eickhoff, Ralf
    Rueckert, Ulrich
    [J]. NEUROCOMPUTING, 2007, 70 (16-18) : 2758 - 2767
  • [10] Radial basis functions for the sphere
    Baxter, BJC
    Hubbert, S
    [J]. RECENT PROGRESS IN MULTIVARIATE APPROXIMATION, 2001, 137 : 33 - 47