On the complexity of nonnegative-matrix scaling
type: Item
instance of: scholarly article
title: On the complexity of nonnegative-matrix scaling
zbMATH Open document ID: 0849.15003
DOI: 10.1016/0024-3795(94)00188-X
author: Bahman Kalantari
author: Leonid G. Khachiyan
published in: Linear Algebra and its Applications
publication date: 1996-06-30T00:00:00Z
review text: The authors derive an upper bound on the norms of the scaling factors of an \(n \times n\) nonnegative double stochastic (scalable) matrix. A polynomial-time complexity bound on the problem of computing the scaling factors to a prescribed accuracy is also given.
Mathematics Subject Classification ID: 15A12
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 15B51
zbMATH DE Number: 894237
zbMATH Keywords: stochastic matrix
zbMATH Keywords: norms
zbMATH Keywords: scaling factors
zbMATH Keywords: nonnegative double
zbMATH Keywords: complexity bound
reviewed by: Prem Narain
MaRDI profile type: Publication
cites work: Q5592025
cites work: On the RAS-algorithm
cites work: Extensions of Jentzsch's Theorem
cites work: The diagonal equivalence of a nonnegative matrix to a stochastic matrix
cites work: Convex Sets of Non-Negative Matrices
cites work: Note on Nonnegative Matrices
cites work: On the scaling of multidimensional matrices
cites work: A new approach to the maximum-flow problem
cites work: A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices
cites work: On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms
cites work: Diagonal Matrix Scaling and Linear Programming
cites work: On matrices with doubly stochastic pattern
cites work: Scaling of matrices to achieve specified row and column sums
cites work: Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix
cites work: Q4039989
cites work: The Distribution of Positive Elements in Doubly-Stochastic Matrices
cites work: Scalings of matrices which have prespecified row sums and column sums via optimization
cites work: A Comparative Study of Algorithms for Matrix Balancing
cites work: Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions
cites work: A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
cites work: Concerning nonnegative matrices and doubly stochastic matrices
full work available at URL: 0024-3795(94)00188-x
OpenAlex ID: W2034025033
description: scientific article; zbMATH DE number 894237