English
Related papers

Related papers: Sampling and Reconstruction in Distinct Subspaces …

200 papers

We present a new approach to the numerical upscaling for elliptic problems with rough diffusion coefficient at high contrast. It is based on the localizable orthogonal decomposition of $H^1$ into the image and the kernel of some novel…

Numerical Analysis · Mathematics 2016-01-26 Daniel Peterseim , Robert Scheichl

Most existing learning-based methods for solving imaging inverse problems can be roughly divided into two classes: iterative algorithms, such as plug-and-play and diffusion methods leveraging pretrained denoisers, and unrolled architectures…

Image and Video Processing · Electrical Eng. & Systems 2026-03-31 Matthieu Terris , Samuel Hurault , Maxime Song , Julian Tachella

A contraction $T$ on a (complex, separable) Hilbert space is stable, or of class $C_{0\cdot}$, if $T^n\to 0$ in the strong operator topology. It is proved that for a non-stable pure subnormal contraction $T$ there exists a singular inner…

Functional Analysis · Mathematics 2026-04-30 Maria F. Gamal'

We introduce a generalized framework for sampling and reconstruction in separable Hilbert spaces. Specifically, we establish that it is always possible to stably reconstruct a vector in an arbitrary Riesz basis from sufficiently many of its…

Numerical Analysis · Mathematics 2010-12-01 Ben Adcock , Anders C. Hansen

This work investigates the stability of (discrete) empirical interpolation for nonlinear model reduction and state field approximation from measurements. Empirical interpolation derives approximations from a few samples (measurements) via…

Numerical Analysis · Mathematics 2020-05-20 Benjamin Peherstorfer , Zlatko Drmač , Serkan Gugercin

A broad range of inverse problems can be abstracted into the problem of minimizing the sum of several convex functions in a Hilbert space. We propose a proximal decomposition algorithm for solving this problem with an arbitrary number of…

Optimization and Control · Mathematics 2009-11-13 Patrick L. Combettes , Jean-Christophe Pesquet

In this paper, structural properties of lower semi-frames in separable Hilbert spaces are explored with a focus on transformations under linear operators (may be unbounded). Also, the direct sum of lower semi-frames, providing necessary and…

Functional Analysis · Mathematics 2025-04-18 Hemalatha M , P. Sam Johnson , Harikrishnan P. K

Quantum states are successfully reconstructed using the maximum likelihood estimation on the subspace where the measured projectors reproduce the identity operator. Reconstruction corresponds to normalization of incompatible observations.…

Quantum Physics · Physics 2008-11-26 Z. Hradil , J. Summhammer , H. Rauch

In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…

Numerical Analysis · Mathematics 2014-10-02 Ben Adcock , Milana Gataric , Anders C. Hansen

In the framework of multidimensional Compressed Sensing (CS), we introduce an analytical reconstruction formula that allows one to recover an $N$th-order $(I_1\times I_2\times \cdots \times I_N)$ data tensor $\underline{\mathbf{X}}$ from a…

Information Theory · Computer Science 2015-06-19 Cesar F. Caiafa , Andrzej Cichocki

Data processing has to deal with many practical difficulties. Data is often corrupted by artifacts or noise and acquiring data can be expensive and difficult. Thus, the given data is often incomplete and inaccurate. To overcome these…

Numerical Analysis · Mathematics 2022-11-18 Florian Bossmann , Jianwei Ma

This paper considers the problem of optimum reconstruction in generalized sampling-reconstruction processes (GSRPs). We propose constrained GSRP, a novel framework that minimizes the reconstruction error for inputs in a subspace, subject to…

Signal Processing · Electrical Eng. & Systems 2019-10-23 Bashir Sadeghi , Runyi Yu , Vishnu Naresh Boddeti

Fourier extension is an approximation method that alleviates the periodicity requirements of Fourier series and avoids the Gibbs phenomenon when approximating functions. We describe a similar extension approach using regular wavelet bases…

Numerical Analysis · Mathematics 2020-04-08 Vincent Coppé , Daan Huybrechs

Reconstructing under-sampled k-space measurements in Compressed Sensing MRI (CS-MRI) is classically solved with regularized least-squares. Recently, deep learning has been used to amortize this optimization by training reconstruction…

Image and Video Processing · Electrical Eng. & Systems 2021-01-07 Alan Q. Wang , Adrian V. Dalca , Mert R. Sabuncu

For a probability measure on a real separable Hilbert space, we are interested in "volume-based" approximations of the d-dimensional least squares error of it, i.e., least squares error with respect to a best fit d-dimensional affine…

Functional Analysis · Mathematics 2012-10-08 Gilad Lerman , J. Tyler Whitehouse

Even though image signals are typically defined on a regular two-dimensional grid, there also exist many scenarios where this is not the case and the amplitude of the image signal only is available for a non-regular subset of pixel…

Image and Video Processing · Electrical Eng. & Systems 2022-04-28 Jürgen Seiler , Markus Jonscher , Michael Schöberl , André Kaup

This paper considers a networked system with a finite number of users and supposes that each user tries to minimize its own private objective function over its own private constraint set. It is assumed that each user's constraint set can be…

Optimization and Control · Mathematics 2015-10-22 Hideaki Iiduka

In this paper we study the reconstruction of binary sparse signals from partial random circulant measurements. We show that the reconstruction via the least-squares algorithm is as good as the reconstruction via the usually used program…

Information Theory · Computer Science 2020-06-29 Sandra Keiper

For any $n$-tuple $(\alpha_1,...,\alpha_n)$ of linearly independent vectors in Hilbert space $H$, we construct a unique orthonormal basis $(\epsilon_1,...,\epsilon_n)$ of $span\{\alpha_1,...,\alpha_n\}$ satisfying:…

Functional Analysis · Mathematics 2012-10-30 Shanwen Hu

We present the first numerical implementation of a non-perturbative renormalization method for lattice operators, based on the study of correlation functions in coordinate space at short Euclidean distance. The method is applied to compute…

High Energy Physics - Lattice · Physics 2009-11-10 V. Gimenez , L. Giusti , S. Guerriero , V. Lubicz , G. Martinelli , S. Petrarca , J. Reyes , B. Taglienti , E. Trevigne