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

average samplingBanach algebrainfinite matrixinstantaneous compandinginverse-closednessnonlinear functional equationshift-invariant spacesignal with finite rate of innovationstrict monotonicity

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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 adaptive computations in the Jaffard algebra and localized frames
• Optimal Control of Spatially Distributed Systems
• 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 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 Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
• Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation
• 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 for infinite matrices
• Wiener’s lemma for twisted convolution and Gabor frames
• Wiener’s Lemma: Theme and Variations. An Introduction to Spectral Invariance and Its Applications
• Xampling at the Rate of Innovation

Cited in

(20)

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