Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems (Q1777217)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems |
scientific article |
Statements
Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems (English)
0 references
12 May 2005
0 references
The authors consider the parameter space of all the linear inequality systems in \(n\)-dimensional Euclidean space with a fixed and arbitrary index set. They characterize the generalized ill-posedness of a system, and provide applications to the analysis of the Lipschitz properties of the feasible set mapping as well as to the complexity analysis of the ellipsoid algorithm.
0 references
stability
0 references
well-posedness
0 references
linear inequality systems
0 references
distance to ill-posedness
0 references
regularity
0 references
ellipsoid algorithm
0 references
0 references
0 references
0 references
