A linearly convergent algorithm without prior knowledge of operator norms for solving \(\ell_1 - \ell_2\) minimization

DOI10.1016/j.aml.2021.107717zbMath1503.90096OpenAlexW3205960111MaRDI QIDQ2060804

Yaru Zhuang, Hai-Tao Che, Hai-Bin Chen

Publication date: 13 December 2021

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2021.107717

zbMATH Keywords

convergencesignal processingimage restorationprojection-type algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (1)

Second order self-adaptive dynamical system for sparse signal reconstruction and applications to image recovery

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global error bound for the generalized linear complementarity problem over a polyhedral cone
• General variational inequalities
• A linearly convergent algorithm for sparse signal reconstruction
• A Barzilai-Borwein gradient projection method for sparse signal and blurred image restoration
• A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing
• Minimum fuel neural networks and their applications to overcomplete signal representations
• Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Modified accelerated algorithms for solving variational inequalities
• Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing

This page was built for publication: A linearly convergent algorithm without prior knowledge of operator norms for solving \(\ell_1 - \ell_2\) minimization