论文信息 - A Fenchel Duality Aspect of Iterative I-Projection Procedures

A Fenchel Duality Aspect of Iterative I-Projection Procedures

In this paper we interpret Dykstra's iterative procedure for finding anI-projection onto the intersection of closed, convex sets in terms of itsFenchel dual. Seen in terms of its dual formulation, Dykstra's algorithm isintuitive and can be shown to converge monotonically to the correctsolution. Moreover, we show that it is possible to sharply bound thelocation of the constrained optimal solution.

Bhaskar Bhattacharya | R. Dykstra | Richard L. Dykstra | B. Bhattacharya

[1] W. Deming,et al. On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known , 1940 .

[2] R. Dykstra. An Iterative Procedure for Obtaining $I$-Projections onto the Intersection of Convex Sets , 1985 .

[3] Bhaskar Bhattacharya,et al. A general duality approach to I-projections , 1995 .

[4] William E. Winkler. On Dykstra's Iterative Fitting Procedure , 1990 .

[5] Solomon Kullback,et al. Information Theory and Statistics , 1960 .

[6] I. N. Sanov. On the probability of large deviations of random variables , 1958 .

[7] Calyampudi Radhakrishna Rao,et al. Linear Statistical Inference and its Applications , 1967 .

[8] E. Jaynes. Information Theory and Statistical Mechanics , 1957 .

[9] I. Csiszár. $I$-Divergence Geometry of Probability Distributions and Minimization Problems , 1975 .

[10] I. Good. Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables , 1963 .

[11] A. Agresti,et al. Categorical Data Analysis , 1991, International Encyclopedia of Statistical Science.

[12] W. Patefield. Exact Tests for Trends in Ordered Contingency Tables , 1982 .

[13] R. Dykstra,et al. Duality of I Projections and Maximum Likelihood Estimation for Log-Linear Models Under Cone Constraints , 1988 .