Downhill Simplex Nelder Mead < Nichtlineare Gleich. < Numerik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 19:27 Mo 27.06.2016 | | Autor: | sven1 |
Hallo zusammen,
Ich habe mir Artikel durchgelesen zum Nelder Mead Downhill Simplex Verfahren. Dabei versucht man eine allgemeine nicht lineare Funktion zu minimieren, d.h.
$ [mm] \min_{\IR^n} f(x_1,\ldots, x_n)$
[/mm]
in den meisten, sogar allen Artikeln die ich gelesen habe, war die Funktion stetig. Was passiert bei Unstetigkeiten?
Ich habe in einer Diplomarbeit gelesen, dass bei restringierten (was bedeutet restringiert?) nicht linearen Optimierungsproblemen das folgende zu lösen ist (also nur eine Teilmenge von $ [mm] \IR^n [/mm] $?):
$ [mm] \min_{Z} f(x_1,\ldots,x_n),\quad [/mm] Z [mm] \subset \IR^n$
[/mm]
und man dies mit dem "normalen" Nelder Mead Downhill Simplex Verfahren löst wie bei [mm] $\IR^n$ [/mm] nur dass man für alle $x [mm] \not\in [/mm] Z, f(x) := [mm] \infty$ [/mm] oder eine beliebig große Zahl gleich setzt.
Mache ich dies auch für alle Unstetigkeiten? Wäre dies meine einzige Veränderung an dem normalen Downhill Simplex Verfahren, die ich machen müsste?
Eine andere Möglichkeit wäre doch auch, das in jedem Fall wo ein Punkt meines Simplex auf eine Unstetigkeitstelle fällt, dass ich diesen Punkt auf den Rand, also neben der Unstetigkeitsstelle projeziere?
Besten Dank schonmal. :)
Liebe Grüße
Sven
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
[EDIT] Ich habe die Frage jetzt auch in einem anderen Forum gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Do 30.06.2016 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
