Proseminar Numerische Lineare Algebra

Aktuelles

• Die Seminarvorbesprechung findet am Donnerstag, den 26.10.2017, 14-16 Uhr im Raum SR 007/008 in der Arnimallee 6 statt.

Termin

Do, 14 - 16 Uhr, Arnimallee 6, SR 007/008

Allgemeines

Inhalt

Wie beschreibt man den Gehalt einer mathematischen Formel oder eines mathematischen Satzes mit wenigen klaren Worten? Damit diese Frage nicht erst mitten in der Präsentation der Bachelorarbeit auftaucht, sollen im Rahmen dieses Seminars die Darstellung und Vermittlung mathematischer Sachverhalte geübt werden. Inhaltlich wird es um grundlegende Verfahren aus der numerischen linearen Algebra gehen.

Zielgruppe

Studierende der Mathematik und (Bio)-Informatik, sowie verwandte Fächer ab dem 3. Semester

Voraussetzungen

Erwünscht sind Grundkenntnisse der Analysis (I,II), der Computerorientierten Mathematik (I, II) und der Linearen Algebra

Scheinkriterien

• Aktive Teilnahme: Seminarvortrag inkl. schriftliche Zusammenfassung (4-6 Seiten)
• Regelmäßige Teilnahme

Vortragsthemen

0. Lineare Abbildungen, Rang, Kern, Matrix-Vektor-Multiplikation, Kondition, Stabilität, Orthogonalität (Wdh. CoMa) (Prof. Dr. Kornhuber - 2.11.2017)
1. Singulärwertzerlegung [TB 4-5] (Phil - 16.11.2017)
2. Projektoren, QR-Zerlegung, Gram-Schmidt-Orthogonalisierung I [TB 6-7] (Diana - 23.11.2017)
3. Gram-Schmidt-Orthogonalisierung II und Matlab-Experimente [TB 8-9] (Benjamin - 7.12.2017)
4. Householder-Transformationen [TB 10] (Alexander - 14.12.2017)
5. Lineare Ausgleichsrechnung und Kondition [TB 11,18] (Benedikt - 21.12.2017)
6. Stabilität der Householder-Transformation und der QR-Zerlegung [TB 16-17] (Prof. Dr. Kornhuber - 11.1.2018)
7. Eigenwertprobleme und Kondition [TB 24-25] (Jakob - 18.1.2018)
8. Reduktion auf die Hessenberg-Form [TB 26] (Pit - 25.1.2018)
9. Inverse Iterationen, Rayleigh-Quotienten [TB 27]
10. QR-Algorithmus ohne Shift zur Eigenwertberechnung [TB 28]
11. QR-Algorithmus mit Shift zur Eigenwertberechnung [TB 29]
12. Berechnung der Singulärwertzerlegung [TB 31]
13. Jacobi-, Gauss-Seidel- und Relaxationsverfahren [QSS 4.2]
14. SOR-Vorkonditionierer und Richardsson-Verfahren [QSS 4.2 - 4.3]
15. Das Gradientenverfahren [QSS 4.3]
16. Das Verfahren der konjugierten Gradienten [QSS 4.3]

Literatur

(TB) L.N. Trefethen, D. Bau: Numerical Linear Algebra. SIAM, 1997

(QSS) A. Quarteroni, R. Sacco, F. Saleri: Numerische Mathematik I. Springer, 2002

Begleitende Materialien

Hinweise für einen guten Vortrag

Wie man "gute" Seminarvorträge hält

Kontakt