Biproportional scaling of matrices and the iterative proportional fitting procedure (Q744690): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10479-013-1468-3 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10479-013-1468-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2041797593 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimating Nonnegative Matrices from Marginal Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592025 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Axiomatic Approach to Proportionality Between Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for proportional matrices in reals and integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5455545 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4098510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on approximations to discrete probability distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Order independence and factor convergence in iterative scaling / rank
 
Normal rank
Property / cites work
 
Property / cites work: The diagonal equivalence of a nonnegative matrix to a stochastic matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: I-divergence geometry of probability distributions and minimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3339003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known / rank
 
Normal rank
Property / cites work
 
Property / cites work: Making Tables Additive in the Presence of Zeros / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Iterative Procedure for Estimation in Contingency Tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vector and matrix apportionment problems and separable convex integer optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theorem on flows in networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accumulation points of the iterative proportional fitting procedure / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of sequences and matrices with prescribed partial sums of elements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contingency tables with given marginals / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of general matrix scaling and entropy minimization via the RAS algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Information-Theoretic Derivation of Certain Limit Relations for a Stationary Markov Chain / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability Densities with Given Marginals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Divisor-Based Biproportional Apportionment in Electoral Systems: A Real-Life Benchmark Study / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling of matrices to achieve specified row and column sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of the Iterative Scaling Procedure for Non-Negative Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Biproportional scaling of matrices and the iterative proportional fitting procedure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Network flow methods for electoral systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bi-proportional method applied to the spanish congress / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3730336 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934673 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scalings of matrices which have prespecified row sums and column sums via optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of the iterative proportional fitting procedure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on the Schrödinger equation and \(I\)-projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closedness of sum spaces and the generalized Schrödinger problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematics and democracy. Recent advances in voting systems and collective choice. Including papers from the International Workshop on Mathematics and Democracy: Voting Systems and Collective Choice, held in Erice, September 18--23, 2005. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Relationship between Arbitrary Positive Matrices and Stochastic Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal Equivalence to Matrices with Prescribed Row and Column Sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuous Dependence of A in the D 1 AD 2 Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal Equivalence to Matrices with Prescribed Row and Column Sums. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concerning nonnegative matrices and doubly stochastic matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Iterative Method of Adjusting Sample Frequency Tables When Expected Marginal Totals are Known / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10479-013-1468-3 / rank
 
Normal rank

Latest revision as of 02:53, 10 December 2024

scientific article
Language Label Description Also known as
English
Biproportional scaling of matrices and the iterative proportional fitting procedure
scientific article

    Statements

    Biproportional scaling of matrices and the iterative proportional fitting procedure (English)
    0 references
    26 September 2014
    0 references
    Given are \(A=[a_{ij}]\in\mathbb{R}^{k\times l}\), \(a_{ij}\geq0\), \(r\in\mathbb{R}^k\), \(r_i>0\), and \(s\in\mathbb{R}^l\), \(s_j>0\). When an subscript letter is replaced by \(*\), it means that we sum over that index. Then the iterative proportional fitting (IPF) procedure generates a sequence of scaled matrices \(A(t)\), \(t=0,1,\dots\), by alternatingly rescaling even rows to satisfy \(a_{i*}(t)=r_i\) and odd columns so that \(a_{j*}(t)=s_j\). The idea is to minimize the \(L_1\)-norm \(\sum_i|a_{i*}(t)-r_i|+\sum_j|a_{*j}(t)-s_j|\). If a solution exists that fits all row and column sums (error is zero), the IPF procedure will converge. A short proof is given of this result, relying on properties for connected matrices \(A\) for which all solutions with zero error maintain the zero structure of \(A\). This paper appeared in a special issue of the journal and another paper in that issue discusses a similar problem (cf. [\textit{E. Aas}, ibid. 215, 15--23 (2014; Zbl 1302.65112)]).
    0 references
    alternating scaling algorithm
    0 references
    biproportional fitting
    0 references
    matrix scaling
    0 references
    RAS procedure
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers