A note on the IPF algorithm when the marginal problem is unsolvable

被引:0
|
作者
Asci, C
Piccioni, M
机构
[1] Univ Roma La Sapienza, Dipartimento Studi Geoecon Linguist Stat & Stor A, I-00161 Rome, Italy
[2] Univ Roma La Sapienza, Dipartimento Matemat, I-00185 Rome, Italy
关键词
contingency tables; hierarchical models; partial maximization algorithms;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we analyze the asymptotic behavior of the IPF algorithm for the problem of finding a 2 x 2 x 2 contingency table whose pair marginals are all equal to a specified 2 x 2 table, depending on a parameter. When this parameter lies below a certain threshold the marginal problem has no solution. We show that in this case the IPF has a "period three limit cycle" attracting all positive initial tables, and a-bifurcation occur when the parameter crosses the threshold.
引用
收藏
页码:731 / 737
页数:7
相关论文
共 50 条