An upper bound on the approximation power of principal shift-invariant spaces

An upper bound on theL _p-approximation power (1 ≤p ≤ ∞) provided by principal shift-invariant spaces is derived with only very mild assumptions on the generator. It applies to both stationary and nonstationary ladders, and is shown to apply to spaces generated by (exponential) box splines, polyharmonic splines, multiquadrics, and Gauss kernel.     

Best polynomial approximation in Sobolev-Laguerre and Sobolev-Legendre spaces

We investigate limiting behavior as γ tends to ∞ of the best polynomial approximations in the Sobolev-Laguerre space W^N,2([0, ∞); e^−x) and the Sobolev-Legendre space W^N,2([−1, 1]) with respect to the Sobolev-Laguerre inner product

On estimates of approximation numbers and best bilinear approximation

We obtain estimates of approximation numbers of integral operators, with the kernels belonging to Sobolev classes or classes of functions with bounded mixed derivatives. Along with the estimates of approximation numbers, we also obtain estimates of best bilinear approximation of such kernels.Communicated by Charles A. Micchelli.     

Weighted polynomial approximation with Freud weights

We show that ifw(x)=exp(–|x|), then in the case =1 for every continuousf that vanishes outside the support of the corresponding extremal measure there are polynomialsP _n of degree at mostn such thatw ⁿ P _n uniformly tends tof, and this is not true when <1. these=" are=" the=" missing=" cases=" concerning=" approximation=" by=" weighted=" polynomials=" of=" the=">w ⁿ P _n wherew is a Freud weight. Our second theorem shows that even if we are only interested in approximation off on the extremal support, the functionf must still vanish at the endpoints, and we actually determine the (sequence of) largest possible intervals where approximation is possible. We also briefly discuss approximation by weighted polynomials of the formW(a_nx)P _n (x).Communicated by Edward B. Saff.     

Best uniform approximation by harmonic functions on subsets of Riemannian manifolds

We investigate best uniform approximations to bounded, continuous functions by harmonic functions on precompact subsets of Riemannian manifolds. Applications to approximation on unbounded subsets ofR ² are given.Communicated by J. Milne Anderson.     

Convergence properties of radial basis functions

The multivariate interpolation problem is that of choosing a functions fromR toR that satisfies the interpolation conditions

Characterization of Besov-Triebel-Lizorkin spaces via approximation by Whittaker's cardinal series and related unconditional Schauder bases

Let

Bivariate spline interpolation with optimal approximation order

Let Δ be a triangulation of some polygonal domain Ω ⊂ R² and let S_q^r(Δ) denote the space of all bivariate polynomial splines of smoothness r and degree q with respect to Δ. We develop the first Hermite-type interpolation scheme for S _q ^r (Δ), q ≥ 3r + 2, whose approximation error is bounded above by Kh ^q +1, where h is the maximal diameter of the triangles in Δ, and the constant K only depends on the smallest angle of the triangulation and is independent of near-degenerate edges and near-singular vertices. Moreover, the fundamental functions of our scheme are minimally supported and form a locally linearly independent basis for a superspline subspace of S _q ^r (Δ). This shows that the optimal approximation order can be achieved by using minimally supported splines. Our method of proof is completely different from the quasi-interpolation techniques for the study of the approximation power of bivariate splines developed in [7] and [18].     

A necessary and sufficient condition for the linear independence of the integer translates of a compactly supported distribution

Given a multivariate compactly supported distribution, we derive here a necessary and sufficient condition for the global linear independence of its integer translates. This condition is based on the location of the zeros of =the Fourier-Laplace transform of. The utility of the condition is demonstrated by several examples and applications, showing, in particular, that previous results on box splines and exponential box splines can be derived from this condition by a simple combinatorial argument.Communicated by Carl de Boor.     

Incomplete rational approximation in the complex plane

We consider rational approximations of the form

Rates of convex approximation in non-hilbert spaces

This paper deals with sparse approximations by means of convex combinations of elements from a predetermined “basis” subsetS of a function space. Specifically, the focus is on therate at which the lowest achievable error can be reduced as larger subsets ofS are allowed when constructing an approximant. The new results extend those given for Hilbert spaces by Jones and Barron, including, in particular, a computationally attractive incremental approximation scheme. Bounds are derived for broad classes of Banach spaces; in particular, forL _p spaces with 1<p<∞, theO (n ^−1/2) bounds of Barron and Jones are recovered whenp=2. One motivation for the questions studied here arises from the area of “artificial neural networks,” where the problem can be stated in terms of the growth in the number of “neurons” (the elements ofS) needed in order to achieve a desired error rate. The focus on non-Hilbert spaces is due to the desire to understand approximation in the more “robust” (resistant to exemplar noise)L _p, 1 ≤p<2, norms. The techniques used borrow from results regarding moduli of smoothness in functional analysis as well as from the theory of stochastic processes on function spaces.     

Multivariate simultaneous approximation

Theorems of Jackson type are given, for the simultaneous approximation of a function of class C^m and its partial derivatives, by a polynomial and the corresponding partial derivatives.     

Shape-preserving approximation inL p

We prove a direct theorem for shape preservingL _p -approximation, 0p, in terms of the classical modulus of smoothnessw ₂(f, t _p ¹ ). This theorem may be regarded as an extension toL _p of the well-known pointwise estimates of the Timan type and their shape-preserving variants of R. DeVore, D. Leviatan, and X. M. Yu. It leads to a characterization of monotone and convex functions in Lipschitz classes (and more general Besov spaces) in terms of their approximation by algebraic polynomials.Communicated by Ron DeVore.     

A proof of Freud's conjecture for exponential weights

LetW (x) be a function nonnegative inR, positive on a set of positive measure, and such that all power moments ofW ²(x) are finite. Let {p _n (W ²;x)} ₀ denote the sequence of orthonormal polynomials with respect to the weightW ²(x), and let {A _n } ₁ and {B _n } ₁ denote the coefficients in the recurrence relation

Conditionally positive functions andp-norm distance matrices

In [4], deep results were obtained concerning the invertibility of matrices arising from radial basis function interpolation. In particular, the Euclidean distance matrix was shown to be invertible for distinct data. In this paper, we investigate the invertibility of distance matrices generated byp-norms. In particular, we show that, for anyp(1, 2), and for distinct pointsx ¹,,x ^{n d} , wheren andd may be any positive integers, with the proviso thatn2, the matrixA ^n×n defined by

Rational approximation to Lipschitz and Zygmund classes

In this paper, characterizations for lim _n(R _n (f)/(n ^–1)=0 inH and for lim _n(n ^r+ R _n (f)=0 inW ^r Lip ,r1, are given, while, forZ, a generalization to a related result of Newman is established.Communicated by Ronald A. DeVore.     

Uniform rational approximation of functions with first derivative in the real hardy space ReH 1

The main result proved in the paper is: iff is absolutely continuous in (–, ) andf' is in the real Hardy space ReH ¹, then for everyn1, whereR _n(f) is the best uniform approximation off by rational functions of degreen. This estimate together with the corresponding inverse estimate of V. Russak [15] provides a characterization of uniform rational approximation.Communicated by Ronald A. DeVore.     

Fourier series of functions whose Hankel transform is supported on [0, 1]

LetJ denote the Bessel function of order . For >–1, the system x^–/2–1/2J_+2n+1(x^1/2, n=0, 1, 2,..., is orthogonal onL ²((0, ),x dx). In this paper we study the mean convergence of Fourier series with respect to this system for functions whose Hankel transform is supported on [0, 1].Communicated by Mourad Ismail.     

Approximation in L p (R d ) from a space spanned by the scattered shifts of a radial basis function

A new multivariate approximation scheme on R ^d using scattered translates of the “shifted” surface spline function is developed. The scheme is shown to provide spectral L _p -approximation orders with 1 ≤ p ≤ ∞, i.e., approximation orders that depend on the smoothness of the approximands. In addition, it applies to noisy data as well as noiseless data. A numerical example is presented with a comparison between the new scheme and the surface spline interpolation method.