Accumulation points of the iterative proportional fitting procedure |
| |
Authors: | Christoph Gietl Fabian P Reffel |
| |
Institution: | 1. Institut für Mathematik, Universit?t Augsburg, 86135, Augsburg, Germany
|
| |
Abstract: | The asymptotic behavior of the iterative proportional fitting procedure (IPF procedure) is analyzed comprehensively. Given a nonnegative matrix as well as row and column marginals the IPF procedure generates a sequence of matrices, called the IPF sequence, by alternately fitting rows and columns to match their respective marginals. We prove that the IPF sequence has at most two accumulation points. They originate as the limits of the even-step subsequence, and of the odd-step subsequence. The well-known IPF convergence criteria are then retrieved easily. Our proof is based on Csiszár’s and Tusnády’s (Stat Decis Suppl Issue 1:205–237, 1984) results on the interplay of the I-divergence geometry and alternating minimization procedures. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|