Zusammenfassung
Direkte Methorden wurden unter anderem von Cottle, Dantzig, van de Panne, Whinston und Zangwill vorgeschlagen. Nach der uns bekannten Literatur bestehen offenbar Beweisschwierigkeiten im semidefiniten Fall. Es wird ein numerisches Beispiel einer semikomplementären Lösung angegeben, in der Cottles Methode versagt. Anschliessend wird bewiesen, dass theoretisch zumindest in der Zangwillschen Variante des Cottleschen Verfahrens diese Situation nicht eintreten kann. Da jedoch bei praktischen Rechnungen auf Grund von Rundungsfehlern solche Fälle sehr wohl auftreten können, wird eine geringfügige Modifikation des Verfahrens vorgeschlagen, für die Monotonie und Endlichkeit nachgewiesen wird.
This is a preview of subscription content, log in via an institution to check access.
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
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1973 Physica-Verlag, Rudolf Leibing KG, Würzburg
About this paper
Cite this paper
Finkbeiner, B., Kall, P. (1973). Direkte Methoden der quadratischen Programmierung. In: Jacob, H., Pressmar, D.B., Todt, H., Zimmermann, HJ. (eds) Vorträge der Jahrestagung 1972 DGOR / Papers of the Annual Meeting 1972. Proceedings in Operations Research, vol 1972. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99746-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-99746-4_25
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0124-8
Online ISBN: 978-3-642-99746-4
eBook Packages: Springer Book Archive