Coordinate and Subspace Optimization Methods for Linear Least Squares with Non-Quadratic Regularization

  title={Coordinate and Subspace Optimization Methods for Linear Least Squares with Non-Quadratic Regularization},
  author={Michael Elad and Boaz Matalon and Michael Zibulevsky},
This work addresses the problem of regularized linear least squares (RLS) with non-quadratic separable regularization. Despite being frequently deployed in many applications, the RLS problem is often hard to solve using standard iterative methods. In a recent work [10], a new iterative method called Parallel Coordinate Descent (PCD) was devised. We provide herein a convergence analysis of the PCD algorithm, and also introduce a form of the regularization function, which permits analytical… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 175 citations. REVIEW CITATIONS
108 Citations
30 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 108 extracted citations

176 Citations

Citations per Year
Semantic Scholar estimates that this publication has 176 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 30 references

An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

  • I. Daubechies, M. Defrise, C. De-Mol
  • Communications on Pure and Applied Mathematics,
  • 2004
Highly Influential
10 Excerpts

Constructing Contourlets with Spatial/Frequency Localization, to appear

  • Y. Lu, M. N. Do
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…