math. Verfahren zur Lösung von Lagrangefkt.

[Wozer]

Hallo

Da ich mittlerweile weiß, dass es unter euch ein paar Mathematiker gibt, hier mal meine Frage: Kennt ihr gute/"einfache" Verfahren zur Lösung von Lagrangefkt. ? Ich würde nämlich gerne eines selbst im Rahmen einer SVM implementieren. Google spuckt eigentlich nur Müll aus. Auf Wikipedia wurde das Newtonverfahrn genannt. Was gibts noch so ?

Ich brauche ein Verfahren zur Lösung von einem Minimierungsproblem mit mehreren Variablenvektoren und Nebenbedingungen oder einem Maximierungsproblem mit nur einem Variablenvektor und Nebenbedingungen.

Ich weiß, es ist sehr speziell. Aber ich würde mich ärgern, wenn mir hier jemand helfen könnte und ich hätte nicht gefragt

[Tzu Iop]

Was ist eine SVM in deinem Fall?

Da sich das ganze prinzipiell aber danach anhört, als ob du numerische Nährungsverfahren suchst, würde ich von einer eigenen Implementierung zunächst abraten und entweder LAPACK als Bib verwenden bzw. besser gleich komplett Sage.

[Hagen0]

Das Newton-verfahren oder eine Variante davon auf die Ableitung zu hetzen, könnte funktionieren.

Einfach sind auch Strafverfahren, bei denen man den Nebenbedingungen einfach ein großes Potential zuordnet und dann ein Verfahren für nicht beschränkte Minimierungsprobleme verwendet.

So ganz allgemein kann man das aber gar nicht beantworten. Welches Verfahren geeignet ist, hängt vom Typ der Zielfunktion und der Nebenbedingungen ab. Die nächste Frage ist dann, ob es überhaupt eine Lösung gibt. Poste dein Problem einfach mal, dann kann ich mehr dazu sagen.

[Wozer]

Hier wird es eigentlich ganz gut erklärt http://de.wikipedia.org/wiki/Support_Vector_Machine