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

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

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

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

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

   Recommendations

• Convergence of the modified SOR–Newton method for non-smooth equations 👍 👎
• On convergence of SOR methods for nonsmooth equations 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• 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ℓ¹-regularization when the basis is not smooth enough 👍 👎
• Title not available (Why is that?) 👍 👎

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)