Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization

DOI10.1016/j.acha.2007.02.002zbMath1133.65022MaRDI QIDQ2465768

Michael Elad, Michael Zibulevsky, Boaz Matalon

Publication date: 8 January 2008

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2007.02.002

zbMATH Keywords

regularization; inverse problems; numerical experiments; least squares; denoising; shrinkage; sparsity; proximal point; basis pursuit; coordinate-descent

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

Related Items

Iterative thresholding for sparse approximations, Linear convergence of iterative soft-thresholding, Nonlinear regularization techniques for seismic tomography, Metric and Bregman projections onto affine subspaces and their computation via sequential subspace optimization methods, Acceleration of the generalized Landweber method in Banach spaces via sequential subspace optimization

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the convergence of the coordinate descent method for convex differentiable minimization
• Atomic Decomposition by Basis Pursuit
• Spatially adaptive wavelet thresholding with context modeling for image denoising
• An EM algorithm for wavelet-based image restoration
• Image denoising using scale mixtures of gaussians in the wavelet domain
• The curvelet transform for image denoising
• Why Simple Shrinkage Is Still Relevant for Redundant Representations?
• Theory and Methods Related to the Singular-Function Expansion and Landweber’s Iteration for Integral Equations of the First Kind
• Monotone Operators and the Proximal Point Algorithm
• Numerical Optimization
• Penalty/Barrier Multiplier Methods for Convex Programming Problems
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors
• De-noising by soft-thresholding
• Signal Recovery by Proximal Forward-Backward Splitting
• An Iteration Formula for Fredholm Integral Equations of the First Kind
• Noise reduction by wavelet thresholding