论文信息 - An active set strategy based on the augmented Lagrangian formulation for image restoration

An active set strategy based on the augmented Lagrangian formulation for image restoration

Lagrangian and augmented Lagrangian methods for nondifferentiable optimization problems that arise from the total bounded variation formulation of image restoration problems are analyzed. Conditional convergence of the Uzawa algorithm and unconditional convergence of the first order augmented Lagrangian schemes are discussed. A Newton type method based on an active set strategy defined by means of the dual variables is developed and analyzed. Numerical examples for blocky signals and images perturbed by very high noise are included.

K. Kunisch | K. Ito

[1] E. Giusti. Minimal surfaces and functions of bounded variation , 1977 .

[2] Dimitri P. Bertsekas,et al. Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[3] I. Ekeland,et al. Infinite-Dimensional Optimization And Convexity , 1983 .

[4] L. Rudin,et al. Nonlinear total variation based noise removal algorithms , 1992 .

[5] P. Lions,et al. Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[6] C. Vogel,et al. Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[7] Fadil Santosa,et al. Recovery of Blocky Images from Noisy and Blurred Data , 1996, SIAM J. Appl. Math..

[8] Kazufumi Ito,et al. Augmented Lagrangian methods for nonsmooth, convex optimization in Hilbert spaces , 2000 .