|
Diskretisierung und numerische Optimierung (DnO)10 ECTS (englische Bezeichnung: Discretization and Numerical Optimization)
(Prüfungsordnungsmodul: Diskretisierung und numerische Optimierung)
Modulverantwortliche/r: Peter Knabner, Günter Leugering, Eberhard Bänsch Lehrende:
Martin Burger
weitere Studienfächer/Prüfungsordnungsmodule:
Einfrieren der UnivIS-Modul-Beschreibung: 2.5.2019
Vertiefungsmodule Mathematik (Nebenfach BWL) (23753)
Vertiefungsmodule Mathematik (Nebenfach VWL) (23762)
Vertiefungsmodule Mathematik (Nebenfach Informatik) (23763)
Vertiefungsmodule Mathematik (Nebenfach IuK) (23764)
Vertiefungsmodule Mathematik (Nebenfach Physik) (23765)
Vertiefungsmodule Mathematik (Nebenfach Astronomie) (23775)
Vertiefungsmodule Mathematik (Nebenfach Philosophie) (23988)
Vertiefungsmodule Mathematik (Nebenfach Molekularbiologie) (57111)
Start semester: |
SS 2019 | Duration: |
1 semester | Cycle: |
jährlich (SS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Language: |
Deutsch |
Lectures:
Empfohlene Voraussetzungen:
Die Module Analysis, Lineare Algebra, Programmierung und Einführung Numerik.
Inhalt:
Teil 1: Diskretisierung
Ein- und Mehrschrittverfahren für Anfangswertaufgaben gewöhnlicher
Differentialgleichungen:
explizite und implizite Runge-Kutta-Verfahren, BDF, Extrapolation
asymptotische Stabilität (Nullstabilität), Konsistenz, Konvergenz
Steifheit und Stabilität bei fester Schrittweite
Schrittweiten- und Ordnungsadaptivität
Randwertaufgaben für gewöhnliche Differentialgleichungen
Einführung in Finite-Element-Verfahren
Teil 2: Unrestringierte Optimierung
Abstiegsverfahren
CG-Verfahren (mit Vorkonditionierung, CG-Newton)
Quadratische Optimierungsprobleme
Penalty- und Barriereverfahren
Lernziele und Kompetenzen:
Die Studierenden
verwenden algorithmische Zugänge zu Problemen, die mittels gewöhnlicher Differentialgleichungen beschriebenen werden können oder von unrestringierten endlichdimensionalen Optimierungsproblemen herkommen, und erklären und bewerten diese;
urteilen über die Stabilität und Effizienz eines numerischen Verfahrens;
setzen mit eigener oder gegebener Software Verfahren um und bewerten deren Ergebnisse kritisch;
erläutern und verwenden ein breites Problem- und Verfahrensspektrum: Differenzenverfahren für Anfangs- und Randwertaufgaben, Finite- Element-Verfahren für 2-Punkt-Randwertaufgaben
übertragen die erlangten Fachkompetenzen auf die Behandlung partieller Differentialgleichungen, Abstiegs- und CG-Verfahren bis zum Barriereverfahren;
sammeln und bewerten relevante Informationen und erkennen Zusammenhänge.
Literatur:
- P. Deuflhard und F. Bornemann: Numerische Mathematik II; de Gruyter, Berlin 2002
J. Stoer und R. Bulirsch: Numerische Mathematik II; Springer, Berlin, 2005
K. Strehmel und R. Weiner: Numerik gewöhnlicher Differentialgleichungen; Teubner, Stuttgart 1995
A. Quarteroni, R. Sacco und F. Saleri: Numerische Mathematik I, II; Springer, Berlin 2002
Vorlesungsskriptum auf der Homepage des Bereichs Modellierung, Simulation und Optimierung des Departments Mathematik, ständig neu an die Vorlesung angepasst
Bemerkung:
Wahlpflichtmodul in
Organisatorisches:
Die Präsentation des Stoffes erfolgt in Vorlesungsform. Die weitere Aneignung der wesentlichen Begriffe und Techniken erfolgt durch wöchentliche Hausaufgaben.
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Technomathematik (Bachelor of Science)
(Po-Vers. 2015w | NatFak | Technomathematik (Bachelor of Science) | Pflichtmodule Numerische Mathematik, Modelle und Optimierung (PSO) | Diskretisierung und numerische Optimierung)
Dieses Modul ist daneben auch in den Studienfächern "Informatik (Bachelor of Science)", "Informatik (Master of Science)", "Mathematik (Bachelor of Science)", "Wirtschaftsmathematik (Bachelor of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Klausur: Diskretisierung und Numerische Optimierung (Prüfungsnummer: 52311)
zugeh. "mein campus"-Prüfung: | - 52311 Klausur: Diskretisierung und Numerische Optimierung (Gewichtung: 100.0 %, Prüfung, Form: Klausur, Drittelnoten (mit 4,3), Dauer: 90, 7 ECTS, Prüfung).
|
- Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 7 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: SS 2019, 1. Wdh.: WS 2019/2020
1. Prüfer: | Martin Burger (060190) |
- Termin: 30.07.2019, 14:00 Uhr
Übungsleistung: Diskretisierung und Numerische Optimierung (Prüfungsnummer: 52312)
zugeh. "mein campus"-Prüfung: | - 52312 Übungsleistung: Diskretisierung und Numerische Optimierung (Studienleistung, Form: Übungsleistung, unbenotet, Dauer: -, 3 ECTS, Prüfung).
|
- Studienleistung, Übungsleistung, unbenotet, 3 ECTS
- weitere Erläuterungen:
erfolgreiche Bearbeitung woechentlicher Hausaufgaben
- Erstablegung: SS 2019
1. Prüfer: | Martin Burger (060190) |
|
|
|