Content area

Abstract

Sequential unconstrained minimization is a general iterative method for minimizing a function over a given set. At each step of the iteration we minimize the sum of the objective function and an auxiliary function. The aim is to select the auxiliary functions so that, at least, we get convergence in function value to the constrained minimum. The SUMMA is a broad class of these methods for which such convergence holds. Included in the SUMMA class are the barrier-function methods, entropic and other proximal minimization algorithms, the simultaneous multiplicative algebraic reconstruction technique, and, after some reformulation, penalty-function methods. The alternating minimization method of Csiszár and Tusnády also falls within the SUMMA class, whenever their five-point property holds. Therefore, the expectation maximization maximum likelihood algorithm for the Poisson case is also in the SUMMA class. [PUBLICATION ABSTRACT]

Details

Title
Alternating Minimization as Sequential Unconstrained Minimization: A Survey
Author
Byrne, Charles L
Pages
554-566
Publication year
2013
Publication date
Mar 2013
Publisher
Springer Nature B.V.
ISSN
00223239
e-ISSN
15732878
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
1288985375
Copyright
Springer Science+Business Media New York 2013