Proseminar Numerische Lineare Algebra

Aktuelles

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

Vortragsthemen

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

Prof. Dr. Ralf Kornhuber Arnimalle 6, Raum 130
Seketariat Frau Engel: Arnimallee 6, Room 131
Sprechstunde: Di, 11-12
email: kornhube{at}math.fu-berlin.des
Ana Djurdjevac (Assistentin) Arnimallee 6, Raum 120
Sprechstunde: nach Vereinbarung
email: adjurdjevac@math.fu-berlin.de