Title
Non-smooth SOR for L 1-Fitting: Convergence Study and Discussion of Related Issues
Abstract
In this article, the denoising of smooth (H 1-regular) images is considered. To reach this objective, we introduce a simple and highly efficient over-relaxation technique for solving the convex, non-smooth optimization problems resulting from the denoising formulation. We describe the algorithm, discuss its convergence and present the results of numerical experiments, which validate the methods under consideration with respect to both efficiency and denoising capability. Several issues concerning the convergence of an Uzawa algorithm for the solution of the same problem are also discussed.
Year
DOI
Venue
2008
10.1007/s10915-008-9229-1
J. Sci. Comput.
Keywords
DocType
Volume
denoising · non-smooth objective function · convex analysis · over-relaxation
Journal
37
Issue
ISSN
Citations 
2
1573-7691
0
PageRank 
References 
Authors
0.34
3
4
Name
Order
Citations
PageRank
Roland Glowinski118850.44
Tommi Kärkkäinen219729.59
T. Valkonen300.34
Andriy Ivannikov452.68