Regarding the \(p\)-norms of radial basis interpolation matrices
type: Item
instance of: scholarly article
title: Regarding the \(p\)-norms of radial basis interpolation matrices
zbMATH Open document ID: 0833.41015
DOI: 10.1007/BF01303522
author: N. Sivakumar
author: Brad J. C. Baxter
author: J. D. Ward
published in: Constructive Approximation
publication date: 1994-12-11T00:00:00Z
review text: The main result of the paper consists in establishing the upper bound for \(|A^{- 1}|_p\), \(p\geq 1\), where \[ A= (\varphi(x_j- x_k))^n_{j, k= 1}\qquad (\varphi: \mathbb{R}^d\to \mathbb{R}) \] is an interpolation matrix of basis function approximation \[ S(x)= \sum^n_{j= 1} y_j \varphi(x- x_j),\qquad x\in \mathbb{R}^d;\quad y_i\text{-real}. \] This bound depends on \(\varphi\), the dimension \(d\) and the minimal distance between points \((x_j)^n_{j= 1}: \min_{j\neq k} |x_j- x_k|_2\). Previously, this estimates was only known for \(p= 2\). Using this main result for the interpolation matrix \[ A_n= (\varphi(j- k))^n_{j, k= 1}\quad\text{when} \quad \varphi(x)= (x^2+ c^2)^{1/2} \] is a Hardy multiquadratic form, it is proved that \(\sup_n|A^{- 1}_n|_\infty\) is finite. In the case when \(\varphi\) is Gaussian, it is established that for bi-infinite symmetric Toeplitz matrices \[ E= (\varphi(j- k))_{j, k\in L^d}= (\exp(- \lambda|j- k|^2_2)_{j, k\in L^d} \] the following property \(|E^{- 1}|_p= |E^{- 1}|_2\) is true for all \(p\geq 1\). This property is valid also when \(\varphi\) is a tensor product of even absolutely integrable (in the sense of Pólya) periodic functions. In establishing these results there are used the theorem of Demko, Moss, and Smith on the inverse of a bounded symmetric positive definite matrix, Riesz' theorem on convexity, statements from the theory of Toeplitz matrices.
Mathematics Subject Classification ID: 41A30
Mathematics Subject Classification ID: 41A05
Mathematics Subject Classification ID: 41A63
zbMATH DE Number: 700843
zbMATH Keywords: basis function
reviewed by: M.-B. A. Babaev
MaRDI profile type: Publication
cites work: Eigenvalues of euclidean distance matrices
cites work: Norm estimates for the \(l^ 2\)-inverses of multivariate Toeplitz matrices
cites work: Multiply monotone functions for cardinal interpolation
cites work: Univariate multiquadric approximation: Quasi-interpolation to scattered data
cites work: Decay Rates for Inverses of Band Matrices
cites work: Q5624248
cites work: Interpolation of scattered data: distance matrices and conditionally positive definite functions
cites work: Norms of inverses and condition numbers for matrices associated with scattered data
cites work: Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices
cites work: Q4026010
cites work: Q3293614
cites work: On certain metric spaces arising from euclidean spaces by a change of metric and their imbedding in Hilbert space
cites work: On Pólya frequency functions. I. The totally positive functions and their Laplace transforms
cites work: Q5561441
Recommended article: Lower bounds for norms of inverses of interpolation matrices for radial basis functions
Recommended article: On the semi-norm of radial basis function interpolants
Recommended article: Some issues on interpolation matrices of locally scaled radial basis functions
Recommended article: A note on radial basis function interpolant limits
Recommended article: Q4303417
Recommended article: Some observations regarding interpolants in the limit of flat radial basis functions
Recommended article: Q4272394
Recommended article: Improved estimates for condition numbers of radial basis function interpolation matrices
Recommended article: Interpolation in the limit of increasingly flat radial basis functions
Recommended article: Q4440841
description: scientific article; zbMATH DE number 700843