Sobolev Error Estimates and a Bernstein Inequality for Scattered Data Interpolation via Radial Basis Functions

Error estimates for scattered-data interpolation via radial basis functions (RBFs) for target functions in the associated reproducing kernel Hilbert space (RKHS) have been known for a long time. Recently, these estimates have been extended to apply to certain classes of target functions generating the data which are outside the associated RKHS. However, these classes of functions still were not "large" enough to be applicable to a number of practical situations. In this paper we obtain Sobolev-type error estimates on compact regions of Rⁿ when the RBFs have Fourier transforms that decay algebraically. In addition, we derive a Bernstein inequality for spaces of finite shifts of an RBF in terms of the minimal separation parameter.     

A Paley-Wiener theorem and Wiener-Hopf-type integral equations in Clifford analysis

Using the properties of the monogenic extension of the Fourier transform, we state a Paley-Wiener-type theorem for monogenic functions. Based on an multiplier algebra related to boundary values of monogenic functions we consider integral equations of Wiener-Hopf-typeK±u _±=f on ℝ ⁿ , whereK ∈S′ andu _± are boundary values of monogenic functions in ℝ₊ ⁿ⁺¹ and ℝ_{_} ⁿ⁺¹ respectivly.     

On Spherical Averages of Radial Basis Functions

A radial basis function (RBF) has the general form

Asymptotic coefficients for Gaussian radial basis function interpolants

Gaussian radial basis functions (RBFs) on an infinite interval with uniform grid pacing h are defined by ?(x;α,h)≡exp(-[α²/h²]x²). The only significant numerical parameter is α, the inverse width of the RBF functions relative to h. In the limit α→0, we demonstrate that the coefficients of the interpolant of a typical function f(x) grow proportionally to exp(π²/[4α²]). However, we also show that the approximation to the constant f(x)≡1 is a Jacobian theta function whose coefficients do not blow up as α→0. The subtle interplay between the complex-plane singularities of f(x) (the function being approximated) and the RBF inverse width parameter α are analyzed. For α≈1/2, the size of the RBF coefficients and the condition number of the interpolation matrix are both no larger than O(10⁴) and the error saturation is smaller than machine epsilon, so this α is the center of a “safe operating range” for Gaussian RBFs.     

Continuous and Discrete Tight Frames of Orthogonal Polynomials for a Radially Symmetric Weight

This paper considers tight frame decompositions of the Hilbert space ℘ _n of orthogonal polynomials of degree n for a radially symmetric weight on ℝ ^d , e.g., the multivariate Gegenbauer and Hermite polynomials. We explicitly construct a single zonal polynomial p∈℘ _n with the property that each f∈℘ _n can be reconstructed as a sum of its projections onto the orbit of p under SO(d) (symmetries of the weight), and hence of its projections onto the zonal polynomials p _ξ obtained from p by moving its pole to ξ∈S:={ξ∈ℝ ^d :|ξ|=1}. Furthermore, discrete versions of these integral decompositions also hold where SO(d) is replaced by a suitable finite subgroup, and S by a suitable finite subset. One consequence of our decomposition is a simple closed form for the reproducing kernel for ℘ _n .      

SOME MULTIPLIER THEOREMS FOR ANISOTROPIC HARDY SPACES ——In Memory of Professor Yongsheng Sun

Let A be a symmetric expansive matrix and Hp(Rn) be the anisotropic Hardy space associated with A. For a function m in L∞(Rn), an appropriately chosen function η in Cc∞(Rn) and j ∈ Z define mj(ξ) = m(Ajξ)η(ξ). The authors show that if 0 ＜ p ＜ 1 and (m)j belongs to the anisotropic nonhomogeneous Herz space K11/p-1,p(Rn), then m is a Fourier multiplier from Hp(Rn) to Lp(Rn). For p = 1, a similar result is obtained if the space K10,1(Rn) is replaced by a slightly smaller space K(w).Moreover, the authors show that if 0 ＜ p ≤ 1 and if the sequence {(mj)V} belongs to a certain mixednorm space, depending on p, then m is also a Fourier multiplier from Hp(Rn) to Lp(Rn).     

Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting

In this paper we discuss Sobolev bounds on functions that vanish at scattered points in a bounded, Lipschitz domain that satisfies a uniform interior cone condition. The Sobolev spaces involved may have fractional as well as integer order. We then apply these results to obtain estimates for continuous and discrete least squares surface fits via radial basis functions (RBFs). These estimates include situations in which the target function does not belong to the native space of the RBF.

     

Locality properties of radial basis function expansion coefficients for equispaced interpolation

Natasha Flyer ^{Many types of radial basis functions (RBFs) are global in termsof having large magnitude across the entire domain. Yet, incontrast, e.g. with expansions in orthogonal polynomials, RBFexpansions exhibit a strong property of locality with regardto their coefficients. That is, changing a single data valuemainly affects the coefficients of the RBFs which are centredin the immediate vicinity of that data location. This localityfeature can be advantageous in the development of fast and well-conditionediterative RBF algorithms. With this motivation, we employ hereboth analytical and numerical techniques to derive the decayrates of the expansion coefficients for cardinal data, in both1D and 2D. Furthermore, we explore how these rates vary in theinteresting high-accuracy limit of increasingly flat RBFs.}     

Slice monogenic functions

In this paper we offer a new definition of monogenicity for functions defined on ℝ ⁿ⁺¹ with values in the Clifford algebra ℝ _n following an idea inspired by the recent papers [6], [7]. This new class of monogenic functions contains the polynomials (and, more in general, power series) with coefficients in the Clifford algebra ℝ _n . We will prove a Cauchy integral formula as well as some of its consequences. Finally, we deal with the zeroes of some polynomials and power series.     

Unconditional basis recursively generated in L p on compact sets

We construct an unconditional basis in the Banach space L ^p(Ω) for p 1 by using the refinement equation and the basic operation of translation and scale, where Ω is a compact subset in ℝⁿ. We also give an algorithm of how to construct an unconditional basis in L ^p(Ω p). At the end of this paper, we give the characterization of the functions in L ^p(Ω p) by using the wavelet coefficients.     

Random Flights in Higher Spaces

We consider in this paper random flights in ℝ ^d performed by a particle changing direction of motion at Poisson times. Directions are uniformly distributed on hyperspheres S ₁ ^d . We obtain the conditional characteristic function of the position of the particle after n changes of direction. From this characteristic function we extract the conditional distributions in terms of (n+1)−fold integrals of products of Bessel functions. These integrals can be worked out in simple terms for spaces of dimension d=2 and d=4. In these two cases also the unconditional distribution is determined in explicit form. Some distributions connected with random flights in ℝ³ are discussed and in some special cases are analyzed in full detail. We point out that a strict connection between these types of motions with infinite directions and the equation of damped waves holds only for d=2. Related motions with random velocity in spaces of lower dimension are analyzed and their distributions derived.     

A Hardy space for Fourier integral operators

We introduce a new function space, denoted by H _FIO ¹ (ℝⁿ), which is preserved by the algebra of Fourier integral operators of order 0 associated to canonical transformations. A subspace of L¹ (ℝ_n), this space in many aspects resembles the real Hardy space of Fefferman-Stein. In particular, we obtain an atomic characterization of H _FIO ¹ (ℝ_n). In contrast to the standard Hardy space, these atoms are localized in frequency space as well as in real space.     

Area,coarea, and approximation in <Emphasis Type="Italic">W</Emphasis><Superscript>1,1</Superscript>

Let Ω⊂ℝ ⁿ be an arbitrary open set. We characterize the space W ^1,1 _loc(Ω) using variants of the classical area and coarea formulas. We use these characterizations to obtain a norm approximation and trace theorems for functions in the space W ^1,1(ℝ ⁿ ).     

Riesz basis, Paley-Wiener class and tempered splines

The Marcinkiewicz-Zygmund inequality and the Bernstein inequality are established on ∮2m(T,R)∩L2(R) which is the space of polynomial splines with irregularly distributed nodes T={tj}j∈Z, where {tj}j∈Z is a real sequence such that {eitξ}j∈Z constitutes a Riesz basis for L2([-π,π]). From these results, the asymptotic relation E(f,Bπ,2)2=lim E(f,∮2m(T,R)∩L2(R))2 is proved, where Bπ,2 denotes the set of all functions from L2(R) which can be continued to entire functions of exponential type ≤π, i.e. the classical Paley-Wiener class.     

Riesz transformations of distributions and a generalized Hardy space

LeiE(ℝⁿ) be the space of all functions on ℝⁿ which can continue to the entire holomorphic functions on ℂⁿ. We define Riesz transformation R_j of distributions as a linear transformation of the quotient spaceD′(ℝⁿ)/E(ℝⁿ) to itself, j=1,2,..., n. These generalized Riesz transformations share the same properties with the classical ones, such as . As applications we generalize further a theorem of F. & M. Riesz generalized by Stein and Weiss, and then define a generalized Hardy space, of which some properties are studied.     

Graded automorphism group of TKK Lie algebra over semilattice

Every extended affine Lie algebra of type A ₁ and nullity ν with extended affine root system R(A ₁, S), where S is a semilattice in ℝ ^ν , can be constructed from a TKK Lie algebra T (J (S)) which is obtained from the Jordan algebra J (S) by the so-called Tits-Kantor-Koecher construction. In this article we consider the ℤ ⁿ -graded automorphism group of the TKK Lie algebra T (J (S)), where S is the “smallest” semilattice in Euclidean space ℝ ⁿ .     

Pseudo-dimension and entropy of manifolds formed by affine-invariant dictionary

We consider the manifolds H _n(φ) formed by all possible linear combinations of n functions from the set {φ(A⋅+b)}, where x→Ax+b is arbitrary affine mapping in the space ℝ^d. For example, neural networks and radial basis functions are the manifolds of type H _n(φ). We obtain estimates for pseudo-dimension of the manifold H _n(φ) for wide collection of the generator function φ. The estimates have the order O(d ² n) in degree scale, that is the order is proportional to number of parameters of the manifold H _n(φ). Moreover the estimates for ɛ-entropy of the manifold H _n(φ) are obtained. Mathematics subject classifications (2000) 41A46, 41A50, 42A61, 42C10 V. Maiorov: Supported by the Center for Absorption in Science, Ministry of Immigrant Absorption, State of Israel.     

Boundedness of Marcinkiewicz integrals and their commutators in H1 (?n × ?m)

The authors establish the boundedness of Marcinkiewicz integrals from the Hardy space H ¹ (ℝ ⁿ × ℝ ^m ) to the Lebesgue space L ¹(ℝ ⁿ × ℝ ^m ) and their commutators with Lipschitz functions from the Hardy space H ¹ (ℝ ⁿ × ℝ ^m ) to the Lebesgue space L ^q (ℝ ⁿ × ℝ ^m ) for some q > 1.     

Isometric immersions into warped product spaces

This paper concerns the submanifold geometry in the ambient space of warped productmanifolds F^n×σ R, this is a large family of manifolds including the usual space forms R^m, S^m and H^m. We give the fundamental theorem for isometric immersions of hypersurfaces into warped product space R^n×σ R, which extends this kind of results from the space forms and several spaces recently considered by Daniel to the cases of infinitely many ambient spaces.