Numerik II

Aktuelles

• Vorlesungbegleitend oder im Anschluss an die Vorlesung gibt es ein Seminar . Seminarvorbesprechung ist am Dienstag 10.10. 10:10 Uhr im Besprechungsraum 25.22.02.52.

Personen

• Achim Schädle (Vorlesung)
• Ensar Isik (Übung)

Umfang

4 SWS Vorlesung + 2 SWS Übungen

Zeit und Ort

Vorlesung:

• Dienstag 8:30 bis 10:15 Uhr in 2522.02.81
• Mittwoch 10:30 bis 12:15 Uhr in HS 5E

Übungen:
Vermutlich wird aufgrund der geringen Teilnehmerzahl der Donnerstagtermin storniert.

• Dienstag 10:30 bis 12:00 in 2522.02.81
• Donnerstag 8:30 bis 10:00 in 2522.01.81

Inhalte

In der Vorlesung behandeln wir in vier Kapiteln numerische Verfahren, die zu den Top 10 Algorithmen der angewandten Mathematik gehören.

• Schnelle Fourier-Transformation (FFT)
  Anwendungen sind die Datenkompression, das Filtern von Signalen, die trigonometrische Interpolation und Spektralmethoden. Wir werden nur die einfachste Version dieses für die Anwendung wichtigen Verfahrens besprechen und dann die FFTW Implementierung verwenden.
• QR-Algorithmus
  Der QR-Algorithmus ist das Standard Verfahren zur numerischen Lösung von Eigenwertproblemen für kleine bis mittelgroße Matrizen
• Minimierung von Funktionen
  Wir werden hauptsächlich Abstiegsverfahren zur Minimierung einer Funktion besprechen und diese Verfahren dann im letzten Kapitel nutzen.
• Krylovraum Verfahren
  Iterative Verfahren zur Lösung von linearen Gleichungssystemen mit bis zu ein paar Millionen Unbekannten.

Kreditpunkte

als Bachelor-Modul Angewandte Mathematik, Bereich Numerik/Optimierung:

• 9 CP für die Vorlesung mit Übungen

Die Kreditpunkte werden bei Bestehen der Prüfung vergeben. Die aktive und erfolgreiche Mitarbeit in den Übungen wird für die Zulassung zur Klausur vorausgesetzt. Dazu gehören:

• Die regelmäßige Teilnahme an den Übungen.
• Das Erreichen von mindestens 40 % der Übungspunkte.
• Das Vorrechnen von mindestens 3 Aufgaben in den Übungen.

Module

Angewandte Mathematik, Numerik, Spezielle Themen der Numerik

Übungsblätter

Begleitmaterial

Notizen aus der Vorlesung:

Voraussetzungen

Grundkenntnisse der Numerik, wie sie zum Beispiel in der Vorlesung Numerik 1 vermittelt werden, sowie Programmierkenntnisse in Python, Matlab oder einer höheren Programmiersprache.

Prüfungen

Literatur

• M. Hanke-Bourgeois, Grundlagen der Numerischen Mathematik und des Wissenschaftlichen Rechnens Teubner Verlag, Wiesbaden, 2. Auflage, 2006
• R.W. Freund, R.H.W. Hoppe, Stoer/Bulirsch: Numerische Mathematik 1 Springer, 10. Aufl., 2007
• A. Quarteroni, R. Sacco, F. Saleri, Numerische Mathematik 1, Springer, 2002
• A. Quarteroni, R. Sacco, F. Saleri, Numerische Mathematik 2, Springer, 2002
• G.W. Stewart, Matrix Algorithms, Volume II: Eigensystems, SIAM, 2001 online aus dem Netz der HHU
• F. Jarre, J. Stoer, Optimierung: Einführung in mathematische Theorie und Methoden, Springer, 2019 online aus dem Netz der HHU
• J. Nocedal, S.J. Wright, Optimization, Springer, 1999 online aus dem Netz der HHU Für das Verständnis der Wolfe-Bedingungen: Kapitel 3
• Skripte von E. Hairer (französisch)