General information

Course name	Seminar: Randomized Linear Algebra (Seminar zur Numerik)
Subtitle	Randomisierte Methoden der Linearen Algebra
Course number	MTH-4130, -2990, -1350, -2090
Semester	WS 2023/24
Current number of participants	5
expected number of participants	12
Home institute	Mathematical Data Science
Courses type	Seminar in category Teaching
Preliminary discussion	Monday, 17.07.2023 14:00 - 15:30
First date	Monday, 17.07.2023 14:00 - 15:30, Room: (3008 L1)
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile	Yes
Hauptunterrichtssprache	deutsch
Weitere Unterrichtssprache(n)	englisch

Lecturers

Prof.Dr. André Uschmajew

Rooms and times

(3008 L1): Monday, 17.07.2023 14:00 - 15:30

Fields of study

Module assignments

Data Science Bachelorstudiengang Data Science, 3. Version (WS 2023/24) > G. Seminar > MTH-4130 - Mathematisches Seminar > Mathematisches Seminar
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 2. Version (WS 2023/24) > G. Seminar > MTH-4130 - Mathematisches Seminar > Mathematisches Seminar
Mathematik Bachelorstudiengang Mathematik, 17. Version (WS 2023/24) > Bachelor Mathematik P: Mathematischer Pflichtbereich > MTH-1350 - Mathematisches Seminar > Mathematisches Seminar
Austauschstudium - MNTF Austauschstudium MNTF, 3. Version (WS 2023/24) > Mathematisch-Naturwissenschaftlich-Technische Fakultät - Bachelor Level > MTH-1350 - Mathematisches Seminar > Mathematisches Seminar
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 17. Version (WS 2023/24) > Modulgruppe B: Mathematisches Seminar (Wahlpflichtmodule) [MastWiMa] > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Linearen Algebra
Mathematik Masterstudiengang Mathematik PO 2013, 17. Version (WS 2023/24) > Master Mathematik B:Mathematische Seminare > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Linearen Algebra
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 17. Version (WS 2023/24) > Modulgruppe E: Wahlbereich [MastWiMa] > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Linearen Algebra
Mathematical Analysis and Modelling Int. Master Mathematical Analysis and Modelling, 7. Version (WS 2023/24) > Modulgruppe C: Mathematische Seminare > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Linearen Algebra
Austauschstudium - MNTF Austauschstudium MNTF, 3. Version (WS 2023/24) > Mathematisch-Naturwissenschaftlich-Technische Fakultät - Master Level > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Linearen Algebra
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 17. Version (WS 2023/24) > Modulgruppe B: Mathematisches Seminar (Wahlpflichtmodule) [MastWiMa] > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Mathematik
Mathematik Masterstudiengang Mathematik PO 2013, 17. Version (WS 2023/24) > Master Mathematik B:Mathematische Seminare > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Mathematik
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 17. Version (WS 2023/24) > Modulgruppe E: Wahlbereich [MastWiMa] > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Mathematik
Mathematical Analysis and Modelling Int. Master Mathematical Analysis and Modelling, 7. Version (WS 2023/24) > Modulgruppe C: Mathematische Seminare > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Mathematik
Austauschstudium - MNTF Austauschstudium MNTF, 3. Version (WS 2023/24) > Mathematisch-Naturwissenschaftlich-Technische Fakultät - Master Level > MTH-2090 - Seminar zur Numerik > Seminar zur Numerik: Seminar zur Numerischen Mathematik
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 15. Version (WS 2023/24) > Modulgruppe G: Wahlpflichtbereich [BacWiMa PO 2013] > MTH-2990 - Wirtschaftsmathematisches Seminar > Wirtschaftsmathematisches Seminar
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 15. Version (WS 2023/24) > Modulgruppe D: Mathematisches Seminar [BacWiMa] > MTH-2990 - Wirtschaftsmathematisches Seminar > Wirtschaftsmathematisches Seminar
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 15. Version (WS 2023/24) > Modulgruppe D: Wirtschaftsmathematisches Seminar [BacWiMa] > MTH-2990 - Wirtschaftsmathematisches Seminar > Wirtschaftsmathematisches Seminar

Comment/Description

Im Seminar sollen randomisierte Verfahren der (numerischen) linearen Algebra vorgestellt werden. Ziel solcher Verfahren ist die schnelle näherungsweise Berechnung von Matrixoperationen und Faktorisierungen (etwa der SVD) für sehr große Matrizen, basierend zum Beispiel auf zufälligen Projektionen oder dem Sampling einzelner Einträge/Spalten. Wahrscheinlichkeitstheoretische Resultate für Matrizen, welche der Fehleranalyse randomisierter Verfahren zugrunde liegen, sind ebenfalls Gegenstand des Seminars.

Literatur::
- P.-G. Martinsson, J.A. Tropp, Randomized Numerical Linear Algebra: Foundations & Algorithms, Acta Numerica, 29, 403 -- 572, 2020; arXiv:2002.01387
- M.W.~Mahoney, Lecture Notes on Randomized Linear Algebra, 2016, arXiv:1608.04481

Admission settings

The course is part of admission "Scheduled admission: Randomized Linear Algebra (Seminar zur Numerik)".

The following rules apply for the admission:

The enrolment is possible until 30.07.2023, 23:59.

Registration mode

After enrolment, participants will manually be selected.

Potential participants are given additional information before enroling to the course.

Seminar: Randomized Linear Algebra (Seminar zur Numerik) - Details