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	6
expected number of participants	12
Home institute	Mathematical Data Science
Courses type	Seminar in category Teaching
Preliminary discussion	Mon., 17.07.2023 14:00 - 15:30
First date	Mon., 17.07.2023 14:00 - 15:30, Room: (3008 L1)
Online/Digitale Veranstaltung	Veranstaltung wird in Präsenz abgehalten.
Hauptunterrichtssprache	deutsch
Weitere Unterrichtssprache(n)	englisch

Lecturers

Prof.Dr. André Uschmajew

Course location / Course dates

(3008 L1)

Monday. 17.07.23 14:00 - 15:30

Fields of study

Module assignments

Data Science Bachelorstudiengang Data Science, 3. Version valid from WS 2023/24 > G. Seminar > MTH-4130 - Mathematisches Seminar > Mathematisches Seminar
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 2. Version valid from WS 2023/24 > G. Seminar > MTH-4130 - Mathematisches Seminar > Mathematisches Seminar
Mathematik Bachelorstudiengang Mathematik, 17. Version valid from WS 2023/24 > Bachelor Mathematik P: Mathematischer Pflichtbereich > MTH-1350 - Mathematisches Seminar > Mathematisches Seminar
Austauschstudium - MNTF Austauschstudium MNTF, 3. Version valid from WS 2023/24 > Mathematisch-Naturwissenschaftlich-Technische Fakultät - Bachelor Level > MTH-1350 - Mathematisches Seminar > Mathematisches Seminar
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 17. Version valid from 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 valid from 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 valid from 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 valid from 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 valid from 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 valid from 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 valid from 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 valid from 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 valid from 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 valid from 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 valid from WS 2023/24 > Modulgruppe G: Wahlpflichtbereich [BacWiMa PO 2013] > MTH-2990 - Wirtschaftsmathematisches Seminar > Wirtschaftsmathematisches Seminar
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 15. Version valid from WS 2023/24 > Modulgruppe D: Mathematisches Seminar [BacWiMa] > MTH-2990 - Wirtschaftsmathematisches Seminar > Wirtschaftsmathematisches Seminar
Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 15. Version valid from 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.