Kreis mit kleinstem Radius, der vorgegebene Punkte enthält

25/10/2008 - 15:41 von Jürgen Schütz | Report spam
Hallo allerseits,

ich suche die Lösung für ein mathematisches Optimierungsproblem:

für eine vorgegebenen Menge von Punkten in der Ebene suche ich den
Kreis mit kleinstem Radius, der alle diese Punkte enthàlt.

Für den Fall. dass die Punkte nichtentartete Ellipsoide sind, habe ich
eine Lösung durch ein semidefinites Programm im Papier

"Semidefinite Programming", L. Vandenberghe, S. Boyd

gefunden. Diese Lösung tràgt aber nicht, für meinen Fall der Punkte
in der Ebene.

Hat jemand einen Hinweis?
 

Lesen sie die antworten

#1 Jürgen Schütz
25/10/2008 - 16:05 | Warnen spam
Hoppla, habe ich da vielleicht in der falschen Newsgroup gepostet?
:-)

Gruss Jürgen


On Sat, 25 Oct 2008 16:07:20 +0200, "Sternemann"
wrote:


"Jürgen Schütz" schrieb im Newsbeitrag
news:
Hallo allerseits,

ich suche die Lösung für ein mathematisches Optimierungsproblem:

für eine vorgegebenen Menge von Punkten in der Ebene suche ich den
Kreis mit kleinstem Radius, der alle diese Punkte enthàlt.

Für den Fall. dass die Punkte nichtentartete Ellipsoide sind, habe ich
eine Lösung durch ein semidefinites Programm im Papier


Auf Karopapier und auch auf Windowsfenstern sind Punkte doch kleine
Quadrate. Dann nimmt man nichtentartete Quader bzw Semi-Microsoft Programme
zur Lösung.

"Semidefinite Programming", L. Vandenberghe, S. Boyd

gefunden. Diese Lösung tràgt aber nicht, für meinen Fall der Punkte
in der Ebene.

Hat jemand einen Hinweis?


Ist die Aufgabenstellung wirklich richtig formuliert?
Gruß!
Wilhelm Sternemann

Ähnliche fragen