Optimierung für Informatiker (gültig ab WS 2006/07) (Vollständige Modulbeschreibung)

Optimierung für Informatiker (gültig ab WS 2006/07) (Vollständige Modulbeschreibung)

Deutsch
MAT.02369.04 5 CP
Modulbezeichnung Optimierung für Informatiker
Modulcode MAT.02369.04
Semester der erstmaligen Durchführung
Fachbereich/Institut Institut für Mathematik
Verwendet in Studiengängen / Semestern
  • Informatik (180 LP) (Bachelor) > Informatik Informatik180, . Akkreditierungsfassung SS 2021 - SoSe 2026 > 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 (2 SWS)
Übung (1 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
Modulveranstaltung Lehrveranstaltungsform Veranstaltungstitel SWS Workload Präsenz Workload Vor- / Nachbereitung Workload selbstgestaltete Arbeit Workload Prüfung incl. Vorbereitung Workload Summe
LV 1 Vorlesung Vorlesung 2 0
LV 2 Übung Übung 1 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 %