A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices (Q1911415)
From MaRDI portal
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
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
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
