Biproportional scaling of matrices and the iterative proportional fitting procedure

Friedrich Pukelsheim ()

Annals of Operations Research, 2014, vol. 215, issue 1, 269-283

Abstract: A short proof is given of the necessary and sufficient conditions for the convergence of the Iterative Proportional Fitting procedure. The input consists of a nonnegative matrix and of positive target marginals for row sums and for column sums. The output is a sequence of scaled matrices to approximate the biproportional fit, that is, the scaling of the input matrix by means of row and column divisors in order to fit row and column sums to target marginals. Generally it is shown that certain structural properties of a biproportional scaling do not depend on the particular sequence used to approximate it. Specifically, the sequence that emerges from the Iterative Proportional Fitting procedure is analyzed by means of the L 1 -error that measures how current row and column sums compare to their target marginals. As a new result a formula for the limiting L 1 -error is obtained. The formula is in terms of partial sums of the target marginals, and easily yields the other well-known convergence characterizations. Copyright Springer Science+Business Media New York 2014

Keywords: Alternating scaling algorithm; Biproportional fitting; Matrix scaling; RAS procedure (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-013-1468-3 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:215:y:2014:i:1:p:269-283:10.1007/s10479-013-1468-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-013-1468-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().