On the Curvature of the Central Path of Linear Programming Theory
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2003
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918162912509952 |
|---|---|
| author | Dedieu, Jean-Pierre Malajovich, Gregorio Shub, Mike |
| author_facet | Dedieu, Jean-Pierre Malajovich, Gregorio Shub, Mike |
| contents | We prove a linear bound on the average total curvature of the central path of linear programming theory in terms on the number of independent variables of the primal problem, and independent on the number of constraints. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0312083 |
| institution | arXiv |
| publishDate | 2003 |
| record_format | arxiv |
| spellingShingle | On the Curvature of the Central Path of Linear Programming Theory Dedieu, Jean-Pierre Malajovich, Gregorio Shub, Mike Optimization and Control Numerical Analysis 90C51 (Primary); 90C60,68Q25,65H10 (Secondary) We prove a linear bound on the average total curvature of the central path of linear programming theory in terms on the number of independent variables of the primal problem, and independent on the number of constraints. |
| title | On the Curvature of the Central Path of Linear Programming Theory |
| topic | Optimization and Control Numerical Analysis 90C51 (Primary); 90C60,68Q25,65H10 (Secondary) |
| url | https://arxiv.org/abs/math/0312083 |