Zusammenfassung
Wir legen die Aufgabenstellung
zugrunde, wo C eine positiv semidefinite (r×r)-Matrix und B eine (m×r)- Matrix ist, die Dimensionen der Vektoren seien dazu passend gewählt. Dann ist Q konvex, und die KUHN-TUCKER-Bedingungen lauten für die Aufgabe (15)
Die lineare Optimierung ist in Form des Spezialfalles C = O sowohl in der Aufgabenstellung (15) als auch in den Optimalitätsbedingungen (16) bis (18) enthalten. Das in diesem Abschnitt darzustellende Verfahren funktioniert ohne besondere Vorkehrungen in jedem der drei Fälle: C streng positiv definit (d.h. Q streng konvex), C positiv semidefinit, C = O. In Abschnitt 7 werden wir sehen, daß der Algorithmus auch noch auf andere Problemstellungen anwendbar ist. Ein weiterer wesentlicher Vorteil ist, daß man am Anfang keine zulässige Basislösung zu kennen braucht.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Wendler, K. (1971). Ein Verfahren der Hauptaustauschschritte zur Lösung quadratischer und linearer Optimierungsaufgaben. In: Hauptaustauschschritte (Principal Pivoting). Lecture Notes in Operations Research and Mathematical Systems, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95211-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-95211-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-05431-3
Online ISBN: 978-3-642-95211-1
eBook Packages: Springer Book Archive