1. Aufgabenstellung:
Es sei 
auf 
unimodal und 
ein globaler Minimalpunkt.
Dann soll ein Intervall 
mit 
und
,
bestimmt werden.
Dabei heißt 
,
eine unimodale Funktion im Intervall 
,
falls
auf jedem abgeschlossenen Teilintervall 
genau einen
lokalen Minimalpunkt besitzt.
2. Gleichmäßige Suche:
Man wählt 
(
ganzzahlig) so, daß
gilt, und berechnet die Werte
für 
.
Ist 
unter diesen Funktionswerten ein kleinster Wert, dann liegt der Minimalpunkt
im Intervall 
.
Die für die geforderte Genauigkeit notwendige Anzahl von Funktionswertberechnungen kann
mittels
 |
(18.66) |
abgeschätzt werden.
