Algorithmische Mathematik und Programmieren (14722.0009)

INFORMATIONEN ZUR LEHRE im WiSe 2021/2022

Alle Informationen zur Lehre im kommenden Wintersemester werden Ihnen über ILIAS zur Verfügung gestellt.


Die Vorlesung Algorithmische Mathematik und Programmieren dient als Einführung in die Numerische und Algorithmische Mathematik, welche sich mit der approximativen und computergestützten Lösung mathematischer Probleme befasst. Oft ist es notwendig zu approximativen Lösungswegen zu greifen, da die betrachteten Probleme mit algebraischen oder analytischen Ansätzen nicht oder nur schwer exakt zu lösen sind. In dieser Vorlesung liegt der Schwerpunkt auf der iterativen Lösung linearer und nichtlinearer Gleichungen. Besonderer Wert wird auf eine praktische Umsetzung der vorgestellten Algorithmen gelegt. Dazu wird in den Übungen zur Vorlesung zunächst eine Einführung in die Software MATLAB gegeben, einer Umgebung zur Implementierung numerischer Algorithmen. Neben theoretischen Aufgaben werden auch regelmäßig Programmieraufgaben gestellt, deren Bearbeitung verpflichtend sein wird.

Themen der Vorlesung:
– Lösung linearer Gleichungssysteme: LR-Zerlegung, Cholesky-Zerlegung, Splitting-Verfahren (Jacobi-, Gauß-Seidel-, SOR-Verfahren)
– Lösung nichtlinearer Gleichungssysteme: Newton-Verfahren – Fehleranalyse,
Maschinengenauigkeit und die IEEE-Arithmetik

Vorkenntnisse:
Analysis I/II, Lineare Algebra I/II

Die Vorlesung wird im SoSe 2022 mit der Vorlesung “Numerische Mathematik“ fortgesetzt.


Veranstaltungsort und -zeit:
mittwochs, 08.00-09.30 Uhr, Ort: wird rechtzeitig bekannt gegeben

Klausurtermine:
tba

Kontakt:
Prof. Dr.-Ing. Gregor Gassner