Minimumsuche im n-dimensionalen euklidischen Vektorraum

Die Suche nach einer Näherung für einen Minimalpunkt des Problems , kann auf die Lösung einer Folge eindimensionaler Optimierungsprobleme zurückgeführt werden.

Man löst für die eindimensionalen Probleme

Ist ein Minimalpunkt bzw. eine Näherung des r-ten Problems, dann setzt man .
Unterscheiden sich zwei aufeinander folgende Näherungen hinreichend wenig, d.h. gilt für die Norm

dann ist eine Näherung für . Anderenfalls geht man mit k + 1 an Stelle von k zu Schritt b über. Die eindimensionalen Probleme im Schritt b) können unter anderem auch mit den unter Eindimensionale Suche beschriebenen Suchverfahren gelöst werden.