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

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 folgendem Algorithmus finden [TEH90]:

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
Fri Apr 14 00:36:50 MET DST 1995