A Comparative Study of Algorithms for Matrix Balancing

DOI10.1287/opre.38.3.439zbMath0703.90094MaRDI QIDQ3483106

Stavros A. Zenios, Michael H. Schneider

Publication date: 1990

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.38.3.439

zbMATH Keywords

matrix scaling; matrix balancing; truncated Newton algorithm; diagonal similarity scaling algorithm; RAS algorithm

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C06: Large-scale problems in mathematical programming

90C90: Applications of mathematical programming

90C30: Nonlinear programming

65F35: Numerical computation of matrix norms, conditioning, scaling

90-08: Computational methods for problems pertaining to operations research and mathematical programming

15A12: Conditioning of matrices

Related Items

Interval-constrained matrix balancing, Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem, On the use of expert systems in network optimization: With an application to matrix balancing, Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions, Scalings of matrices satisfying line-product constraints and generalizations, Characterizations of max-balanced flows, On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms, Descent methods for convex essentially smooth minimization, On the convergence of the coordinate descent method for convex differentiable minimization, A unified description of iterative algorithms for traffic equilibria, Data parallel computing for network-structured optimization problems, Complementarity problems in GAMS and the PATH solver, A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices, On the complexity of nonnegative-matrix scaling, Balancing sparse matrices for computing eigenvalues, A survey on the continuous nonlinear resource allocation problem, On the complexity of general matrix scaling and entropy minimization via the RAS algorithm, Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization