Linear programming and the Newton barrier flow (Q1111465)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear programming and the Newton barrier flow |
scientific article |
Statements
Linear programming and the Newton barrier flow (English)
0 references
1988
0 references
The author investigates the interior algorithms for linear programming. These algorithms are connected with some trajectories of vectors approximating an optimal solution to a linear programming problem. The author shows that given a bounded polyhedral set P with nonempty interior, the logarithmic barrier function (with no objective components) induces a vector field of negative Newton directions which flows from the center of P to the solution of every possible linear program of P.
0 references
central trajectory
0 references
Newton's method
0 references
interior algorithms
0 references
logarithmic barrier function
0 references
0 references
0 references
0 references
0 references
