<?xml version="1.0" encoding="ISO-8859-1" standalone="yes" ?>
<document>
<title>Numerische Verfahren zur Lösung großer linearer Gleichungssysteme</title>
<cid>KI693</cid>
<bkey>ki</bkey>
<ctypes>
<hours>4</hours>
<type>V</type>
</ctypes>
<cp>5</cp>
<semester>6</semester>
<mandatory>nein</mandatory>
<language>Deutsch</language>
<exam>
</exam>
<curriculum>
<curriculum_entry>
<cid>KI693</cid>
<branch>Kommunikationsinformatik</branch>
<semester>6</semester>
<mandatory_tag>Wahlpflichtfach</mandatory_tag>
</curriculum_entry>
<curriculum_entry>
<cid>PIBWI84</cid>
<branch>Praktische Informatik</branch>
<semester>6</semester>
<mandatory_tag>Wahlpflichtfach</mandatory_tag>
</curriculum_entry>
</curriculum>
<workload>
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtaufwand des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung.
</workload>
<prerequisites>
<prerequisite>
<pfcid>KI160</pfcid>
<pftitle>Mathematik 1</pftitle>
</prerequisite>
<prerequisite>
<pfcid>KI260</pfcid>
<pftitle>Mathematik 2</pftitle>
</prerequisite>
<prerequisite>
<pfcid>KI360</pfcid>
<pftitle>Mathematik 3</pftitle>
</prerequisite>
</prerequisites>
<prerequisitesfor>
</prerequisitesfor>
<convenor>Prof. Dr. Barbara Grabowski</convenor>
<convenor-person-key>bg</convenor-person-key>
<lecturers>
<lecturer>Dipl.-Math. Dimitri Ovrutskiy</lecturer>
<lecturer-person-key>dov</lecturer-person-key>
</lecturers>
<objectives>Die Studierenden können Algorithmen zur Lösung großer linearer Gleichungssysteme analysieren und implementieren.
</objectives>
<content>Zerlegungsalgorithmen für vollbesetzte LGS 
- vollständige LU-Zerlegung, Cholesky- und QR-Zerlegungen
- Krylov-URe, MINRES, GMRES

Kondition eines (linearen) Problems; Präkonditionierungsproblematik

Zerlegungsalgorithmen für dünnbesetzte LGS 
- Darstellung dünnbesetzter Matrizen 
- Operationen mit dünnbesetzten Matrizen
- unvollständige LU-Zerlegung 
</content>
<media>Die Vorlesung findet zu 100% im PC-Labor &quot;Angewandte Mathematik, Statistik, eLeraning&quot; statt.  Alle praktischen Übungen zur Vorlesung sowie das Lösen von Übungsaufgaben, Hausaufgaben und Fallstudien finden unter Verwendung des eLearning-Systems MathCoach und von Mathematischer Numerik-Software statt (AMSEL-Labor:  PC-Labor: &quot;Angewandte Mathematik, Statistik und eLearning&quot;).</media>
<literature>J.W. Demmel: Applied Numerical Linear Algebra, SIAM, 1997
G.H. Golub, Ch.F. Van Loan: Matrix Computations, The John Hopkins University Press, 3d Ed. 1996
H.R. Schwarz: Numerische Mathematik, BG Teubner, 1993
W. Hackbusch: Iterative Lösung großer schwachbesetzten Gleichungssysteme, B.G. Teubner,2.Ed. 1993
S.Pissanetsky: Sparce Matrix Technology, Academic Press, London, 1984
Y.Saad: Iterative Methods for Sparse Linear Systems, Pws Pub Co, 1996
</literature>
<offered>
<semshort>SS 2013</semshort>
<semshort>SS 2012</semshort>
<semshort>SS 2011</semshort>
<semshort>SS 2009</semshort>
</offered>
<moduldb-query>Sun Aug  9 16:22:12 CEST 2026, CKEY=knvzlgl, BKEY=ki, CID=[?], LANGUAGE=de, DATE=09.08.2026</moduldb-query>
</document>
