|
Department of Mathematics and Statistics |
University of Konstanz |
|
| Research Focus Real Geometry and Algebra > Markus Schweighofer | deutsche Version | version française |
Wir beginnen bei den absoluten Grundlagen und erarbeiten uns Mengen und Abbildungen, Gruppen und Permutationen, Ringe, Matrizen und Polynome sowie Körper und komplexe Zahlen. Ausgerüstet mit diesem Handwerkszeug wenden wir uns dann den linearen Gleichungssystemen, Vektorräumen und linearen Abbildungen zu. Im weiteren Verlauf analysieren wir tiefere Strukturkonzepte wie direkte Produkte und Summen sowie Matrizen und Basen. Dies bereitet den Boden für die fortgeschrittenen Themengebiete der Vorlesung: die Diagonalisierbarkeit und Trigonalisierbarkeit, den berühmten Satz von Cayley-Hamilton, das Arbeiten mit Skalarprodukten und schließlich, als eines der zentralen Ziele, den Spektralsatz.
Aufgrund dieses enormen Pensums ist es zwingend erforderlich, dass Sie das begleitende Skript, welches im Laufe des Semesters nach und nach herausgegeben wird, selbstständig lesen und durcharbeiten. Bitte beachten Sie dabei: Dieses aktuelle Skript unterscheidet sich wesentlich von meinen früheren Skripten. Wenn Sie dennoch vergleichen oder einen Blick in die Vergangenheit werfen möchten, können Sie gerne mein früheres Skript anschauen oder die alten Vorlesungsaufzeichnungen auf meinem YouTube-Kanal ansehen.
Die Vorlesungen im Hörsaal werden jedoch nicht einfach dazu dienen, das Skript Seite für Seite abzulesen. Im Gegenteil: Wir werden versuchen, den Stoff in nichtlinearer Weise durchzugehen, sodass die vielfältigen Querverbindungen zwischen den Kapiteln viel klarer zutage treten. Dies wird stark mit Interaktion verbunden sein, weshalb ein bloßes Nachlesen im Nachhinein nicht denselben Effekt hat. Ein regelmäßiger Vorlesungsbesuch und vor allem das Anfertigen einer eigenen Mitschrift sind daher wärmstens zu empfehlen.
Um diese anspruchsvollen Inhalte erfolgreich zu verinnerlichen, reicht reines Zuhören nicht aus. Zusätzlich zu den wöchentlich anzufertigenden Übungsaufgaben wird es daher teilweise bewertete Präsenzaufgaben in der Vorlesung und/oder in den Übungen geben. Bei diesen Aufgaben sind bewusst keine oder nur sehr eingeschränkte Hilfsmittel erlaubt. So können Sie unter realistischen Bedingungen überprüfen, ob Sie das Gelernte bereits aktiv anwenden können.
Literatur: Es ist nicht notwendig, außer dem nach und nach herausgegebenen Skript andere Quellen zu Rate zu ziehen. Andere Quellen können jedoch selbstverständlich nützlich sein, wenn man die Zeit dafür findet. Es gibt unzählige Lehrbücher über Lineare Algebra, die (genauso wie mein Skript) jeweils andere Stärken und Schwächen haben. Am ehesten eine Alternative zur Vorlesung ist das aus dem Universitätsnetzwerk (oder mit VPN) herunterladbare Buch von Liesen und Mehrmann ("Lies mehr, Mann!"). Ebenfalls über die Universität ist das Buch von Müller verfügbar, welches ein sehr hohes Gewicht auf Anwendungen legt. Schließlich bietet das frei erhältliche Buch von Axler einen sehr unkonventionellen aber gut durchdachten Zugang zu der Theorie.| Community Detection and the Power of Convex Relaxation | |
| Session 01: | Max-Cut, lifting, and approximation algorithms (Theory) |
| Session 02: | Max-Cut, lifting, and approximation algorithms (Exercises) |
| Session 03: | Community Detection (Theory) |
| Session 04: | Community Detection (Exercises) |
| Concentration of Measure and Gaussian Analysis | |
| Session 05: | Gaussian integration by parts and Wick's formula |
| Session 06: | Gaussian interpolation |
| Session 07: | Poincaré, and concentration |
| Session 08: | Gaussian comparison principles (Theory) |
| Session 09: | Gaussian comparison principles (Exercises) |
| Session 10: | Gordon's Theorem |
| Matrix Concentration Inequalities | |
| Session 11: | Non-commutative Khintchine inequality (Theory) |
| Session 12: | Non-commutative Khintchine inequality (Exercises) |
| Session 13: | Matrix concentration inequalities |
| Session 14: | Improvements leveraging intrinsic freeness |
| Compressive Sensing and Sparsity | |
| Session 15: | Sparse recovery |
| Session 16: | Null space property and exact recovery (Theory) |
| Session 17: | Null space property and exact recovery (Exercises) |
| Session 18: | The Restricted Isometry Property |
| Session 19: | Duality and exact recovery |
| Session 20: | Compressive sensing: from theory to practice |