Nonmonotone and Monotone Active-Set Methods for Image Restoration, Part 1: Convergence Analysis

Author: KÄRKKÄINEN T.   Majava K.  

Publisher: Springer Publishing Company

ISSN: 0022-3239

Source: Journal of Optimization Theory and Applications, Vol.106, Iss.1, 2000-07, pp. : 61-80

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Active-set methods based on augmented Lagrangian smoothing of nondifferentiable optimization problems arising in image restoration are discussed. One-dimensional image restoration problems and two different formulations of two-dimensional image restoration problems are given. Both nonmonotone and monotone active-set algorithms are described and finite-step convergence of the algorithms is considered.