中文
相关论文

相关论文: Sampling and Recovery of Multidimensional Bandlimi…

200 篇论文

We study the recovery of operators with bandlimited Kohn-Nirenberg symbol from the action of such operators on a weighted impulse train, a procedure we refer to as operator sampling. Kailath, and later Kozek and the authors have shown that…

信息论 · 计算机科学 2015-03-03 Götz E. Pfander , David F. Walnut

In this work, we propose a method for determining a non-uniform sampling scheme for multi-dimensional signals by solving a convex optimization problem reminiscent of the sensor selection problem. The resulting sampling scheme minimizes the…

统计方法学 · 统计学 2017-07-12 Johan Swärd , Filip Elvander , Andreas Jakobsson

A notion of band limited functions is considered in the case of the hyperbolic plane in its Poincare upper half-plane $\mathbb{H}$ realization. The concept of band-limitedness is based on the existence of the Helgason-Fourier transform on…

泛函分析 · 数学 2011-05-17 Hans Feichtinger , Isaac Pesenson

We present an approximation scheme for functions in three dimensions, that requires only their samples on the Cartesian grid, under the assumption that the functions are sufficiently concentrated in both space and frequency. The scheme is…

数值分析 · 数学 2022-12-16 Rami Katz , Yoel Shkolnisky

In a previous paper [Adcock & Huybrechs, 2019] we described the numerical approximation of functions using redundant sets and frames. Redundancy in the function representation offers enormous flexibility compared to using a basis, but…

数值分析 · 数学 2020-07-13 Ben Adcock , Daan Huybrechs

Infinite-dimensional, holomorphic functions have been studied in detail over the last several decades, due to their relevance to parametric differential equations and computational uncertainty quantification. The approximation of such…

数值分析 · 数学 2025-02-20 Ben Adcock , Nick Dexter , Sebastian Moraga

The classical sampling theorem for bandlimited functions has recently been generalized to apply to so-called bandlimited operators, that is, to operators with band-limited Kohn-Nirenberg symbols. Here, we discuss operator sampling versions…

泛函分析 · 数学 2009-03-06 Yoon Mi Hong , Goetz E. Pfander

In this paper, we introduce a method known as polynomial frame approximation for approximating smooth, multivariate functions defined on irregular domains in $d$ dimensions, where $d$ can be arbitrary. This method is simple, and relies only…

数值分析 · 数学 2020-05-27 Ben Adcock , Daan Huybrechs

Successive differences on a sequence of data help to discover some smoothness features of this data. This was one of the main reasons for rewriting the classical interpolation formula in terms of such data differences. The aim of this paper…

泛函分析 · 数学 2017-09-13 Antonio G. García , María J. Muñoz-Bouzo

We present an elementary proof of the classical Beurling sampling theorem which gives a sufficient condition for sampling of multi-dimensional band-limited functions.

经典分析与常微分方程 · 数学 2011-06-06 Alexander Olevskii , Alexander Ulanovskii

In this paper, we address the problem of reconstructing multiband signals from modulo-folded, pointwise samples within the Unlimited Sensing Framework (USF). Focusing on a low-complexity, single-channel acquisition setup, we establish…

信号处理 · 电气工程与系统科学 2025-11-03 Gal Shtendel , Ayush Bhandari

Let $S\subset\R^d$ be a bounded subset with positive Lebesgue measure. The Paley-Wiener space associated to $S$, $PW_S$, is defined to be the set of all square-integrable functions on $\R^d$ whose Fourier transforms vanish outside $S$. A…

经典分析与常微分方程 · 数学 2010-01-25 A. Bailey , Th. Schlumprecht , N. Sivakumar

We introduce a continuous domain framework for the recovery of points on a surface in high dimensional space, represented as the zero-level set of a bandlimited function. We show that the exponential maps of the points on the surface…

计算机视觉与模式识别 · 计算机科学 2018-03-21 Sunrita Poddar , Mathews Jacob

We study the recovery of functions in various norms, including $L_p$ with $1\le p\le\infty$, based on function evaluations. We obtain worst case error bounds for general classes of functions in terms of the best $L_2$-approximation from a…

数值分析 · 数学 2025-12-23 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

Sampling and reconstruction of functions is a central tool in science. A key result is given by the sampling theorem for bandlimited functions attributed to Whittaker, Shannon, Nyquist, and Kotelnikov. We develop an analogous sampling…

泛函分析 · 数学 2010-11-01 Götz E. Pfander

Recent findings by Jahn, T. Ullrich, Voigtlaender [10] relate non-linear sampling numbers for the square norm to quantities involving trigonometric best $m-$term approximation errors in the uniform norm. Here we establish new results for…

数值分析 · 数学 2024-07-24 Moritz Moeller , Serhii Stasyuk , Tino Ullrich

Discrete sampling theorem is formulated that refers to discrete signals specified by a finite number of their samples and band-limited in a domain of a certain orthogonal transform. Conditions of the recoverability of such signals from…

光学 · 物理学 2009-02-24 L. Yaroslavsky

We studied linear weighted sampling algorithms and their optimality for approximate recovery of functions with mixed smoothness on $\mathbb{R}^d$ from a set of $n$ their sampled values. Functions to be recovered are in weighted Sobolev…

数值分析 · 数学 2025-11-11 Dinh Dũng

Signal models formed as linear combinations of few atoms from an over-complete dictionary or few frame vectors from a redundant frame have become central to many applications in high dimensional signal processing and data analysis. A core…

信息论 · 计算机科学 2024-08-30 Xuemei Chen , Christian Kümmerle , Rongrong Wang

We tensorize the Faber spline system from [14] to prove sequence space isomorphisms for multivariate function spaces with higher mixed regularity. The respective basis coefficients are local linear combinations of discrete function values…

泛函分析 · 数学 2020-04-08 Nadiia Derevianko , Tino Ullrich