Representation of polynomials by linear combinations of radial basis functions
type: Item
instance of: scholarly article
title: Representation of polynomials by linear combinations of radial basis functions
zbMATH Open document ID: 1264.41023
published in: Constructive Approximation
publication date: 2013-04-03T00:00:00Z
review text: Let \(d\in\mathbb{N}\), and denote by \(C_n^{d/2}\) the Gegenbauer polynomials of degree \(n\in \mathbb{N}_0\) associated with the parameter \(d/2\). The properly normalized Gegenbauer polynomials form a complete orthogonal system \(\{U_n : n\in\mathbb{N}_0\}\) for \(L^2([-1,1],\sigma)\), where \(\sigma\) is the weight function \((1-t^2)^{(d-1)/2}\). Let \(\mathbf{I} :=\{I := (i,j,k) : i \in\mathbb{N}_0, j \in \{0,1,\dotsc, i\},\;j = i (\mod 2),\;k = 1, \dotsc, l_j\}\), where \(l_j\) is the dimension of the space of spherical harmonics of degree \(j\). For \(I\in \mathbf{I}\), define \[ P_I(x) := \nu_{ij}\,\int_{\mathbb{S}^{d-1}} U_i (x\cdot \xi) Y_{j,k}(\xi)d\xi, \] where \(Y_{j,k}\) is a spherical harmonic polynomial and \(\nu_{ij}\) is chosen so that \(\|P_I\|_{L^2} = 1\). The author defines a new space of polynomials \(\mathcal{Q}_{2n}^d\) as \[ \mathcal{Q}_{2n}^d := \operatorname{span} \{P_I : I\in \mathbf{I}_n\}, \] where \(\mathbf{I}_n := \{I = (i,j,k)\in \mathbf{I} : i+j\leq 2n\}\). The main result of the paper is the following statement: Let \(\mathcal{A}\) be a finite set of points in \(\mathbb{R}^d\) and \(h\) a fixed univariate even polynomial of degree \(n\). Then, every polynomial \(P\in \mathcal{Q}_{2n}^d\) can be represented as a linear combination of shifted radial basis functions of the form \(h(\|\bullet + a\|)\), \(a\in \mathcal{A}\), if and only if \(\mathcal{A}\) is a uniqueness set for \(\mathcal{Q}_{2n}^d\). (Here, a uniqueness set for \(\mathcal{Q}_{2n}^d\) is any finite set \(\mathcal{A}\) such that, for any pair of polynomials \(p_1,p_2\in \mathcal{Q}_{2n}^d\) with \(p_1(a_i) = p_2 (a_i)\), \(i = 1, \dotsc, \operatorname{card}(\mathcal{A})\), the implication \(p_1(a) = p_2(a)\) for all \(a\in \mathbb{R}^d\) holds.)
Mathematics Subject Classification ID: 41A30
Mathematics Subject Classification ID: 41A63
Mathematics Subject Classification ID: 43A85
Mathematics Subject Classification ID: 65N30
zbMATH DE Number: 6150047
zbMATH Keywords: radial basis functions
zbMATH Keywords: polynomials
zbMATH Keywords: linear representation
Wikidata QID: Q59293572
author: Vitaly Maiorov
reviewed by: Peter Massopust
MaRDI profile type: Publication
full work available at URL: s00365-013-9183-5
OpenAlex ID: W2009303604
cites work: Injectivity sets for the Radon transform over circles and complete systems of radial functions
cites work: Approximation and interpolation with radial functions
cites work: Q4365433
cites work: Q3858736
cites work: Optimal reconstruction of a function from its projections
cites work: On best approximation by ridge functions
cites work: On best approximation of classes by radial functions
cites work: Almost optimal estimates for best approximation by translates on a torus
cites work: Q5409008
cites work: Approximation by Ridge Functions and Neural Networks
cites work: Q4869285
cites work: TDI-subspaces of \(C(\mathbb{R}^ d)\) and some density problems from neural networks
cites work: Q4026010
cites work: Approximation by radial basis functions with finitely many centers
cites work: Sur certaines familles non fondamentales de fonctions continues
cites work: Q5640160
cites work: Q3895800
cites work: Q4348451
cites work: Q5521058
DOI: 10.1007/S00365-013-9183-5
description: scientific article; zbMATH DE number 6150047