Viele Probleme in Anwendungsgebieten der Mathematik (wie z.B. der Physik, Chemie, Biologie, Statistik, Computergrafik, oder Finanzmathematik) lassen sich auf die Berechnung hoch-dimensionaler Integrale zurückführen. In den meisten Fällen sind diese Integrale allerdings nicht exakt berechenbar, sondern müssen numerisch durch Quadraturformeln approximiert werden. Eine spezielle Klasse solcher Algorithmen, die "quasi-Monte Carlo Methoden" (QMC), soll in der Vorlesung genauer untersucht werden. Da diese Verfahren den gesuchten Wert des Integrals durch das arithmetische Mittel der Funktionswerte über einer deterministischen Punktmenge schätzen (im Gegensatz zu "Monte Carlo Methoden" (MC), welche auf zufälligen Punktmengen basieren), stellen Verteilungseigenschaften solcher Punktmengen (ihre "Diskrepanz") einen zentralen Bestandteil der Vorlesung dar.
Die vorgestellte Theorie illustriert eindrucksvoll die starken Verbindungen zwischen Numerik, Analysis, Zahlentheorie, Kombinatorik, Komplexitäts- und Wahrscheinlichkeitstheorie sowie der Geometrie.
Themen:
Gleichverteilung modulo 1,
Klassische Diskrepanzabschätzungen (nach Roth und Schmidt),
Ausgewählte Punktmengen (nach van der Corput und Halton-Hammersley),
Konstruktionsprinzipien (digitale Netze und Gitter),
Integrationsfehler in Hilbert-Räumen mit reproduzierendem Kern,
Hlawka-Zaremba-Identität und Koksma-Hlawka-Ungleichung,
Fluch der Dimension.
Zielgruppe und Vorkenntnisse:
Die Vorlesung wendet sich an Graduierte und fortgeschrittene Studierende der Mathematik im Master-Studium. Weitere Studierende sind aber auch herzlich willkommen!
Vorausgesetzt werden Kenntnisse der Analysis und der linearen Algebra im Umfang der Grundvorlesungen. Zusätzliche Grundkenntnisse der Funktionalanalysis, Maßtheorie und elementaren Zahlentheorie (wie sie bspw. in der Einführung zur Numerik vermittelt werden) sind wünschenswert, aber nicht notwendig.
Die vorgestellte Theorie illustriert eindrucksvoll die starken Verbindungen zwischen Numerik, Analysis, Zahlentheorie, Kombinatorik, Komplexitäts- und Wahrscheinlichkeitstheorie sowie der Geometrie.
Themen:
Gleichverteilung modulo 1,
Klassische Diskrepanzabschätzungen (nach Roth und Schmidt),
Ausgewählte Punktmengen (nach van der Corput und Halton-Hammersley),
Konstruktionsprinzipien (digitale Netze und Gitter),
Integrationsfehler in Hilbert-Räumen mit reproduzierendem Kern,
Hlawka-Zaremba-Identität und Koksma-Hlawka-Ungleichung,
Fluch der Dimension.
Zielgruppe und Vorkenntnisse:
Die Vorlesung wendet sich an Graduierte und fortgeschrittene Studierende der Mathematik im Master-Studium. Weitere Studierende sind aber auch herzlich willkommen!
Vorausgesetzt werden Kenntnisse der Analysis und der linearen Algebra im Umfang der Grundvorlesungen. Zusätzliche Grundkenntnisse der Funktionalanalysis, Maßtheorie und elementaren Zahlentheorie (wie sie bspw. in der Einführung zur Numerik vermittelt werden) sind wünschenswert, aber nicht notwendig.
- Dozent: Markus Weimar