Skip to main content

2014 | OriginalPaper | Buchkapitel

19. The KKT System

verfasst von : Robert J. Vanderbei

Erschienen in: Linear Programming

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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 Δx, Δy, Δw, and Δz:
$$\displaystyle\begin{array}{rcl} A\Delta x + \Delta w& =& \rho {}\end{array}$$
(19.1)
$$\displaystyle\begin{array}{rcl}{ A}^{T}\Delta y - \Delta z& =& \sigma {}\end{array}$$
(19.2)
$$\displaystyle\begin{array}{rcl} Z\Delta x + X\Delta z& =& \mu e - XZe{}\end{array}$$
(19.3)
$$\displaystyle\begin{array}{rcl} W\Delta y + Y \Delta w& =& \mu e - Y We.{}\end{array}$$
(19.4)

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In fact, it’s positive definite, but we don’t need this stronger property here.
 
Literatur
Zurück zum Zitat John, F. (1948). Extremum problems with inequalities as subsidiary conditions. In K. Fredrichs, O. Neugebauer, and J. Stoker (Eds.), Studies and essays: Courant anniversary volume (pp. 187–204). New York: Wiley. John, F. (1948). Extremum problems with inequalities as subsidiary conditions. In K. Fredrichs, O. Neugebauer, and J. Stoker (Eds.), Studies and essays: Courant anniversary volume (pp. 187–204). New York: Wiley.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Kuhn, H. (1976). Nonlinear prgramming: A historical view. In R. Cottle and C. Lemke (Eds.), Nonlinear programming, SIAM-AMS proceedings (Vol. 9, pp. 1–26). Providence: American Mathetical Society. Kuhn, H. (1976). Nonlinear prgramming: A historical view. In R. Cottle and C. Lemke (Eds.), Nonlinear programming, SIAM-AMS proceedings (Vol. 9, pp. 1–26). Providence: American Mathetical Society.
Zurück zum Zitat Kuhn, H., and Tucker, A. (1951). Nonlinear prgramming. In J. Neyman (Ed.), Proceedings of the second Berkeley symposium on mathematical statistics and probability (pp. 481–492). Berkeley: University of California Press. Kuhn, H., and Tucker, A. (1951). Nonlinear prgramming. In J. Neyman (Ed.), Proceedings of the second Berkeley symposium on mathematical statistics and probability (pp. 481–492). Berkeley: University of California Press.
Metadaten
Titel
The KKT System
verfasst von
Robert J. Vanderbei
Copyright-Jahr
2014
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4614-7630-6_19

Premium Partner