Scaling of matrices to achieve specified row and column sums

DOI10.1007/BF02170999zbMath0165.17401WikidataQ59620087 ScholiaQ59620087MaRDI QIDQ2529728

Ingram Olkin, Albert W. Marshall

Publication date: 1968

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131851

zbMATH Keywords

numerical analysis

Related Items (55)

Complete stagnation of GMRES ⋮ A general law of large permanent ⋮ A quadratically convergent global algorithm for the linearly-constrained minimum cross-entropy problem ⋮ Coordinate-wise transformation of probability distributions to achieve a Stein-type identity ⋮ On linear programming and matrix scaling over the algebraic numbers ⋮ A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices ⋮ On the complexity of nonnegative-matrix scaling ⋮ Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions ⋮ On the scaling of multidimensional matrices ⋮ Brunn--Minkowski inequalities for contingency tables and integer flows ⋮ Scalings of matrices which have prespecified row sums and column sums via optimization ⋮ Generalized scalings satisfying linear equations ⋮ Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems ⋮ Scaling positive random matrices: concentration and asymptotic convergence ⋮ Scaling positive definite matrices to achieve prescribed eigenpairs ⋮ Computational methods of linear algebra ⋮ Scaling symmetric positive definite matrices to prescribed row sums. ⋮ Matrix Balancing Based Interior Point Methods for Point Set Matching Problems ⋮ On some methods for entropy maximization and matrix scaling ⋮ The inverse of a symmetric nonnegative matrix can be copositive ⋮ Differentiators and the geometry of polynomials. ⋮ Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem ⋮ Semidefinite programming and matrix scaling over the semidefinite cone. ⋮ Nonnegative tensors revisited: plane stochastic tensors ⋮ D//\(1AD_ 2 \)theorems for multidimensional matrices ⋮ A Novel Two-Phase Approach to Computing a Regional Social Progress Index ⋮ Divisor methods for proportional representation systems: an optimization approach to vector and matrix apportionment problems ⋮ Equilibration of matrices to optimize backward numerical stability ⋮ On the complexity of general matrix scaling and entropy minimization via the RAS algorithm ⋮ Linear G-functions^† ⋮ False discovery variance reduction in large scale simultaneous hypothesis tests ⋮ On complex matrix scalings of extremal permanent ⋮ ASYMPTOTIC EVALUATION OF BOSONIC PROBABILITY AMPLITUDES IN LINEAR UNITARY NETWORKS IN THE CASE OF LARGE NUMBER OF BOSONS ⋮ The theory and applications of complex matrix scalings ⋮ Maximum likelihood estimation of cloud height from multi-angle satellite imagery ⋮ An institutionalized Divvy economy ⋮ Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients ⋮ An approximation algorithm for counting contingency tables ⋮ Combinatorial aspects of rectangular non-negative matrices ⋮ Scaling of symmetric matrices by positive diagonal congruence ⋮ The scaling mean and a law of large permanents ⋮ An objective general index for multivariate ordered data ⋮ Biproportional scaling of matrices and the iterative proportional fitting procedure ⋮ Bemerkung zu einer Arbeit von Marshall und Olkin ⋮ The DAD Theorem for Arbitrary Row Sums ⋮ On fully indecomposable matrices ⋮ Optimal adaptivity of signed-polygon statistics for network testing ⋮ The DAD theorem for symmetric non-negative matrices ⋮ Consistency of the objective general index in high-dimensional settings ⋮ Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data ⋮ Methods for scaling to doubly stochastic form ⋮ On the fractional moments of a truncated centered multivariate normal distribution ⋮ Maximum-likelihood estimation of the parameters of a multivariate normal distribution ⋮ Fast and asymptotic steering to a steady state for networks flows ⋮ On the cardinality of complex matrix scalings

Cites Work

• Unnamed Item
• Optimally scaled matrices
• Extreme copositive quadratic forms
• Concerning nonnegative matrices and doubly stochastic matrices
• Doubly stochastic operators obtained from positive operators
• An effective algorithm for minimization
• Extreme copositive quadratic forms. II
• The diagonal equivalence of a nonnegative matrix to a stochastic matrix
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• Generalized Functions of Symmetric Matrices
• A Relationship between Arbitrary Positive Matrices and Stochastic Matrices
• Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix
• Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
• Multivariate Chebyshev Inequalities

This page was built for publication: Scaling of matrices to achieve specified row and column sums