Anschauliche Erklärung der Ellipsoidmethode

Question

Ich bereite mich gerade auf meine Prüfungen in Wirtschaftsmathematik vor. Unter anderem bin ich dabei auf die Ellipsoidmethode gestoßen. Klar, den Satz kann ich einfach und schnell auswendig lernen aber:

Kann mir wer die Ellipsoidmethode erklären, am besten per Video, also anschaulich? (so das es auch langsame Köpfe wie ich wirklich verstehe)... Bitte um Kontaktaufnahme! Danke

Comments

Meinst du das hier? https://de.wikipedia.org/wiki/Ellipsoidmethode

In Wikipedia wird behauptet, dass das Verfahren numerisch dem Simplex-Algorithmus unterlegen sei und daher nicht für die Praxis geeignet.

Ein Video ist wohl etwas viel verlangt.

---

Ich finde die Frage sehr gut, da ich selbiges Problem habe.

Kurzes Kommentar und ein Verweis auf einen Wikipedia-Artikel ist ein bisschen knapp. Und die Erklärung, dass dieses Verfahren in der Praxis nicht relevant ist, spielt ebenfalls keine Rolle, denn es ist eine Methode, die ein LP in polynomialer Zeit garantiert löst (im Gegensatz zum Simplex).

Ich wäre sehr begeistert, wenn einer der Matheexperten dazu eine ausführlichere Antwort geben könnte und ein Video wäre wirklich sehr schön.

Vielen lieben Dank, julia

Answer 1

Ist doch hier wunderbar erklärt von Liu Yang, School of Computer Science, Carnegie Mellon University:

http://videolectures.net/icml09_yang_olbem/

;-)


Auch hier: "Professor Boyd, Standford University, finishes his lecture on Analytic center cutting-plane method, and begins Ellipsoid methods."

https://www.youtube.com/watch?v=t0MmgkV4YrA

Inhalte: Ellipsoid Method, Improvements (To Ellipsoid Method), Proof Of Convergence, Interpretation Of Complexity, Deep Cut Ellipsoid Method, Ellipsoid Method With Deep Objective Cuts, Inequality Constrained Problems, Stopping Criterion, Epigraph Ellipsoid