Abstract
The most time-consuming aspect of each iteration of the path-following method is solving the system of equations that defines the step direction vectors
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Gale, D., Kuhn, H. & Tucker, A. (1951), Linear programming and the theory of games, in T. Koopmans, ed., ‘Activity Analysis of Production and Allocation’, John Wiley and Sons, New York, pp. 317–329.
Karush, W. (1939), Minima of functions of several variables with inequalities as side conditions, Technical report, M.S. Thesis, Department of Mathematics, University of Chicago.
John, F. (1948), Extremum problems with inequalities as subsidiary conditions, in K. Fredrichs, O. Neugebauer & J. Stoker, eds, ‘Studies and Essays: Courant Anniversary Volume’, Wiley Interscience, New York, pp. 187–204.
Kuhn, H. (1976), Nonlinear prgramming: A historical view, in R. Cottle & C. Lemke, eds, ‘Nonlinear Programming, SIAM-AMS Proceedings’, Vol. 9, American Mathetical Society, Providence, RI, pp. 1–26.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2008 Robert J.Vanderbei
About this chapter
Cite this chapter
Vanderbei, R.J. (2008). The KKT System. In: Linear Programming. International Series in Operations Research & Management Science, vol 114. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74388-2_19
Download citation
DOI: https://doi.org/10.1007/978-0-387-74388-2_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74387-5
Online ISBN: 978-0-387-74388-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)