Abstract. In this paper we wish to present a new class of tight frames on the sphere. These frames have excellent pointwise localization and approximation properties. These properties are based on pointwise localization of kernels arising in the spectral calculus for certain self-adjoint operators, and on a positive-weight quadrature formula for the sphere that the authors have recently developed. Improved bounds on the weights in this formula are another by-product of our analysis.

A discrete system of almost exponentially localized elements (needlets) on the n-dimensional unit sphere S n is constructed. It shown that the needlet system can be used for decomposition of Besov and Triebel-Lizorkin spaces on the sphere. As an application of Besov spaces on S n , a Jackson estimate for nonlinear m-term approximation from the needlet system is obtained.

Abstract. Geodetic and meteorological data, collected via satellites for example, are genuinely scattered and not confined to any special set of points. Even so, known quadrature formulas used in numerically computing integrals involving such data have had restrictions either on the sites (points) used or, more significantly, on the number of sites required. Here, for the unit sphere embedded in R q , we obtain quadrature formulas that are exact for spherical harmonics of a fixed order, have nonnegative weights, and are based on function values at scattered sites. To be exact, these formulas require only a number of sites comparable to the dimension of the space. As a part of the proof, we derive L 1 -Marcinkiewicz-Zygmund inequalities for such sites.

Abstract. 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.

Abstract. We study Sobolev type estimates for the approximation order resulting from using strictly positive definite kernels to do interpolation on the n-sphere. The interpolation knots are scattered. Our approach partly follows the general theory of Golomb and Weinberger and related estimates. These error estimates are then based on series expansions of smooth functions in terms of spherical harmonics. The Markov inequality for spherical harmonics is essential to our analysis and is used in order to find lower bounds for certain sampling operators on spaces of spherical harmonics.

The purpose of this paper is to establish that for any compact, connected C^{\infty} Riemannian manifold there exists a robust family of kernels of increasing smoothness that are well suited for interpolation. They generate Lagrange functions that are uniformly bounded and decay away from their center at an exponential rate. An immediate corollary is that the corresponding Lebesgue constant will be uniformly bounded with a constant whose only dependence on the set of data sites is reflected in the mesh ratio, which measures the uniformity of the data. The analysis needed for these results was inspired by some fundamental work of Matveev where the Sobolev decay of Lagrange functions associated with certain kernels on \Omega \subset R^d was obtained. With a bit more work, one establishes the following: Lebesgue constants associated with surface splines and Sobolev splines are uniformly bounded on R^d provided the data sites \Xi are quasi-uniformly distributed. The non-Euclidean case is more involved as the geometry of the underlying surface comes into play. In addition to establishing bounded Lebesgue constants in this setting, a "zeros lemma" for compact Riemannian manifolds is established.Comment: 33 pages, 2 figures, new title, accepted for publication in SIAM J. on Math. Ana

No abstract

No abstract