MLU
MAT.02369.03 - Optimierung für Informatiker (Vollständige Modulbeschreibung)
Originalfassung Englisch
MAT.02369.03 5 CP
Modulbezeichnung Optimierung für Informatiker
Modulcode MAT.02369.03
Semester der erstmaligen Durchführung
Fachbereich/Institut Institut für Mathematik
Verwendet in Studiengängen / Semestern
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung gültig ab SS 2021 > Bereich Mathematik
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2006/07 - SS 2012) > Anwendungsfach (max 5 LP)
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2006/07 - SS 2012) > Mathematik
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2006/07 - SS 2012) > Mathematik (max. 5LP)
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2012/13 - SS 2016) > Bereich Mathematik
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2016/17 - SS 2018) > Bereich Mathematik
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2018/19 - WS 2022/23) > Bereich Mathematik
Modulverantwortliche/r
Weitere verantwortliche Personen
Prof. Dr. Axel Kröner
Teilnahmevoraussetzungen
Kompetenzziele
In diesem Modul werden Grundlagen in der Theorie und Numerik für lineare und nichtlineare Optimierungsprobleme vermittelt. Unter einem linearen (nichtlinearen) Optimierungsproblem versteht man die Aufgabe, eine lineare (nichtlineare) Funktion (Ziel- oder Kostenfunktion) auf einer Menge, die durch endlich viele lineare (nichtlineare) Gleichungen und Ungleichungen gegeben ist (zulässiger Bereich), zu minimieren.
Modulinhalte
  • Lineare Optimierung: Lineare Programme und Dualitätstheorie, Simplex-Verfahren
  • Nichtlineare Optimierung: unrestringierte und restringierte Optimierungprobleme, notwendige Optimalitätsbedingungen erster und zweiter Ordnung, Dualität
  • Numerische Methoden der nichtlinearen Optimierung: Abstiegsverfahren, Schrittweitenregeln, Newton und Newton-artige Verfahren, Straf- und Barriere Methoden
  • Anwendung der behandelten Optimierungsverfahren auf praxisrelevante Problemstellungen
Lehrveranstaltungsformen Vorlesung (4 SWS)
Übung (2 SWS)
Kursus
Unterrichtsprachen Deutsch, Englisch
Dauer in Semestern 1 Semester Semester
Angebotsrhythmus Modul jedes Wintersemester
Aufnahmekapazität Modul unbegrenzt
Prüfungsebene
Credit-Points 5 CP
Modulabschlussnote LV 1: %; LV 2: %; LV 3: %.
Faktor der Modulnote für die Endnote des Studiengangs 1
Modulveran­staltung Lehrveranstaltungs­form Veranstaltungs­titel SWS Workload Präsenz Workload Vor- / Nach­bereitung Workload selbstge­staltete Arbeit Workload Prüfung incl. Vorbereitung Workload Summe
LV 1 Vorlesung Vorlesung 4 0
LV 2 Übung Übung 2 0
LV 3 Kursus Selbststudium 0
Workload modulbezogen 150 150
Workload Modul insgesamt 150
Prüfung Prüfungsvorleistung Prüfungsform
LV 1
LV 2
LV 3
Gesamtmodul
Erfolgreiche Bearbeitung von 50 % der Übungsserien
mündl. Prüfung oder Klausur
Wiederholungsprüfung
Regularien Teilnahme­voraussetzungen Angebots­rhythmus Anwesenheits­pflicht Gewicht an Modulnote in %
LV 1 Wintersemester Nein %
LV 2 Wintersemester Nein %
LV 3 Wintersemester Nein %