A linearly convergent algorithm for sparse signal reconstruction

DOI10.1007/S11784-018-0635-1zbMATH Open1398.94059OpenAlexW2897358035WikidataQ129045041 ScholiaQ129045041MaRDI QIDQ1615367FDOQ1615367

Authors: Dexiang Feng, Xueyong Wang 

Publication date: 30 October 2018

Published in: Journal of Fixed Point Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11784-018-0635-1

Recommendations

• A piecewise linear programming algorithm for sparse signal reconstruction
• A robust reconstruction algorithm for sparse signals
• scientific article; zbMATH DE number 7750674
• An iteratively approximated gradient projection algorithm for sparse signal reconstruction
• A theoretical result of sparse signal recovery via alternating projection method
• On a gradient-based algorithm for sparse signal reconstruction in the signal/measurements domain
• Sparse and robust signal reconstruction
• Sparse signals recovered by non-convex penalty in quasi-linear systems
• Convex feasibility modeling and projection methods for sparse signal recovery

zbMATH Keywords

global convergencecompressive sensingprojection-type algorithm\(R\)-linear convergencesparse signal reconstruction

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Title not available (Why is that?)
• Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
• Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
• General variational inequalities
• Some new nonlinear integral inequalities with weakly singular kernel and their applications to FDEs
• Existence-stability theorems for strong vector set-valued equilibrium problems in reflexive Banach spaces
• Nontrivial solutions for a boundary value problem with integral boundary conditions
• An \(H\)-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms
• A high-accuracy compact conservative scheme for generalized regularized long-wave equation
• A new \(CQ\) method for solving split feasibility problem
• The weak Haagerup property for \(C^*\)-algebras
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem
• A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing
• Solution structures of tensor complementarity problem
• Breakdown of classical solutions to Cauchy problem for inhomogeneous quasilinear hyperbolic systems
• Smoothing approximation to \(l_1\) exact penalty function for inequality constrained optimization
• Some new generalized Volterra-Fredholm type discrete fractional sum inequalities and their applications
• A simple smooth exact penalty function for smooth optimization problem
• Multiple solutions for impulsive problems with non-autonomous perturbations
• Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second-order differential equations
• Generalized strict feasibility and solvability for generalized vector equilibrium problem with set-valued map in reflexive Banach spaces
• Global error bound for the generalized linear complementarity problem over a polyhedral cone
• On some automorphisms of a class of Kadison-Singer algebras
• A family of higher-order convergent iterative methods for computing the Moore-Penrose inverse
• Minimal generating reflexive lattices of projections in finite von Neumann algebras
• A Successive Projection Algorithm for Solving the Multiple-Sets Split Feasibility Problem
• Positive solutions of an infinite boundary value problem for \(n\)th-order nonlinear impulsive singular integro-differential equations in Banach spaces
• On the computation of the step-size for the CQ-like algorithms for the split feasibility problem
• Convexity of level sets of minimal graph on space form with nonnegative curvature
• Uniqueness and existence of positive solutions for the fractional integro-differential equation
• Criteria for strong \(H\)-tensors
• \(Z\)-eigenvalue inclusion theorems for tensors
• On a sign-changing solution for some fractional differential equations
• Generalized Peaceman-Rachford splitting method for multiple-block separable convex programming with applications to robust PCA
• Modified nonmonotone Armijo line search for descent method
• Title not available (Why is that?)
• The existence and uniqueness of positive monotone solutions for a class of nonlinear Schrödinger equations on infinite domains
• Sixth-order symplectic and symmetric explicit ERKN schemes for solving multi-frequency oscillatory nonlinear Hamiltonian equations
• Some new weakly singular integral inequalities and their applications to fractional differential equations
• Further results on exponential stability for impulsive switched nonlinear time-delay systems with delayed impulse effects
• A semidefinite program approach for computing the maximum eigenvalue of a class of structured tensors and its applications in hypergraphs and copositivity test
• Convergence analysis of a block improvement method for polynomial optimization over unit spheres.
• An alternative extragradient projection method for quasi-equilibrium problems
• Column sufficient tensors and tensor complementarity problems
• Some identities of \(q\)-Euler polynomials arising from \(q\)-umbral calculus
• Infinitely many sign-changing solutions for a class of biharmonic equation with \(p\)-Laplacian and Neumann boundary condition
• A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
• On computing minimal \(H\)-eigenvalue of sign-structured tensors
• Evolutionary computational intelligence in solving a class of nonlinear Volterra-Fredholm integro-differential equations
• Smoothing of the lower-order exact penalty function for inequality constrained optimization
• A block-centered finite difference method for an unsteady asymptotic coupled model in fractured media aquifer system
• Exploring delayed Mittag-Leffler type matrix functions to study finite time stability of fractional delay differential equations
• Constant mean curvature surfaces and mean curvature flow with non-zero Neumann boundary conditions on strictly convex domains
• A class of retarded Volterra-Fredholm type integral inequalities on time scales and their applications
• A family of conjugate gradient methods for large-scale nonlinear equations
• Generalized Levitin-Polyak well-posedness for generalized semi-infinite programs
• Friedrichs extensions for singular Hamiltonian operators with intermediate deficiency indices
• A note on the diagonal maximality of operator algebras
• Merit functions for general mixed quasi-variational inequalities
• Alternating proximal penalization algorithm for the modified multiple-sets split feasibility problems
• Finite time blow-up for a thin-film equation with initial data at arbitrary energy level
• Isotonicity of the metric projection with applications to variational inequalities and fixed point theory in Banach spaces
• Twisted partial coactions of Hopf algebras
• Numerical analysis of a pseudo-compact C-N conservative scheme for the Rosenau-KdV equation coupling with the Rosenau-RLW equation
• Efficient implementation of RKN-type Fourier collocation methods for second-order differential equations
• Global existence and the optimal decay rates for the three dimensional compressible nematic liquid crystal flow
• Inverse spectral problems for discontinuous Sturm-Liouville problems of Atkinson type
• Remark on the Successive Projection Algorithm for the Multiple-Sets Split Feasibility Problem

Cited In (12)

• Title not available (Why is that?)
• Convex feasibility modeling and projection methods for sparse signal recovery
• Efficient Least Residual Greedy Algorithms for Sparse Recovery
• A robust reconstruction algorithm for sparse signals
• A neurodynamic algorithm for sparse signal reconstruction with finite-time convergence
• Sparse signal reconstruction via collaborative neurodynamic optimization
• RBF-network based sparse signal recovery algorithm for compressed sensing reconstruction
• A piecewise linear programming algorithm for sparse signal reconstruction
• The non-convex sparse problem with nonnegative constraint for signal reconstruction
• A linearly convergent algorithm without prior knowledge of operator norms for solving \(\ell_1 - \ell_2\) minimization
• Title not available (Why is that?)
• An iteratively approximated gradient projection algorithm for sparse signal reconstruction

This page was built for publication: A linearly convergent algorithm for sparse signal reconstruction

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