Non-smooth SOR for L ^1-fitting: convergence study and discussion of related issues

DOI10.1007/S10915-008-9229-1zbMATH Open1203.65070OpenAlexW1966462666WikidataQ110084523 ScholiaQ110084523MaRDI QIDQ618409FDOQ618409

Authors: Roland Glowinski, Tuomo Valkonen, A. Ivannikov, Tommi Kärkkäinen 

Publication date: 16 January 2011

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-008-9229-1

Recommendations

• Convergence of the modified SOR-Newton method for non-smooth equations
• On convergence of SOR methods for nonsmooth equations
• scientific article; zbMATH DE number 238291
• The convergence of the SOR iterative method in matrix non-negative splitting
• A smooth approximation method for nonlinear \(l_1\) problem
• Solving a nonlinear \(l_1\) problem based on a smoothing function method
• On nonlinear SOR-like methods. II: Convergence of the SOR-Newton method for mildly nonlinear equations
• Convergence rates in \(\ell^{1}\)-regularization when the basis is not smooth enough
• scientific article; zbMATH DE number 3868486

zbMATH Keywords

denoisingconvex analysisnon-smooth objective functionover-relaxation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Information theory (general) (94A15) Iterative numerical methods for linear systems (65F10) Computing methodologies for image processing (68U10)

Cites Work

• Robust Statistics
• Title not available (Why is that?)
• Structure-texture image decomposition -- modeling, algorithms, and parameter selection
• Title not available (Why is that?)
• Dynamic Scaling of Growing Interfaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
• Augmented Lagrangian active set methods for obstacle problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Building blocks for odd-even multigrid with applications to reduced systems
• Convergence of a SOR-Weiszfeld Type Algorithm for Incomplete Data Sets
• Denoising of smooth images using \(L^{1}\)-fitting

Cited In (2)

• Convergence of the modified SOR-Newton method for non-smooth equations
• Looking for the best constant in a Sobolev inequality: a numerical approach

This page was built for publication: Non-smooth SOR for \(L ^{1}\)-fitting: convergence study and discussion of related issues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618409)