A conforming decomposition theorem, a piecewise linear theorem of the alternative, and scalings of matrices satisfying lower and upper bounds

DOI10.1007/BF02591905zbMATH Open0546.65019OpenAlexW1975314346MaRDI QIDQ3336583FDOQ3336583

Authors: Uriel G. Rothblum, Hans Schneider, Manfred von Golitschek 

Publication date: 1983

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02591905

Recommendations

• Scalings of matrices satisfying line-product constraints and generalizations
• One-sided simultaneous inequalities and sandwich theorems for diagonal similarity and diagonal equivalence of nonnegative matrices
• Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions
• Generalized scalings satisfying linear equations
• Line-sum-symmetric scalings of square nonnegative matrices

zbMATH Keywords

theorem of the alternativescalingsconforming decompositionsminimal support solutionspredetermined upper and lower bound

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cites Work

• Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
• Cyclic and diagonal products on a matrix
• Algorithms for Testing the Diagonal Similarity of Matrices and Related Problems
• Remarks on optimally scaled matrices
• Evolution of linear programming computing techniques
• Optimally scaled matrices
• A Class Of Abelian Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Automatic Scaling of Matrices for Gaussian Elimination
• An algorithm for scaling matrices and computing the minimum cycle mean in a digraph
• An Algorithm for Scaling Matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An automatic scaling procedure for a D'yakonov-Gunn iteration scheme
• Title not available (Why is that?)
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Cones, graphs and optimal scalings of matrices
• Title not available (Why is that?)

Cited In (7)

• Diagonal Scalings for the Eigenstructure of Arbitrary Pencils
• On scaling linear programs—some experimental results
• Divisor methods for proportional representation systems: an optimization approach to vector and matrix apportionment problems
• Computing optimal scalings by parametric network algorithms
• Generalized scalings satisfying linear equations
• An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices
• Applications of shortest path algorithms to matrix scalings

This page was built for publication: A conforming decomposition theorem, a piecewise linear theorem of the alternative, and scalings of matrices satisfying lower and upper bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3336583)