Mathematische Optimierung Grundlagen und Verfahren
Main Authors: | , |
---|---|
Format: | eBook |
Language: | German |
Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
1975, 1975
|
Edition: | 1st ed. 1975 |
Series: | Ökonometrie und Unternehmensforschung Econometrics and Operations Research
|
Subjects: | |
Online Access: | |
Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- 4. Der quadratische Fall
- 8. Kapitel. Schnittverfahren
- 1. Das allgemeine Modell
- 2. Das Schnittverfahren bei streng konvexer Zielfunktion
- 3. Der Austauschalgorithmus für lineare Programme mit unendlich vielen Restriktionen
- 4. Minimierung einer konvexen Funktion auf einem konvexen Grundbereich. Anwendung auf duale Probleme
- 9. Kapitel. Dekompositionsverfahren
- 1. Hilfsmittel
- 2. Das symmetrische Dekompositionsverfahren
- 3. Das primale Dekompositionsverfahren
- 4. Varianten des primalen Dekompositionsverfahrens
- 10. Kapitel. Strafkostenverfahren
- 1. Einleitung
- 2. Der allgemeine Fall
- 3. Der konvexe Fall
- 4. Das Verfahren SUMT (Sequential Unconstrained Minimization Technique)
- 11. Kapitel. Verfahren der zulässigen Richtungen
- 1. Hilfsmittel
- 2. Das Verfahren I: Lineare Approximationen
- 3. Das Verfahren II: Konvexe Approximationen
- 12. Kapitel. Das Verfahren der projizierten Gradienten
- 1. Hilfsmittel
- 2. Das Verfahren
- 6. Optimalitätsbedingungen für Programme mit unendlich vielen Restriktionen
- 7. Anwendungsbeispiele zu den Optimalitätsbedingungen
- 8. Optimalitätsbedingungen für Programme mit linearen Restriktionen
- 4. Kapitel. Dualitätstheorie
- 1. Einleitung
- 2. Die Theorie von Dantzig, Eisenberg und Cottle
- 3. Die Dualitätstheorie von Stoer
- 4. Dualitätstheorie für homogene Programme
- 5. Die Dualitätstheorie von Fenchel und Rockafellar
- 6. Semi-infinite Programme
- 5. Kapitel. Optimierung ohne Restriktionen
- 1. Gradientenverfahren erster Ordnung
- 2. Die Verfahren der konjugierten Richtungen
- 3. Das Newton-Verfahren
- 4. Die Minimierung einer Funktion auf einem Intervall
- 6. Kapitel. Projektions- und Kontraktionsverfahren
- 1. Einleitung
- 2. Das Verfahren von Uzawa
- 3. Fejér-Kontraktionen
- 7. Kapitel.Einzelschrittverfahren
- 1. Das zyklische Einzelschrittverfahren
- 2. Einzelschrittverfahren mit beliebiger Ordnung
- 3. Anwendung auf duale Probleme
- 13. Kapitel. Die Verfahren von Zangwill und Dantzig-Cottle
- 1. Der konvexe Fall
- 2. Der quadratische Fall
- 14. Kapitel. Das Verfahren von Beale
- 1. Beschreibung des Verfahrens
- 2. Die Konvergenz des Verfahrens
- 3. Tableaudarstellung des Verfahrens
- Anhang. Bibliographie zur Nichtlinearen Programmierung
- Namen- und Sachverzeichnis
- 1. Kapitel. Mathematische Programme
- 1. Problemstellung und Definitionen
- 2. Sonderfälle. Konvexe Programme
- 3. Umformungen von Programmen
- 2. Kapitel. Lineare Programmierung
- 1. Allgemeines
- 2. Die Dualitätstheorie der linearen Programmierung
- 3. Das Simplexverfahren
- 4. Die Tableaudarstellung des Simplexverfahrens
- 5. Die Bestimmung einer zulässigen Startbasis
- 6. Degenerierte Programme
- 7. Der primal-duale Algorithmus
- 8. Der Dekompositionsalgorithmus
- 9. Das „Max-Flow/Min-Cut“-Theorem
- 3. Kapitel. Optimalitätsbedingungen
- 1. Allgemeines
- 2. Optimalitätsbedingungen ohne Verwendung der Lagrange-Funktion
- 3. Optimalitätsbedingungen, die die Lagrange-Funktion verwenden: Grundlegende Begriffe
- 4. Optimalitätsbedingungen ohne Differenzierbarkeitsvoraussetzungen (unter Verwendung der Lagrange-Funktion)
- 5. Optimalitätsbedingungen für Programme mit differenzierbaren Funktionen (unter Verwendung der Lagrange-Funktion)