\(O(m)\) bound on number of iterations in sphere methods for LP (Q2865879)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(O(m)\) bound on number of iterations in sphere methods for LP |
scientific article; zbMATH DE number 6237556
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(O(m)\) bound on number of iterations in sphere methods for LP |
scientific article; zbMATH DE number 6237556 |
Statements
11 December 2013
0 references
linear program (LP)
0 references
inspheres
0 references
sphere methods
0 references
touching facets
0 references
descent steps
0 references
number of iterations
0 references
\(O(m)\) bound on number of iterations in sphere methods for LP (English)
0 references
