Length H-sets for kernel-based spaces

被引:0
|
作者
Schaback, Robert [1 ]
机构
[1] Univ Gottingen, Inst Numer & Angew Math, Lotzestr 16-18, D-37083 Gottingen, Germany
关键词
Approximation; Error bounds; Uniqueness; Stability; Alternation; Radial basis functions; Kernels; Reproducing kernel Hilbert spaces; Duality;
D O I
10.1016/j.jat.2023.105942
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The concept of H-sets as introduced by Collatz in 1956 was very useful in univariate Chebyshev approximation by polynomials or Chebyshev spaces. In the multivariate setting, the situation is much worse, because there is no alternation, and H-sets exist, but are only rarely accessible by mathematical arguments. However, in Reproducing Kernel Hilbert spaces, H-sets are shown here to have a rather simple and complete characterization. As a byproduct, the strong connection of H-sets to Linear Programming is studied. But on the downside, it is explained why H-sets have a very limited range of applicability in the times of large-scale computing.& COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] Superconvergence of kernel-based interpolation
    Schaback, Robert
    JOURNAL OF APPROXIMATION THEORY, 2018, 235 : 1 - 19
  • [42] Stability of kernel-based interpolation
    De Marchi, Stefano
    Schaback, Robert
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2010, 32 (02) : 155 - 161
  • [43] Kernel-based audio classification
    Li, Xiao-Li
    Du, Zhen-Long
    Zhang, Ya-Fen
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3313 - +
  • [44] Kernel-Based Inductive Transfer
    Rueckert, Ulrich
    Kramer, Stefan
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PART II, PROCEEDINGS, 2008, 5212 : 220 - 233
  • [45] Boosting as a kernel-based method
    Aleksandr Y. Aravkin
    Giulio Bottegal
    Gianluigi Pillonetto
    Machine Learning, 2019, 108 : 1951 - 1974
  • [46] Kernel-Based Copula Processes
    Jaimungal, Sebastian
    Ng, Eddie K. H.
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT I, 2009, 5781 : 628 - +
  • [47] Kernel-Based Reinforcement Learning
    Dirk Ormoneit
    Śaunak Sen
    Machine Learning, 2002, 49 : 161 - 178
  • [48] Online kernel-based clustering
    Alam, Abrar
    Malhotra, Akshay
    Schizas, Ioannis D.
    PATTERN RECOGNITION, 2025, 158
  • [49] Kernel-based associative memory
    Nowicki, D
    Dekhtyarenko, E
    2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 741 - 744
  • [50] Kernel-based association test
    Yang, Hsin-Chou
    Hsieh, Hsin-Yi
    Fann, Cathy S. J.
    GENETICS, 2008, 179 (02) : 1057 - 1068