Low Rank Approximation
- Term
- Summer 2018
- Lecturer
- Univ.-Prof. Dr. Daniel Kressner: John von Neumann Lecturer
- Time and Place
- Lecture: Monday, details see here
- Audience
- IN2012, MA5328
- Master CSE
- Master Mathematics
- Topmath
- Master Informatics
- Master Mathematics in Data Science
- Master Data Engineering and Analytics
- Tutorials
- no tutorials
- Exam
- 60 minute written Exam or 20 minutes oral exam
- Semesterwochenstunden / ECTS Credits
- 2 SWS / 3 credits
- TUMonline
- https://campus.tum.de/tumonline/wblvangebot.wbshowlvoffer?ppersonnr=333087
News
The first lecture will be monday 16.4.2018 2pm (14:00) in room 02.08.020, M11
TUMOnline see also https://campus.tum.de/tumonline/wbLv.wbShowLVDetail?pStpSpNr=950377693&pSpracheNr=1
Contents
Low-rank compression is an ubiquitous tool in scientific computing and data analysis. There have been numerous exciting developments in this area during the last decade and the goal of this course is to give an overview of these developments, covering theory, algorithms, and applications of low-rank matrix and tensor compression. Specifically, the following topics will be covered:
1. Theory
- - Low-rank matrix and tensor formats (CP, Tucker, TT, hierarchical Tucker)
- - A priori approximation results
2. Algorithms
- - Basic operations with low-rank matrices and tensors
- - SVD-based compression
- - Randomized compression
- - Alternating optimization
- - Riemannian optimization
- - Nuclear norm minimization
- - Adaptive cross approximation and variants
3. Applications
- - Image processing
- - Matrix and tensor completion
- - Model reduction
- - Solution of large- and extreme-scale linear algebra problems from various applications (dynamics and control, uncertainty quantification, quantum computing, ...)
- - Tensors in deep learning
Depending on how the course progresses and the interest of the participants, hierarchical low-rank formats (HODLR, HSS, H matrices) may be covered as well.
Hands-on examples using publicly available software (in Matlab, Python, and Julia) will be provided throughout the course.