Klausur: 12.12.2019, 10:00 - 12:00, Spiegelgasse 5, Seminarraum 05.002.
Hilfsmittel: Dokumentenechte/r Stift/e, ein DIN A4 Blatt Handschriftlich beschrieben. Studierendenausweis zur Kontrolle.
Veranstaltungen:
Vorlesung (4 KP): 22738-01 - Hauptvorlesung: Iterative Verfahren der Numerik
Übung (4 KP): 22740-01 und 22740-02 - Übung: Iterative Verfahren der Numerik
Dozent:
Assistent:
Yannik Gleichmann (Sprechzeit Donnerstags, 9:00 - 10:00 Uhr, mit vorheriger Anmeldung via E-Mail)
Ort und Zeit:
- Vorlesungen:
- Dienstags, 10:15 - 12:00 Uhr, Kollegienhaus, Hörsaal 114
- Donnerstags, 10:15 - 12:00 Uhr, Spiegelgasse 5, Seminarraum 05.002
- Übung:
- Mittwochs, 12:15 - 14:00 Uhr, Spiegelgasse 1, Seminarraum 00.003
- Donnerstags, 12:30 - 14:00 Uhr, Spiegelgasse 1, Seminarraum 00.003
Testatbedingungen:
- Übung (Pass/Fail)
- Hinreichend sind 2/3 der Theorieaufgaben und 1/2 der Programmieraufgaben sinnvoll bearbeitet zu haben
- Bestehen der Klausur (in der Regeln in der letzten oder vorletzten Vorlesungswoche)
- Hauptvorlesung (Note: 1 - 6)
- Mündliche Prüfung
Material:
Die Serien werden am Dienstag um 14:00 Uhr in Woche n hochgeladen und müssen spätestens bis Dienstag, 14:00 Uhr Woche n+1 abgegeben sein. Die Programmieraufgaben bitte an yannik.gleichmann@clutterunibas.ch as zip-Datei mit Namen vorname_nachname_serieX (also zum Beispiel yannik_gleichmann_serie01) senden. In dieser zip-Datei sind die Matlab-Files wie folgt zu benennen: für jede Programmieraufgabe eine main-Datei mit Namen aufgabe_x_y.m. Zum Beispiel für Serie 1 sind die Dateien aufgabe_1_4.m und aufgabe_1_5.m, sowie etwaige Subroutinen enthalten. Der Matlab-Code muss sinnvoll kommentiert werden, plots müssen einen Titel, eine Legende und Achsenbeschriftungen aufweisen.
Inhalt der Vorlesung:
- Iterative Verfahren zur Lösung grosser dünnbesetzter Gleichungssysteme: Jacobi, Gauss-Seidel, SOR, CG, MG, GMRES
- Iterative Verfahren zur Lösung nichtlinearer Optimierungsaufgaben: Newton, quasi-Newton, Gauss-Newton, BFGS
- Inverse Probleme: SVD, Regularisierung
- Numerische Berechnung von Eigenwerten: Vektoriterationen, QR-Verfahren
(eine kleine Auswahl an) Literatur zur Vorlesung:
- Kanzow, Ch.: Numerik linearer Gleichungssysteme, Springer-Verlag 2005
- Meister, A.: Numerik linearer Gleichungssysteme, Vieweg 1999, ISBN 3-528-03135-2
- Stoer, J.: Einführung in die Numerische Mathematik I, Springer-Verlag, Berlin 1983
- Stoer, J. & Bulirsch, R.: Einführung in die Numerische Mathematik II, Springer-Verlag, Berlin 1973
- Golub, G. & Van Load, Ch.: Matrix Computations, Johns Hopkins University Press, 2013
- Nocedal, J. & Wright, S.: Numerical optimization Springer Science & Business Media, 2006
- Greenbaum, A.: Iterative methods for solving linear systems, Vol. 17. Siam, 1997
- Ortega, J.: Numerical analysis: a second course, Society for Industrial and Applied Mathematics, 1990
- How To Write Unmaintainable Code