Characterizations of optimal scalings of matrices

DOI10.1007/BF01581636zbMath0437.65038OpenAlexW2007680058MaRDI QIDQ3878655

Uriel G. Rothblum, Hans Schneider

Publication date: 1980

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

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

zbMATH Keywords

rectangular matrixsquare matricesoptimal scalings of matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items (10)

Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ An algorithm for scaling matrices and computing the minimum cycle mean in a digraph ⋮ Scaling linear optimization problems prior to application of the simplex method ⋮ Characterizations of extreme normalized circulations satisfying linear constraints ⋮ On scaling linear programs—some experimental results ⋮ Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data ⋮ Applications of shortest path algorithms to matrix scalings ⋮ Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices ⋮ Explicit Solutions to Optimization Problems on the Intersections of the Unit Ball of the $l_1 $ and $l_\infty $ Norms with a Hyperplane ⋮ Computing optimal scalings by parametric network algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimally scaled matrices
• An automatic scaling procedure for a D'yakonov-Gunn iteration scheme
• Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
• Remarks on optimally scaled matrices
• On the approximation of a function of several variables by the sum of functions of fewer variables
• Evolution of Linear Programming Computing Techniques
• A Class Of Abelian Groups
• An Algorithm for Scaling Matrices
• Cones, graphs and optimal scalings of matrices
• On the Automatic Scaling of Matrices for Gaussian Elimination

This page was built for publication: Characterizations of optimal scalings of matrices