On the Asymptotics of Fekete-Type Points for Univariate Radial Basis Interpolation

Suppose that K ^d is compact and that we are given a function fC(K) together with distinct points x_iK, 1in. Radial basis interpolation consists of choosing a fixed (basis) function g : ⁺→ and looking for a linear combination of the translates g(|x−x_j|) which interpolates f at the given points. Specifically, we look for coefficients c_j such that has the property that F(x_i)=f(x_i), 1in. The Fekete-type points of this process are those for which the associated interpolation matrix g(|x_i−x_j|)]_1i,jn has determinant as large as possible (in absolute value). In this work, we show that, in the univariate case, for a broad class of functions g, among all point sequences which are (strongly) asymptotically distributed according to a weight function, the equally spaced points give the asymptotically largest determinant. This gives strong evidence that the Fekete points themselves are indeed asymptotically equally spaced.