Line search

Aus ESOCAETWIKIPLUS

engl: line search          Kategorie: Level 3 Theorie

Das Verfahren der geradlinigen Minimumsuche oder eindimensionalen Minimumsuche (line search) dient dazu, bei einer FEM-Anwendung mit Nichtlinearitäten die implizite Lösung möglichst schnell zu erreichen.

In der Literatur ist der englische Begriff "line search" geläufig.

Bei diesem Verfahren werden die Ergebnisse von mehreren gerade ausgeführten Gleichgewichtsiterationen verwendet, um eine gemeinsame Tendenz (Mittelwert) zu erkennen und die Annahmen für die neuen Iterationen entsprechend zu modifizieren. Die Modifikation erfolgt durch einen Zahlenwert (den "line search parameter"), der auf das Ergebnis der letzten Iteration angewendet wird und so einen geänderten Anfangswert der folgenden Iteration ergibt.

Dieses Verfahren erleichtert das Erreichen von Konvergenz, wenn alternierende und wechselnde Ergebnisse der Iterationsfolge (zick-zack) erkennbar sind.

Literatur

Zu diesem Thema empfehlen wir das Buch von Rust(2011).