|
|
(8 intermediate revisions by 6 users not shown) |
Property / author | |
| | |
Property / author: Q483271 / rank | |
| Normal rank
| |
| Property / author |
| | |
| Property / author: Hong-Wei Liu / rank |
| | Normal rank |
| Property / review text |
| | In this paper, a Barzilai and Borwein type method [\textit{J. Barzilai} and \textit{J. M. Borwein}, IMA J. Numer. Anal. 8, No. 1, 141--148 (1988; Zbl 0638.65055)] is used to minimize the sum of a smooth function and a convex regularizer. The sublinear and R-linear convergence of the method is established when the objective function is convex and strongly convex, respectively. The efficiency of the method is illustrated by some numerical experimental results on \(l_2\)-\(l_1\) problems, image deblurring problems, group-separable regularizers, and total variation regularization problems. |
| Property / review text: In this paper, a Barzilai and Borwein type method [\textit{J. Barzilai} and \textit{J. M. Borwein}, IMA J. Numer. Anal. 8, No. 1, 141--148 (1988; Zbl 0638.65055)] is used to minimize the sum of a smooth function and a convex regularizer. The sublinear and R-linear convergence of the method is established when the objective function is convex and strongly convex, respectively. The efficiency of the method is illustrated by some numerical experimental results on \(l_2\)-\(l_1\) problems, image deblurring problems, group-separable regularizers, and total variation regularization problems. / rank |
| | Normal rank |
| Property / Mathematics Subject Classification ID |
| | |
| Property / Mathematics Subject Classification ID: 65K05 / rank |
| | Normal rank |
| Property / zbMATH DE Number |
| | |
| Property / zbMATH DE Number: 6477408 / rank |
| | Normal rank |
| Property / zbMATH Keywords |
| | Barzilai-Borwein method |
| Property / zbMATH Keywords: Barzilai-Borwein method / rank |
| | Normal rank |
| Property / zbMATH Keywords |
| | linear convergence |
| Property / zbMATH Keywords: linear convergence / rank |
| | Normal rank |
| Property / zbMATH Keywords |
| | nonmonotone |
| Property / zbMATH Keywords: nonmonotone / rank |
| | Normal rank |
| Property / zbMATH Keywords |
| | \(\ell_2\)-\(\ell_1\) minimization |
| Property / zbMATH Keywords: \(\ell_2\)-\(\ell_1\) minimization / rank |
| | Normal rank |
| Property / describes a project that uses |
| | |
| Property / describes a project that uses: PDCO / rank |
| | Normal rank |
| Property / describes a project that uses |
| | |
| Property / describes a project that uses: TwIST / rank |
| | Normal rank |
| Property / describes a project that uses |
| | |
| Property / describes a project that uses: FPC_AS / rank |
| | Normal rank |
| Property / MaRDI profile type |
| | |
| Property / MaRDI profile type: MaRDI publication profile / rank |
| | Normal rank |
| Property / full work available at URL |
| | |
| Property / full work available at URL: https://doi.org/10.1007/s11075-014-9927-8 / rank |
| | Normal rank |
| Property / OpenAlex ID |
| | |
| Property / OpenAlex ID: W1973307461 / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Two-Point Step Size Gradient Methods / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Nonmonotone Spectral Projected Gradient Methods on Convex Sets / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Inexact spectral projected gradient methods on convex sets / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Linear convergence of iterative soft-thresholding / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Quantitative robust uncertainty principles and optimally sparse decompositions / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: A variational formulation for frame-based inverse problems / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Atomic Decomposition by Basis Pursuit / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Signal Recovery by Proximal Forward-Backward Splitting / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: On the use of the spectral projected gradient method for support vector machines / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: R-linear convergence of the Barzilai and Borwein gradient method / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Adaptive two-point stepsize gradient algorithm / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: De-noising by soft-thresholding / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Compressed sensing / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Q5702604 / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: On Sparse Representations in Arbitrary Redundant Bases / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Fine tuning Nesterov's steepest descent algorithm for differentiable convex programming / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: A Nonmonotone Line Search Technique for Newton’s Method / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Nonmonotone globalization techniques for the Barzilai-Borwein gradient method / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Gradient-Based Methods for Sparse Recovery / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Fixed-Point Continuation Applied to Compressed Sensing: Implementation and Numerical Experiments / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: A Barzilai-Borwein type method for stochastic linear complementarity problems / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Gradient methods for minimizing composite functions / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Projected Barzilai–Borwein method for large-scale nonnegative image restoration / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Sparse Reconstruction by Separable Approximation / rank |
| | Normal rank |
| Property / cites work |
| | |
| Property / cites work: Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing / rank |
| | Normal rank |
links / mardi / name | links / mardi / name |
| | |