Numerik der Optimierung

Abschätzung Abschnitt Algorithmen Algorithmus äquivalent Ausgangsproblem Aussage Beachtung Bedingung Beispiel beliebige Bemerkung besitzt Bestimmung Beweis bezeichne bezeichnet branch and bound CG-Verfahren Darstellung definiert Definition duale Aufgabe duale Problem Ecke Eigenschaften endlich entsprechend erhält Ersatzprobleme erzeugten existiert Fall folgenden folgt Form Funktion ganzzahlig gegeben gemäß gi(x gilt Graphen Halbordnung Häufungspunkt heißt Hesse-Matrix hieraus Hilbert-Raum Hilfe hinreichend Indexmenge Kegel Knoten Konvergenz konvex konvexe Funktion konvexe Menge Konvexität Kuhn-Tucker-Bedingungen Lagrange-Funktion läßt Lemma liefert linear unabhängig lineare Optimierungsproblem linearen Optimierung Lipschitz-stetig lokale lösbar Matrix Newton-Verfahren Niveaumenge NP-vollständig optimale Lösung Optimalitätsbedingungen Optimierungsaufgabe Parameter polyedrische polyedrische Menge polynomial positiv definit primalen Probleme Restriktionen Sattelpunkt Satz Schema seien Setze Simplexschema Simplexverfahren sowie spezielle stetig differenzierbar Straffunktionen Strafmethoden Übung Übungsaufgabe Untersuchungen v₁ Variablen Vektoren Verfahren Vƒ(x Zielfunktion zugehörigen zulässige Bereich zulässigen Richtungen