Nonlinear frames and sparse reconstructions in Banach spaces
From MaRDI portal
Abstract: In the first part of this paper, we consider nonlinear extension of frame theory by introducing bi-Lipschitz maps between Banach spaces. Our linear model of bi-Lipschitz maps is the analysis operator associated with Hilbert frames, -frames, Banach frames, g-frames and fusion frames. In general Banach space setting, stable algorithm to reconstruct a signal from its noisy measurement may not exist. In this paper, we establish exponential convergence of two iterative reconstruction algorithms when is not too far from some bounded below linear operator with bounded pseudo-inverse, and when 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 x^*={
m argmin}_{hat xin {mathbf M} {
m with} |F(hat x)-F(x^0)|le epsilon} |hat x|_{mathbf M} provides a suboptimal approximation to the original sparse signal when the measurement map has the sparse Riesz property and almost linear property on . The above two new properties is also discussed in this paper when is not far away from a linear measurement operator having the restricted isometry property.
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
Cites work
- scientific article; zbMATH DE number 18437 (Why is no real title available?)
- scientific article; zbMATH DE number 1424495 (Why is no real title available?)
- scientific article; zbMATH DE number 238175 (Why is no real title available?)
- scientific article; zbMATH DE number 3280851 (Why is no real title available?)
- A Theory for Sampling Signals From a Union of Subspaces
- A mathematical introduction to compressive sensing
- Almost linearity of 𝜀-bi-Lipschitz maps between real Banach spaces
- An introduction to frames and Riesz bases
- Block-Sparse Recovery via Convex Optimization
- Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
- Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems
- Decoding by Linear Programming
- Differential properties of some dense subalgebras of C*-algebras
- Does $\ell _{p}$ -Minimization Outperform $\ell _{1}$ -Minimization?
- Existence Of Nearest Points In Banach Spaces
- Fusion frames and distributed processing
- Greedy approximation
- Injectivity in Banach Spaces and the Mazur-Ulam Theorem on Isometries
- Interpolation via weighted \(\ell_{1}\) minimization
- Leibniz seminorms for ``Matrix algebras converge to the sphere
- Localized nonlinear functional equations and two sampling problems in signal processing
- Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices
- Nonlinear and Nonideal Sampling: Theory and Methods
- Nonuniform Average Sampling and Reconstruction of Signals with Finite Rate of Innovation
- On a Sufficient Condition for Proximity
- 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)
- Quasi-linear compressed sensing
- Rate of innovation for (non-)periodic signals and optimal lower stability bound for filtering
- Recovery of sparsest signals via \(\ell^q \)-minimization
- Robust Recovery of Signals From a Structured Union of Subspaces
- Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces
- Sampling and Galerkin reconstruction in reproducing kernel spaces
- Sampling and Reconstructing Signals From a Union of Linear Subspaces
- Sampling and reconstruction of signals in a reproducing kernel subspace of \(L^p(\mathbb R^d)\)
- Sharp RIP bound for sparse signal and low-rank matrix recovery
- Slanted matrices, Banach frames, and sampling
- Sparse Approximation Property and Stable Recovery of Sparse Signals From Noisy Measurements
- Sparsity constrained nonlinear optimization: optimality conditions and algorithms
- Spatially distributed sampling and reconstruction
- Stability of localized operators
- Stable signal recovery from incomplete and inaccurate measurements
- Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices
- The finite section method and problems in frame theory
- The recovery of distorted band-limited signals
- Wiener's lemma for infinite matrices. II
- Wiener's lemma: pictures at an exhibition
- Wiener’s Lemma: Theme and Variations. An Introduction to Spectral Invariance and Its Applications
- Wiener’s lemma for infinite matrices
- \(g\)-frames and \(g\)-Riesz bases
- \(p\)-frames and shift invariant subspaces of \(L^p\)
- \(p\)-frames in separable Banach spaces
Cited in
(10)- Unconditional convergence constants of \(g\)-frame expansions
- Operator representations of \(g\)-frames in Hilbert spaces
- Localized nonlinear functional equations and two sampling problems in signal processing
- Truncated sparse approximation property and truncated \(q\)-norm minimization
- Polynomial control on stability, inversion and powers of matrices on simple graphs
- Wiener's lemma: localization and various approaches
- New characterizations of g-frames and g-Riesz bases
- New inequalities for weaving frames in Hilbert spaces
- Phase retrieval of real-valued signals in a shift-invariant space
- Frames induced by the action of continuous powers of an operator
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)
