A conjugate direction method for approximating the analytic center of a polytope (Q1386699)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1156703
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A conjugate direction method for approximating the analytic center of a polytope |
scientific article; zbMATH DE number 1156703 |
Statements
A conjugate direction method for approximating the analytic center of a polytope (English)
0 references
15 October 1998
0 references
The authors suggest a modification of Renegar's polynomial-time algorithm for linear programs. Usually Newton's method is used to trace central trajectory in Renegar's algorithm. The authors' aim is to see whether the conjugate gradient methods can be effectively incorporated in interior point algorithms.
0 references
analytic center of a polytope
0 references
Renegar's polynomial-time algorithm
0 references
linear programs
0 references
conjugate gradient methods
0 references
interior point algorithms
0 references
0.7834055423736572
0 references
0.7833966016769409
0 references
