Nonlinear frames and sparse reconstructions in Banach spaces

DOI10.1007/S00041-016-9501-YzbMATH Open1417.42044arXiv1506.03549OpenAlexW2963596178MaRDI QIDQ682869FDOQ682869

Authors: Qiyu Sun, Wai-Shing Tang 

Publication date: 5 February 2018

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Abstract: In the first part of this paper, we consider nonlinear extension of frame theory by introducing bi-Lipschitz maps $F$ between Banach spaces. Our linear model of bi-Lipschitz maps is the analysis operator associated with Hilbert frames, $p$-frames, Banach frames, g-frames and fusion frames. In general Banach space setting, stable algorithm to reconstruct a signal $x$ from its noisy measurement $F(x)+epsilon$ may not exist. In this paper, we establish exponential convergence of two iterative reconstruction algorithms when $F$ is not too far from some bounded below linear operator with bounded pseudo-inverse, and when $F$ is a well-localized map between two Banach spaces with dense Hilbert subspaces. The crucial step to prove the later conclusion is a novel fixed point theorem for a well-localized map on a Banach space. In the second part of this paper, we consider stable reconstruction of sparse signals in a union $$ of closed linear subspaces of a Hilbert space $$ from their nonlinear measurements. We create an optimization framework called sparse approximation triple $$, and show that the minimizer ${\displaystyle }$x^*={ m argmin}_{hat xin {mathbf M} { m with} |F(hat x)-F(x^0)|le epsilon} |hat x|_{mathbf M}${\displaystyle }$ provides a suboptimal approximation to the original sparse signal $$ when the measurement map $F$ has the sparse Riesz property and almost linear property on $mathbfA$. The above two new properties is also discussed in this paper when $F$ is not far away from a linear measurement operator $T$ having the restricted isometry property.

Full work available at URL: https://arxiv.org/abs/1506.03549

Recommendations

• Localization of frames. II
• The restricted isometry property meets nonlinear approximation with redundant frames
• Reconstruction property and frames in Banach spaces
• On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem
• Signal reconstruction without phase by norm retrievable frames

zbMATH Keywords

greedy algorithmrestricted isometry propertybi-Lipschitz propertynonlinear compressive samplingnonlinear framessparse approximation triple

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Generalizations of inner products (semi-inner products, partial inner products, etc.) (46C50)

Cites Work

• Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices
• Propriétés des matrices ``bien localisées près de leur diagonale et quelques applications. (Properties of matrices ``well localized near the diagonal and some applications)
• Decoding by Linear Programming
• Stable signal recovery from incomplete and inaccurate measurements
• Sparsity constrained nonlinear optimization: optimality conditions and algorithms
• A mathematical introduction to compressive sensing
• Existence Of Nearest Points In Banach Spaces
• Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems
• Greedy approximation
• Title not available (Why is that?)
• Recovery of sparsest signals via \(\ell^q \)-minimization
• Differential properties of some dense subalgebras of C*-algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• An introduction to frames and Riesz bases
• Fusion frames and distributed processing
• Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
• Sparse Approximation Property and Stable Recovery of Sparse Signals From Noisy Measurements
• \(g\)-frames and \(g\)-Riesz bases
• \(p\)-frames in separable Banach spaces
• Title not available (Why is that?)
• \(p\)-frames and shift invariant subspaces of \(L^p\)
• Stability of localized operators
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• Leibniz seminorms for ``Matrix algebras converge to the sphere
• Quasi-linear compressed sensing
• The recovery of distorted band-limited signals
• Nonlinear and Nonideal Sampling: Theory and Methods
• Interpolation via weighted \(\ell_{1}\) minimization
• Block-Sparse Recovery via Convex Optimization
• Sampling and reconstruction of signals in a reproducing kernel subspace of \(L^p(\mathbb R^d)\)
• Wiener’s lemma for infinite matrices
• Localized nonlinear functional equations and two sampling problems in signal processing
• Robust Recovery of Signals From a Structured Union of Subspaces
• Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices
• Slanted matrices, Banach frames, and sampling
• Wiener’s Lemma: Theme and Variations. An Introduction to Spectral Invariance and Its Applications
• The finite section method and problems in frame theory
• Nonuniform Average Sampling and Reconstruction of Signals with Finite Rate of Innovation
• A Theory for Sampling Signals From a Union of Subspaces
• Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces
• Sampling and Reconstructing Signals From a Union of Linear Subspaces
• Wiener's lemma: pictures at an exhibition
• Wiener's lemma for infinite matrices. II
• Injectivity in Banach Spaces and the Mazur-Ulam Theorem on Isometries
• Rate of innovation for (non-)periodic signals and optimal lower stability bound for filtering
• On a Sufficient Condition for Proximity
• Sampling and Galerkin reconstruction in reproducing kernel spaces
• Spatially distributed sampling and reconstruction
• Does $\ell _{p}$ -Minimization Outperform $\ell _{1}$ -Minimization?
• Almost linearity of 𝜀-bi-Lipschitz maps between real Banach spaces

Cited In (10)

• Wiener's lemma: localization and various approaches
• Phase retrieval of real-valued signals in a shift-invariant space
• Frames induced by the action of continuous powers of an operator
• Unconditional convergence constants of g-frame expansions
• New characterizations of g-frames and g-Riesz bases
• Operator representations of g-frames in Hilbert spaces
• Localized nonlinear functional equations and two sampling problems in signal processing
• New inequalities for weaving frames in Hilbert spaces
• Truncated sparse approximation property and truncated \(q\)-norm minimization
• Polynomial control on stability, inversion and powers of matrices on simple graphs

This page was built for publication: Nonlinear frames and sparse reconstructions in Banach spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q682869)