Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

052112 VU Numerical High Performance Algorithms (2022W)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Prüfungsimmanente Lehrveranstaltung
Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.10. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 06.10. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 11.10. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 13.10. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 18.10. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 20.10. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 25.10. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 27.10. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Donnerstag 03.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 08.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 10.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 15.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 17.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 22.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 24.11. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 29.11. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 01.12. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 06.12. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Dienstag 13.12. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 15.12. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 10.01. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 12.01. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 17.01. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 19.01. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 24.01. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 26.01. 13:15 - 14:45 Hörsaal 2, Währinger Straße 29 2.OG
  • Dienstag 31.01. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Know and understand selected advanced numerical high performance algorithms (for example, 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 algorithm, problem data, 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: Based on the COVID-regulations of the University of Vienna, it is currently planned to hold the course on-site (in presence).

Art der Leistungskontrolle und erlaubte Hilfsmittel

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 will be presented in class and documented in written form (project report, presentation slides).

Mindestanforderungen und Beurteilungsmaßstab

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

Attendance of classes is required.

Prüfungsstoff

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.

Literatur

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

Zuordnung im Vorlesungsverzeichnis

Module: HPA APS

Letzte Änderung: Mi 14.12.2022 13:08