StruckOpt

Wie funktionieren Mehrdimensionale Minimierungen ohne Nebenfunktionen und nenne Bsp.

Zur Minimierung einer mehrdimensionalen Funktion wird oftmals eine Suchrichtungsstrategie verwendet, wobei zuerst jeweils eine Suchrichtung bestimmt und in deren Richtung eine eindimensionale Minimierung durchgeführt wird.
 
Je nachdem ob Ableitungen zur Bestimmung der Suchrichtungen
oder zur Liniensuche und wenn ja von welcher Ordnung verwendet werden, unterscheidet man in Verfahren 0., 1. oder 2. Ordnung.
• Die wichtigsten Verfahren sind hierbei:
0. Ordnung:
Methode nach Powell (wird hier nicht behandelt)
– 1. Ordnung:
– Methode des steilsten Abstiegs
– Methode der konjugierten Gradienten
– 2. Ordnung:
– Newton-Verfahren
– Quasi-Newton-Verfahren
 

Diskussion