Localized nonlinear functional equations and two sampling problems in signal processing

DOI10.1007/S10444-013-9314-3MaRDI QIDQ457691zbMATH OpenOpenAlexFDO

Authors Qiyu Sun

Publication date 29 September 2014

Published in Advances in Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Banach algebrastrict monotonicityinfinite matrixaverage samplingshift-invariant spacenonlinear functional equationinstantaneous compandinginverse-closednesssignal with finite rate of innovation

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Continuous and differentiable maps in nonlinear functional analysis (46T20) General harmonic expansions, frames (42C15) Numerical solutions to equations with nonlinear operators (65J15) Sampling theory in information and communication theory (94A20) Matrix and operator functional equations (39B42) Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07)

Abstract: Let $1lepleinfty$. In this paper, we consider solving a nonlinear functional equation ${\displaystyle }$f(x)=y,${\displaystyle }$ where $x,y$ belong to $el{l}^p$ and $f$ has continuous bounded gradient in an inverse-closed subalgebra of $mathcalB(el{l}^2)$, the Banach algebra of all bounded linear operators on the Hilbert space $el{l}^2$. We introduce strict monotonicity property for functions $f$ on Banach spaces $el{l}^p$ so that the above nonlinear functional equation is solvable and the solution $x$ depends continuously on the given data $y$ in $el{l}^p$. We show that the Van-Cittert iteration converges in $el{l}^p$ with exponential rate and hence it could be used to locate the true solution of the above nonlinear functional equation. We apply the above theory to handle two problems in signal processing: nonlinear sampling termed with instantaneous companding and subsequently average sampling; and local identification of innovation positions and qualification of amplitudes of signals with finite rate of innovation.

Recommendations

• The recovery of distorted bandlimited almost-periodic signals
• Nonlinearly bandlimited signals
• scientific article; zbMATH DE number 2183608
• Local Regularization for the Nonlinear Inverse Autoconvolution Problem
• Nonlinear frames and sparse reconstructions in Banach spaces

Cites work

• scientific article; zbMATH DE number 193046 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 238175 (Why is no real title available?)
• A Theory for Sampling Signals From a Union of Subspaces
• An algebra of pseudodifferential operators
• Banach algebras of pseudodifferential operators and their almost diagonalization
• Blind inverse gamma correction
• Compressed sensing
• Convergence analysis of the finite section method and Banach algebras of matrices
• Convolution, average sampling, and a Calderon resolution of the identity for shift-invariant spaces
• Density, overcompleteness, and localization of frames. I: Theory
• Differential properties of some dense subalgebras of C*-algebras
• Distributed Multi-Parametric Quadratic Programming
• Frames in spaces with finite rate of innovation
• In search of the invisible spectrum
• Innovated higher criticism for detecting sparse signals in correlated noise
• Invertibility of the Gabor frame operator on the Wiener amalgam space
• Leibniz seminorms for ``Matrix algebras converge to the sphere
• Local reconstruction for sampling in shift-invariant spaces
• Monotone (nonlinear) operators in Hilbert space
• Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices
• Nonlinear and Nonideal Sampling: Theory and Methods
• Nonlinear mappings of nonexpansive and accretive type in Banach spaces
• Nonlinear semigroups and evolution equations
• Nonuniform Average Sampling and Reconstruction of Signals with Finite Rate of Innovation
• Nonuniform sampling and reconstruction in shift-invariant spaces
• Norm-controlled inversion in smooth Banach algebras. I.
• Optimal Control of Spatially Distributed Systems
• Optimal adaptive computations in the Jaffard algebra and localized frames
• 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)
• Pseudodifferential operators on locally compact abelian groups and Sjöstrand's symbol class
• Reconstructing signals with finite rate of innovation from noisy samples
• Sampling -- 50 years after Shannon
• Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
• Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation
• Sampling and exact reconstruction of bandlimited signals with additive shot noise
• Sampling and reconstruction of signals in a reproducing kernel subspace of \(L^p(\mathbb R^d)\)
• Sampling and reconstruction of signals with finite rate of innovation in the presence of noise
• Sampling signals with finite rate of innovation
• Slanted matrices, Banach frames, and sampling
• Stability of localized operators
• Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices
• Tauberian theorems
• The band method for positive and strictly contractive extension problems: An alternative version and new applications
• The effects of a visual fidelity criterion of the encoding of images
• The finite section method and problems in frame theory
• The noncommutative Wiener lemma, linear independence, and spectral properties of the algebra of time-frequency shift operators
• The recovery of distorted band-limited signals
• Time-frequency analysis of Sjöstrand's class
• Wiener's lemma for infinite matrices with polynomial off-diagonal decay
• Wiener's lemma for infinite matrices. II
• Wiener's lemma: pictures at an exhibition
• Wiener's theorem and the asymptotic estimates of the elements of inverse matrices
• Wiener’s Lemma: Theme and Variations. An Introduction to Spectral Invariance and Its Applications
• Wiener’s lemma for infinite matrices
• Wiener’s lemma for twisted convolution and Gabor frames
• Xampling at the Rate of Innovation

Cited in

(18)

• Nonlinear frames and sparse reconstructions in Banach spaces
• Phase retrieval of real-valued signals in a shift-invariant space
• Norm-controlled inversion in weighted convolution algebras
• Sparsity and spatial localization measures for spatially distributed systems
• Memory estimation of inverse operators
• Frames induced by the action of continuous powers of an operator
• Wiener's lemma for singular integral operators of Bessel potential type
• Spatially distributed sampling and reconstruction
• Stability of integral operators on a space of homogeneous type
• The recovery of distorted bandlimited almost-periodic signals
• Rate of innovation for (non-)periodic signals and optimal lower stability bound for filtering
• Iterative actions of normal operators
• Stability for localized integral operators on weighted spaces of homogeneous type
• Stability of Localized Integral Operators on Normal Spaces of Homogeneous Type
• Polynomial control on stability, inversion and powers of matrices on simple graphs
• A divide-and-conquer algorithm for distributed optimization on networks
• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation
• Sampling and Galerkin reconstruction in reproducing kernel spaces

This page was built for publication: Localized nonlinear functional equations and two sampling problems in signal processing

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