Kearsley, A.
and Melara, L.
(2010),
On the Kantorovich Theorem and the Regularization of Total Variation Denoising Problems, Rocky Mountain Journal of Mathematics, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=152148 (Accessed May 3, 2026)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
On the Kantorovich Theorem and the Regularization of Total Variation Denoising Problems
Published
Author(s)
, Luis A. Melara
Abstract
Total variation methods are an optimization-based approach for solving image restoration problems. The mathematical formulation results in an equality constrained optimization problem. A solution to this optimization problem can be obtained using Newton's method. This note is motivated by the numerical results of an augmented Lagrangian homotopy method for the regularization of total variation problems. The numerical technique uses the regularization parameter as a homotopy parameter which is reduced to zero. As a result, a sequence of equality constrained optimization problems is solved using Newton's method. In this report the convergence of an augmented Lagrangian homotopy method for total variation minimization is addressed. We present a relationship between the homotopy parameter and the radius of the Kantorovich ball.Citation
Rocky Mountain Journal of Mathematics
Volume
40
Issue
2
Pub Type
Journals
Download Paper
Keywords
Total variation, Newton's Method, augmented Lagrangian
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created August 2, 2010, Updated February 19, 2017