Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0909.0033

Kernel Approximation on Manifolds I: Bounding the Lebesgue Constant

Thomas Hangelbroek·Fran J. Narcowich·Joe D. Ward
View original source ↗Read source document ↗Export metadata ↓

Abstract

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 Ω\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 Ξ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.

Explore related subjects

math.CAcs.NAmath.NA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Thomas Hangelbroek, Fran J. Narcowich, Joe D. Ward. 2010-05-13. Kernel Approximation on Manifolds I: Bounding the Lebesgue Constant. https://doi.org/10.1137/090769570

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Fragment-wise differentiable structures

The $p$-modulus of curves, test plans, upper gradients, charts, differentials, approximations in energy and density of directions are all concepts associated to the theory of Sobolev functions in metric measure spaces. The purpose of this paper is to give an analogous geometric and ``fragment-wise'' theory for Lipschitz functions and Weaver derivations, where $\infty$-modulus of curve fragments, $\ast$-upper gradients and Alberti representations play a central role. We give a new definition of fragment-wise charts and prove that they exists for spaces with finite Hausdorff dimension. We give a replacement for $p$-duality in terms of Alberti representations and $\infty$-modulus and present the theory of $\ast$-upper gradients. Further, we give new and sharper results for approximations of Lipschitz functions, which yields the density of directions. Our results are applicable to all complete and separable metric measure spaces. In the process, we show that there are strong parallels between the Sobolev and Lipschitz worlds.

math.CA↗
arXiv2026

On the prime field spherical restriction conjecture in four dimensions: breaking the Stein-Tomas exponent and applications

Let $p$ be an odd prime. We prove the extension estimate $R_{S_j}^*(2\to r)\lesssim_r 1$ for every nonzero-radius sphere $S_j\subseteq\mathbb{F}_p^4$ and every $r\geq \, 34/11$, uniformly in $p$ and $j$. This improves the Stein--Tomas exponent $10/3$ established by Iosevich and Koh (2008). We also formulate a localized spherical restriction/extension conjecture that predicts the sharp dependence of the restriction norm on the size of the physical support. This conjecture implies the spherical extension estimates $R_{S_j}^*(2\to r)\lesssim_r 1$ for every $r>3$, and yields almost-every-pin distance estimates at the conjectured Erdős--Falconer exponent in four dimensions, up to an arbitrarily small power loss in the set-size hypothesis. Using the same method, we improve the bounds supplied by Fourier decay and Plancherel at intermediate support scales and derive new almost-every-pin distance estimates in $\mathbb{F}_p^4$.

math.CA↗
arXiv2026

A characterization of idempotent Schur multipliers

We prove that every idempotent Schur multiplier is a finite signed sum of contractive idempotent Schur multipliers. This was conjectured by Katavolos and Paulsen in 2003 and previously known only for translation-invariant Schur multipliers, by the Cohen-Host idempotent theorem. Concretely, we show that any boolean matrix $A$ with Schur multiplier norm at most $γ$ (or equivalently $\lVert A\rVert_{γ_2} \le γ$) can be written as \[ A=\sum_{i=1}^{L}σ_i B_i,\] where $L\leq 2^{Cγ^6}$ for an absolute constant $C$, $σ_i\in\{-1,1\}$ are signs, and each $B_i$ is a contractive idempotent Schur multiplier, that is, a boolean matrix whose $1$-entries form a union of all-one rectangular blocks, with no two blocks sharing a row or a column. As observed by Carenini, a key lemma in our work yields a new proof of the Cohen-Host theorem and gives a simple proof of the quantitative refinements of Green-Sanders and Sanders, with improved bounds. We include a self-contained exposition of these results in the case of finite groups.

math.CA↗