A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices (Q1911415): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5592025 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the RAS-algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The diagonal equivalence of a nonnegative matrix to a stochastic matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Sets of Non-Negative Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3844775 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on Nonnegative Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the scaling of multidimensional matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Karmarkar's algorithm with improved steps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5202848 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalization of Karmarkar's algorithm to convex homogeneous functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4858968 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of nonnegative-matrix scaling / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new polynomial-time algorithm for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4197641 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal Matrix Scaling and Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal matrix scaling is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: On matrices with doubly stochastic pattern / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling of matrices to achieve specified row and column sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3677502 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039989 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Distribution of Positive Elements in Doubly-Stochastic Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scalings of matrices which have prespecified row sums and column sums via optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Comparative Study of Algorithms for Matrix Balancing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concerning nonnegative matrices and doubly stochastic matrices / rank
 
Normal rank

Latest revision as of 11:48, 24 May 2024

scientific article
Language Label Description Also known as
English
A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices
scientific article

    Statements

    A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices (English)
    0 references
    0 references
    28 April 1996
    0 references
    It is proved that given a multihomogeneous function satisfying some initial conditions, either it has a certain nonnegative zero over a given subspace, or an associated logarithmic barrier function has a constrained stationary point. Under convexity precisely one of these conditions is satisfied. The derivation of significant properties of the constrained stationary points of the logarithmic barrier function and their relationship to corresponding points of an associated Karmarkar potential function play an important role. The author being from computer science department, could have brought out some numerical applications.
    0 references
    0 references
    0 references
    diagonal scaling of matrices
    0 references
    conditioning of matrices
    0 references
    linear programming
    0 references
    multihomogeneous function
    0 references
    logarithmic barrier function
    0 references
    Karmarkar potential function
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references