The primal-dual algorithm as a constraint-set-manipulation device

The primal-dual algorithm as a constraint-set-manipulation device

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.