Article ID: | iaor1993366 |
Country: | Netherlands |
Volume: | 50 |
Issue: | 3 |
Start Page Number: | 343 |
End Page Number: | 357 |
Publication Date: | Jun 1991 |
Journal: | Mathematical Programming (Series A) |
Authors: | Censor Yair, Lent Arnold |
A general primal-dual algorithm for linearly constrained optimization problems is formulated in which the dual variables are updated by a dual algorithmic operator. Convergence is proved under the assumption that the dual algorithmic operator implies asymptotic feasibility of the primal iterates with respect to the linear constraints. A general result relating the minimal values of an infinite sequence of constrained problems to the minimal value of a limiting problem (constrained by the limit of the sequence of constraints sets) is established and invoked. The applicability of the general theory is demonstrated by analyzing a specific dual algorithmic operator. This leads to the ‘MART’ algorithm for constrained entropy maximization used in image reconstruction from projections.