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

DOI10.1007/BF02591905MaRDI QIDQ3336583zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3121283 (Why is no real title available?)
• scientific article; zbMATH DE number 3756243 (Why is no real title available?)
• scientific article; zbMATH DE number 3762077 (Why is no real title available?)
• scientific article; zbMATH DE number 3561084 (Why is no real title available?)
• scientific article; zbMATH DE number 3440581 (Why is no real title available?)
• scientific article; zbMATH DE number 3311499 (Why is no real title available?)
• scientific article; zbMATH DE number 3362867 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• scientific article; zbMATH DE number 3185418 (Why is no real title available?)
• scientific article; zbMATH DE number 3022422 (Why is no real title available?)
• A Class Of Abelian Groups
• Algorithms for Testing the Diagonal Similarity of Matrices and Related Problems
• An Algorithm for Scaling Matrices
• An algorithm for scaling matrices and computing the minimum cycle mean in a digraph
• An automatic scaling procedure for a D'yakonov-Gunn iteration scheme
• Cones, graphs and optimal scalings of matrices
• Cyclic and diagonal products on a matrix
• Evolution of linear programming computing techniques
• Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
• On the Automatic Scaling of Matrices for Gaussian Elimination
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Optimally scaled matrices
• Remarks on optimally scaled matrices

Cited in

(7)

• 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
• On scaling linear programs—some experimental results
• Diagonal Scalings for the Eigenstructure of Arbitrary Pencils

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)