On sharp Lipschitz and Hoffman constants for a system of linear inequalities (Q5955522)
From MaRDI portal
scientific article; zbMATH DE number 1705176
Language | Label | Description | Also known as |
---|---|---|---|
English | On sharp Lipschitz and Hoffman constants for a system of linear inequalities |
scientific article; zbMATH DE number 1705176 |
Statements
On sharp Lipschitz and Hoffman constants for a system of linear inequalities (English)
0 references
21 February 2002
0 references
The authors show that the calculation of exact Lipschitz and Hoffman constants for the finite systems of linear inequalities \(a_ix \leq \lambda_i, i\in I =\{1,\dots , m\} \) can be reduced to the calculation of eigenvalues of the Gram matrix based on the systems of vectors \(\{a_i\), \(i \in J\} \) where \(J\subset I\).
0 references
systems of linear inequalities
0 references
Lipschitz and Hoffman constants
0 references
eigenvalues of Gram matrix
0 references