next up previous contents
Next: Abschätzung einer Ober- Up: Verfahren zur nichtlinearen Previous: Simulated Annealing

Suche des absoluten Minimums oder Maximums eines Polynoms durch algebraische Bisektion

Das Problem besteht in der Suche des absoluten Maximums eines Polynoms in n Variablen:

im Intervall ,

oder kürzer:

mit .

Das Maximum des Polynoms läßt sich mit folgenden Algorithmus finden:

Oft können alle Teilbereiche ausgeschlossen werden, außer dem, der das Maximum enthält. Wenn mehrere Maxima mit gleichem Funktionswert in verschiedenen Teilbereichen existieren sollten, werden alle diese Teilbereiche erhalten bleiben. Der Algorithmus erkennt auch Maxima am Rand des Definitionsgebiets.





Werner Eberl
Sat Apr 15 13:17:50 MET DST 1995