StruckOpt

Zwei Verfahren zur Minimierung einer eindimensionalen Funktion

  1. Die Methode des goldenen Schnitts: Eingrenzung des Minimums über Intervallreduktion bis zur gewünschten Genauigkeit.
    (Robustes Verfahren mit konstanter Konvergenz)
  2. Polynom-Interpolation: Interpolation der Zielfunktion durch ein Polynom anhand der Funktionswerte an bestimmten Auswertungspunkten und analytische Bestimmung des Minimums des Polynoms.(Schnelles Verfahren bei glatten und gut konditionierten  Funktionen.)
Diese Verfahren werden oft auch zur Minimierung einer mehrdimensionalen Funktion entlang einer Suchrichtung
(Liniensuche) verwendet.

Diskussion