Bewertung:

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 2 Stimmen.
Undergraduate Convexity: From Fourier and Motzkin to Kuhn and Tucker
Dies ist eine elementare Einführung in konvexe Mengen und konvexe Funktionen mit Schwerpunkt auf konkreten Berechnungen und Beispielen, die an der Universität Aarhus für Studenten der Informatik, der Wirtschaftswissenschaften und der Mathematik unterrichtet wurden.
Ausgehend von linearen Ungleichungen und der Fourier-Motzkin-Eliminierung wird die Theorie durch die Einführung von Polyedern, der doppelten Beschreibungsmethode und dem Simplex-Algorithmus, geschlossenen konvexen Teilmengen, konvexen Funktionen einer und mehrerer Variablen weiterentwickelt und endet mit einem Kapitel über konvexe Optimierung mit den Karush-Kuhn-Tucker-Bedingungen, Dualität und einem Innenpunkt-Algorithmus.