Ich arbeite auf dem Gebiet des Hochbaus und möchte einen effizienten Algorithmus finden, um eine Approximation (in der Hausdorff-Metrik) eines konvexen Körpers durch die konvexe Hülle von Ellipsoiden für einige feste zu konstruieren . Derzeit arbeite ich nur in den Dimensionen 2 und 3.
Meine erste Idee war, im dualen Raum mit der Unterstützungsfunktion von , die ich für eine Stichprobe von Punkten auf der Einheitskugel berechnen kann , und den diskreten Fehler zwischen und der Unterstützungsfunktion der Approximationsmenge zu minimieren in der -Norm.
Hat jemand eine andere Idee oder Referenzen, die er mir geben kann? Ich konnte keine verwandte Arbeit zu diesem Thema finden.