Accelerated projected gradient method for linear inverse problems with sparsity constraints

DOI10.1007/S00041-008-9039-8zbMath1175.65062arXiv0706.4297OpenAlexW3103184409MaRDI QIDQ734949

Ingrid Daubechies, Massimo Fornasier, Ignace Loris

Publication date: 14 October 2009

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

algorithmconvergencenumerical examplesiterative methodgradient methodsteepest descent methodill-posed linear inverse problems

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Convex functions and convex programs in convex geometry (52A41) Inverse problems in linear algebra (15A29) Numerical solutions to equations with linear operators (65J10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Linear operators and ill-posed problems, regularization (47A52) Numerical solution to inverse problems in abstract spaces (65J22)

Related Items (37)

Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules ⋮ An efficient projection method for nonlinear inverse problems with sparsity constraints ⋮ Score test variable screening ⋮ Adaptively relaxed algorithms for solving the split feasibility problem with a new step size ⋮ Isotropic sparse regularization for spherical harmonic representations of random fields on the sphere ⋮ Generalized conditional gradient method for elastic-net regularization ⋮ Nonlinear multilayered representation of graph-signals ⋮ Polyak's gradient method for split feasibility problem constrained by level sets ⋮ Parametric identification problem with a regularizer in the form of the total variation of the control ⋮ A smoothing projected HS method for solving stochastic tensor complementarity problem ⋮ Convergence analysis of an optimally accurate frozen multi-level projected steepest descent iteration for solving inverse problems ⋮ On vector and matrix median computation ⋮ A predictor-corrector iterated Tikhonov regularization for linear ill-posed inverse problems ⋮ A consistent algorithm to solve Lasso, elastic-net and Tikhonov regularization ⋮ Projected gradient iteration for nonlinear operator equation ⋮ Lorentz force eddy current testing: a novel NDE-technique ⋮ Inversion of the noisy Radon transform on SO(3) by Gabor frames and sparse recovery principles ⋮ Proximal methods for the latent group lasso penalty ⋮ Nonmonotone adaptive Barzilai-Borwein gradient algorithm for compressed sensing ⋮ A projected gradient method for αℓ ₁ − βℓ ₂ sparsity regularization ^** ⋮ Incomplete variables truncated conjugate gradient method for signal reconstruction in compressed sensing ⋮ Homogeneous penalizers and constraints in convex image restoration ⋮ Convergence of projected Landweber iteration for matrix rank minimization ⋮ Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing ⋮ Gradient iteration with \(\ell _{p}\)-norm constraints ⋮ Unnamed Item ⋮ Projected Landweber iteration for matrix completion ⋮ L1Packv2: A Mathematica package for minimizing an \(\ell _{1}\)-penalized functional ⋮ An Iterative Algorithm with Joint Sparsity Constraints for Magnetic Tomography ⋮ An iterative thresholding-like algorithm for inverse problems with sparsity constraints in Banach space ⋮ The stochastic properties of \(\ell^1\)-regularized spherical Gaussian fields ⋮ Elastic-Net Regularization: Iterative Algorithms and Asymptotic Behavior of Solutions ⋮ An analysis of a multi-level projected steepest descent iteration for nonlinear inverse problems in Banach spaces subject to stability constraints ⋮ Linear convergence of iterative soft-thresholding ⋮ Split Feasibility and Fixed Point Problems ⋮ Unbiasing in iterative reconstruction algorithms for discrete compressed sensing ⋮ New generalized variable stepsizes of the CQ algorithm for solving the split feasibility problem

Uses Software

• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random sampling of sparse trigonometric polynomials
• Multi-frame representations in linear inverse problems with mixed multi-constraints
• Iterative thresholding algorithms
• Wavelets and curvelets for image deconvolution: a combined approach
• Adaptive iterative thresholding algorithms for magnetoencephalography (MEG)
• Adaptive frame methods for elliptic operator equations
• On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
• Adaptive wavelet methods. II: Beyond the elliptic case
• Least angle regression. (With discussion)
• Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition
• Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoising
• Uncertainty Principles and Signal Recovery
• An EM algorithm for wavelet-based image restoration
• Gray and color image contrast enhancement by the curvelet transform
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
• Ten Lectures on Wavelets
• Signal Recovery and the Large Sieve
• Superresolution via Sparsity Constraints
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Adaptive Wavelet Galerkin Methods for Linear Inverse Problems
• De-noising by soft-thresholding
• Domain decomposition methods for linear inverse problems with sparsity constraints
• Adaptive frame methods for elliptic operator equations: the steepest descent approach
• Signal Recovery by Proximal Forward-Backward Splitting
• Stable signal recovery from incomplete and inaccurate measurements
• Adaptive Optimization of Convex Functionals in Banach Spaces
• Tikhonov replacement functionals for iteratively solving nonlinear operator equations
• Compressed sensing
• An introduction to frames and Riesz bases

This page was built for publication: Accelerated projected gradient method for linear inverse problems with sparsity constraints