Minimal begrenzendes Ellipsoid
Ermitteln Sie das Löwner-John-Ellipsoid bei einer Menge 
von Punkten 
in 
Dimensionen. Es handelt sich dabei um das minimal begrenzende Ellipsoid, das eine vorgegebene kompakte Menge enthält.
Dieses Beispiel zeigt, dass NMinimize bei Problemen, die in Form von hochgradig nichtlinearen konvexen Zielfunktionen und -beschränkungen ausgedrückt werden, Transformationen durchführen kann, mit denen das Problem durch konvexe Optimierung leicht gelöst werden kann.
Ein Ellipsoid in 
kann durch Punktemenge 
so beschrieben werden, dass 
, wobei 
eine positive semidefinite 
Matrix und 
ein 
-Vektor ist. Das Volumen des Ellipsoids ist proportional zu 
. 
ist konvex. Gefragt ist die Lösung von
Das hier gezeigte Beispiel bezieht sich auf eine zufällige Menge von Punkten in drei Dimensionen, so dass eine Visualisierung möglich ist. Der Lösungsalgorithmus kann jedoch auch mit größeren Dimensionen 
arbeiten.
Finden Sie mit NMinimize die Lösung.
In drei Dimensionen kann das Ellipsoid mithilfe der Ellipsoid-Graphikprimitive beschrieben werden.
BoundingRegion kann ein begrenzendes Ellipsoid schneller finden, aber das Volumen ist größer.
