Skip to main content

Advertisement

Springer Nature Link
Log in

On the Curvature of the Central Path of Linear Programming Theory

  • Published:
Foundations of Computational Mathematics Aims and scope Submit manuscript

Abstract

We prove a linear bound on the average total curvature of the central path of linear programming theory in terms of the number of independent variables of the primal problem, and independent of the number of constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. MIP, Departement de Mathematique, Universite Paul Sabatier, 31062 Toulouse cedex 04, France

    Jean-Pierre Dedieu

  2. Departamento de Matematica Aplicada, Universidade Federal de Rio de Janeiro, Caixa Postal 68530, CEP 21945-970, Rio de Janeiro, RJ, Brazil

    Gregorio Malajovich

  3. Department of Mathematics, University of Toronto, 100 St. George Street, Toronto, Ontario M5S 3G3, Canada

    Mike Shub

Authors
  1. Jean-Pierre Dedieu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Gregorio Malajovich
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mike Shub
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to Jean-Pierre Dedieu, Gregorio Malajovich or Mike Shub.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dedieu, JP., Malajovich, G. & Shub, M. On the Curvature of the Central Path of Linear Programming Theory. Found Comput Math 5, 145–171 (2005). https://doi.org/10.1007/s10208-003-0116-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10208-003-0116-8