Necessary solvability conditions of systems of linear extremal equations (Q2266672)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Necessary solvability conditions of systems of linear extremal equations |
scientific article |
Statements
Necessary solvability conditions of systems of linear extremal equations (English)
0 references
1985
0 references
The paper deals with systems of equations of the form \(AX=BX\) and of the form \(AX=BY\) in an extension of a linearly ordered commutative multiplicative group where \(''+''\) is the operator of maximum. Known results concerning eigenvectors of matrices in such a structure are used in order to derive necessary solvability conditions. In the special case of idempotent, increasing matrices A and B a condition is given which is necessary and sufficient for the existence of a nontrivial solution.
0 references
linear extremal equations
0 references
eigen-bivector
0 references
linearly ordered commutative multiplicative group
0 references
eigenvectors of matrices
0 references
necessary solvability conditions
0 references