Highly Influenced

4 Excerpts

@article{Dedieu2005NewtonFA, title={Newton Flow and interior Point Methods in Linear Programming}, author={Jean-Pierre Dedieu and Michael Shub}, journal={I. J. Bifurcation and Chaos}, year={2005}, volume={15}, pages={827-839} }

- Published in I. J. Bifurcation and Chaos 2005
DOI:10.1142/S0218127405012363

In this paper we take up once again the subject of the geometry of the central paths of linear programming theory. We study the boundary behavior of these paths as in Meggido and Shub [5], but from a different perspective and with a different emphasis. Our main goal will be to give a global picture of the central paths even for degenerate problems as solution curves of the Newton vector field, N(x), of the logarithmic barrier function which we describe below. See also Bayer and Lagarias [1], [2… CONTINUE READING

SHOWING 1-5 OF 5 CITATIONS

Highly Influenced

4 Excerpts

Highly Influenced

4 Excerpts

1 Excerpt

SHOWING 1-9 OF 9 REFERENCES

Highly Influential

4 Excerpts

1 Excerpt

1 Excerpt

1 Excerpt

1 Excerpt

1 Excerpt

Loading similar papers…