Abstract
In this work we study the complexity of certain interior point methods, which rapidly developed since Karmarkar published his work 1984, for solving a linear program and its dual
Here A is. an m × n-matrix, c is an n-vector and b is an m-vector. Let z:= (x,s,y).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
N. Karmarkar, Riemannian geometry underlying interior point methods, Mathematical Developments Arising from Linear Programming (J.C. Lagarias and M.J. Todd. Eds.), Contemporary Mathematics, Vol. 114, Amer. Math. Soc. 1990, pp. 51–76.
G. Sonnevend, J. Stoer and G. Zhao, On the complexity of following the central path of linear programs by linear extrapolation II, presented at the International Symposium: Interior Point Methods for Linear Programming (the Netherlands, 1990), to appear in: Math. Progr. series B (eds. C. Roos and J.-P. Vial).
G. Zhao and J. Stoer, Estimating the complexity of path-following methods for solving linear programs by curvature integrals, report No. 225, Schwerpunktpro-gram Anwendungsbezogene Optimierung und Steuerung. Inst. für Ang. Math. und Statistik, Universität Würzburg (1990), to appear in Appl. Math. & Optimization.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Physica-Verlag Heidelberg
About this paper
Cite this paper
Zhao, G. (1992). Estimating the Complexity of Path-Following Methods for Linear Programming by Curvature Integrals. In: Gritzmann, P., Hettich, R., Horst, R., Sachs, E. (eds) Operations Research ’91. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48417-9_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-48417-9_36
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0608-3
Online ISBN: 978-3-642-48417-9
eBook Packages: Springer Book Archive