Goldener-Schnitt-Suche

Ein Verfahren zur Bestimmung eines Minimums einer unimodalen Funktion in einem Intervall ohne Verwendung von Ableitungen.
Es teilt das Intervall im Verhältnis des Goldenen Schnitts ($\approx 0.618$). Dies garantiert, dass das Verhältnis der Intervallbreiten in jedem Schritt konstant bleibt und liefert das beste Worst-Case-Laufzeitverhalten für verfahren ohne Ableitungen.