Direkte Suchverfahren
SS 2025

Dozent:
Umfang
2 SWS Vorlesung und 1 SWS Übung
Termine:
Vorlesung: Ab 7.4.2025
Dienstag 12:30-14:00 Raum 25.22.02.81
Übungen: Alle 2 Wochen: siehe unten
Inhalte:
Minimierung ohne explizite Verwendung von Ableitungen
Skript in Latex:
(wird von Zeit zu Zeit aktualisiert)

8.4.2025:
§1, Einführung: In industriellen Anwendungen kommt es häufig vor, dass Funktionswerte durch Messwerte gegeben sind und ggf. verrauscht sind oder dass aus anderen Gründen keine Ableitungen verfügbar sind. Trotzdem soll die Optimierung einer solchen Funktion möglichst effizient umgesetzt werden. Je nachdem wie teuer die Berechnung der Funktionswerte ist, wie ungenau die Messwerte sind, wie glatt die zugrunde liegende Funktion ist, ob es lokale nicht-globale Minimalstellen geben kann, und wie viele Freiheitsgrade vorliegen, sind verschiedene Ansätze zur Optimierung einer solchen Funktion möglich. Diese sollen in dieser Veranstaltung besprochen werden.
15.4.2025:
§2, kurze Wiederholung der Notation und der Abstiegsverfahren aus der Einführung in die Optimierung. Ferner: Nachfolgende Notizen. Das Beispiel ist dabei entnommen aus M.D.J. Powell (1973): On search directions for minimization algorithms, Mathematical Programming 4, 193-204.
22.4.2025:
Nachfolgende Notizen ab Seite 4 mitte. Das Verfahren ist entlehnt aus M.D.J. Powell (1998): Direct Search Algorithms for Optimization Calculations, Acta Numerica, Vol. 7, 287-336.
29.4.2025:
Nachfolgende Notizen.
6.5.2025:
Nachfolgende Notizen.
13.5.2025:
Nachfolgende Notizen.
20.5.2025:
Nachfolgende Notizen.
27.5.2025:
Nachfolgende Notizen.
3.6.2025:
Nachfolgende Notizen.
10.6.2025:
Nachfolgende Notizen.
17.6.2025:
Nachfolgende Notizen.
Leistungsnachweis:
Die erfolgreiche Teilnahme an der Veranstaltung wird durch die mündliche Prüfung am Semesterende nachgewiesen. Sie erhalten die Zulassung zur Prüfung durch die erfolgreiche Bearbeitung der Übungsaufgaben.
Literatur:

Prüfung

An-/Abmeldung:

Bitte melden Sie sich rechtzeitig im Studierendenportal an!

Prüfung:
Unterlagen und Hilfsmittel:
Zulassung:
Sie erwerben die Zulassung zur Prüfung, wenn Sie aktiv an den Übungen teilgenommen und 40% oder mehr der erreichbaren Übungspunkte in diesem Semester angekreuzt, sowie zwei Aufgaben in den Übungen vorgerechnet haben.

Übungen

Mittwochs 14:30-16:00 Raum 25.13.U1.30, nächster Termin 25.6.
Weitere Termine: 9.7., 16.7.
Anmeldung:

Falls Sie sich noch nicht im LSF angemeldet haben, so holen Sie das bitte jetzt nach.

Bearbeitung und Abgabe:
  • Die Übungen dienen der Einübung des Lehrstoffes und der Vorbereitung auf die Prüfung und sind ein wichtiger Teil der Lehrveranstaltung. Für die Bearbeitung der Aufgaben ist die Kenntnis des in der Vorlesung behandelten Stoffes erforderlich.
  • Jede zweite Woche wird ein Übungsblatt auf dieser Seite online bereit gestellt.
  • Rückgabe der Übungsblätter:
    • Sie erhalten Ihre abgegebenen Übungsblätter spätestens in der darauffolgenden Übung wieder.
    Übungsblätter:

Sprechstunden

Nach Vereinbarung, Raum 25.22.02.60