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

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

You are not logged into Stud.IP.

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 7
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

Rooms and times

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

Fields of study

Module assignments

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.