Universität Wien

052112 VU Numerical High Performance Algorithms (2021W)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work
MIXED
Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 05.10. 13:15 - 14:45 Digital
  • Thursday 07.10. 13:15 - 14:45 Digital
  • Tuesday 12.10. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 14.10. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 19.10. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 21.10. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Thursday 28.10. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Thursday 04.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 09.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 11.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 16.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 18.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 23.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 25.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 30.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 02.12. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 07.12. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 09.12. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 14.12. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 16.12. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 11.01. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 13.01. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 18.01. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 20.01. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Tuesday 25.01. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 27.01. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG

Information

Aims, contents and method of the course

Know and understand selected advanced numerical high performance algorithms (including divide-and-conquer eigensolver, GMRES, least squares solver, QR algorithm, communication-avoiding linear solver, etc.) for large and very large computational problems. Understand the interdependencies between problem data, algorithm, implementation of the algorithm, hardware, performance and accuracy. Understand basic techniques for analysis, implementation and optimization of numerical high performance algorithms. Implement and evaluate your own implementations.

PLEASE NOTE: Due to the current COVID situation, the course will start online. In the first week, it will be decided which parts of the course can be offered in presence.

Assessment and permitted materials

Two homework exercises (with theoretical and practical components - implementation, experimentation, analysis), presentation of assigned papers from the literature, and an individual semester project (involving literature research, implementation, experimentation, analysis), whose results have to be presented in class and documented in written form (project report, presentation slides) during the semester.

Minimum requirements and assessment criteria

The maximum possible score is 100 points (20 for the homework exercises, 30 for the paper presentations, 25 for the presentation of the semester project, 25 for the report of the semester project). At least 50 points are required for passing the course. For passing the course, in each component (homeworks, paper presentations, semester project) at least half of the available points have to be achieved.

Examination topics

There is no separate exam. Grading takes into account the components mentioned above (homeworks, paper presentations, semester project) as well as the participation in class.

Reading list

Slides presented in class, literature references given on the slides.

Demmel: Applied Numerical Linear Algebra
Golub & van Loan: Matrix Computations
Trefethen and Bau, III: Numerical Linear Algebra

Association in the course directory

Module: HPA APS

Last modified: Fr 12.05.2023 00:13