Article ID: | iaor1999392 |
Country: | Netherlands |
Volume: | 91 |
Issue: | 3 |
Start Page Number: | 634 |
End Page Number: | 639 |
Publication Date: | Jun 1996 |
Journal: | European Journal of Operational Research |
Authors: | Klafszky Emil, Kas Peter |
Keywords: | duality |
In linear inverse problems considered in this paper a vector with positive components is to be selected from a feasible set defined by linear constraints. The selection rule involves minimization of a certain function which is a measure of distance from a priori guess. Csiszar made an axiomatic approach towards defining a family of functions, we call it α-divergence, that can serve as logically consistent selection rules. In this paper we present an explicit and perfect dual of the resulting convex programming problem, prove the corresponding duality theorem and optimality criteria, and make some suggestions on an algorithmic solution.