NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
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)
Anthony J. Kearsley, 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.
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 October 15, 2025)