Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions
From MaRDI portal
Publication:1120635
DOI10.1016/0024-3795(89)90493-XzbMath0673.15003MaRDI QIDQ1120635
Publication date: 1989
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Related Items
Data parallel computing for network-structured optimization problems, 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: A geometric proof of Sinkhorn's theorem, Scalings of matrices which have prespecified row sums and column sums via optimization, Generalized scalings satisfying linear equations, Entropic approach to interior point solution of linear programs, Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem, On the complexity of general matrix scaling and entropy minimization via the RAS algorithm, Order independence and factor convergence in iterative scaling, Characterizations of max-balanced flows, Interval-constrained matrix balancing, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem
- An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices
- On the scaling of multidimensional matrices
- Scalings of matrices which have prespecified row sums and column sums via optimization
- Generalized scalings satisfying linear equations
- Optimal spatial interaction and the gravity model
- On some methods for entropy maximization and matrix scaling
- On the RAS-algorithm
- Algorithms for proportional matrices in reals and integers
- Scaling of matrices to achieve specified row and column sums
- The spectrum of a nonlinear operator associated with a matrix
- An Axiomatic Approach to Proportionality Between Matrices
- On Pre-Conditioning of Matrices
- A Comparative Study of Algorithms for Matrix Balancing
- Line-sum-symmetric scalings of square nonnegative matrices
- A note on solution of large sparse maximum entropy problems with linear equality constraints
- Entropy in linear programs
- Properties of Kruithof's Projection Method
- A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
- Convex Sets of Non-Negative Matrices
- Matrix Links, An Extremization Problem, and the Reduction of a Non-Negative Matrix to One With Prescribed Row and Column Sums
- Convex Analysis
- Matrix balancing
