Zusammenfassung
Im vorliegenden Kapitel wird eine Klasse von Iterationsverfahren zur Lösung von konvexen Programmen beschrieben, bei welchen nicht notwendig in jedem Iterationspunkt der Wert der Zielfunktion erniedrigt, sondern im allgemeinen die Distanz des Iterationspunktes zur Menge der Optimallösungen des Programms vermindert wird. In diesen Verfahren wird zunächst die Projektion P C des ℝn auf den abgeschlossenen und konvexen zulässigen Bereich C benützt. Später treten an die Stelle des Projektionsoperators die sogenannten Fejér-Kontraktionen, welche ähnliche Eigenschaften wie P C haben, sich jedoch im allgemeinen leichter berechnen lassen.
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
© 1975 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Blum, E., Oettli, W. (1975). Projektions- und Kontraktionsverfahren. In: Mathematische Optimierung. Ökonometrie und Unternehmensforschung / Econometrics and Operations Research, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-66156-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-66156-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-66157-0
Online ISBN: 978-3-642-66156-3
eBook Packages: Springer Book Archive