Sparse signal inversion with impulsive noise by dual spectral projected gradient method
Summary: We consider sparse signal inversion with impulsive noise. There are three major ingredients. The first is regularizing properties; we discuss convergence rate of regularized solutions. The second is devoted to the numerical solutions. It is challenging due to the fact that both fidelity and regularization term lack differentiability. Moreover, for ill-conditioned problems, sparsity regularization is often unstable. We propose a novel dual spectral projected gradient (DSPG) method which combines the dual problem of multiparameter regularization with spectral projection gradient method to solve the nonsmooth \(\ell^1 + \ell^1\) optimization functional. We show that one can overcome the nondifferentiability and instability by adding a smooth \(\ell^2\) regularization term to the original optimization functional. The advantage of the proposed functional is that its convex duality reduced to a constraint smooth functional. Moreover, it is stable even for ill-conditioned problems. Spectral projected gradient algorithm is used to compute the minimizers and we prove the convergence. The third is numerical simulation. Some experiments are performed, using compressed sensing and image inpainting, to demonstrate the efficiency of the proposed approach.
- Accelerated projected gradient method for linear inverse problems with sparsity constraints
- _1-_2 minimization methods for signal and image reconstruction with impulsive noise removal
- An iteratively approximated gradient projection algorithm for sparse signal reconstruction
- Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints
- Spectral gradient method for impulse noise removal
- A duality-based splitting method for ^1-TV image restoration with automatic regularization parameter choice
- Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
- An efficient primal-dual method for L^1TV image restoration
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Compressed sensing
- Convergence rates for exponentially ill-posed inverse problems with impulsive noise
- Convergence rates in \(\ell^{1}\)-regularization when the basis is not smooth enough
- Convergence rates of convex variational regularization
- Description of the minimizers of least squares regularized with _0-norm. Uniqueness of the global minimizer
- Digital filters as absolute norm regularizers
- Discrepancy curves for multi-parameter regularization
- scientific article; zbMATH DE number 194744 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- scientific article; zbMATH DE number 3298300 (Why is no real title available?)
- Improved and extended results for enhanced convergence rates of Tikhonov regularization in Banach spaces
- Iterative hard thresholding for compressed sensing
- Iterative thresholding for sparse approximations
- Iteratively reweighted least squares minimization for sparse recovery
- Least angle regression. (With discussion)
- Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
- Multi-parameter regularization and its numerical realization
- Multi-parameter Tikhonov regularization
- Multi-parameter Tikhonov regularization with the ^0 sparsity constraint
- Necessary and sufficient conditions for linear convergence of ^1-regularization
- Non-convex sparse regularisation
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- On Tikhonov regularization with non-convex sparsity constraints
- Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing
- Regularization methods in Banach spaces.
- Sparse representation prior and total variation-based image deblurring under impulse noise
- Sparsity regularization for parameter identification problems
- Stable signal recovery from incomplete and inaccurate measurements
- The Total Variation Regularized L¹ Model for Multiscale Decomposition
- Theoretical foundations and numerical methods for sparse recovery. Papers based on the presentations of the summer school ``Theoretical foundations and numerical methods for sparse recovery, Vienna, Austria, August 31 -- September 4, 2009.
This page was built for publication: Sparse signal inversion with impulsive noise by dual spectral projected gradient method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1992541)
