Mathematik fur Informatiker

Hiermit legen wir den abschlieBenden Band unserer "Mathematik fiir Informati­ ker" vor. Auch hier haben wir uns bemiiht - soweit dies bei dem diesmal anspruchs­ volleren Stoff maglich ist - den algorithmischen und konstruktiven Aspekt in den Vordergrund zu stellen. Die Stoffauswahl wurde u. a. dadurch bestimmt, daB auch auf die Bediirfnisse der Informatiker mit technischen Nebenfachern eingegangen wurde - so ist ein ausfiihrliches Kapitel iiber Funktionen mehrerer Veranderlicher entstanden, welches fiir den "Nurinformatiker" erst in zweiter Linie interessant ist. Zum Inhalt: In Kapitel VII werden numerische Fragen aus der Linearen Algebra und der Analysis behandelt. Nach einer Einfiihrung in die Gleitpunktarithmetik - die nur bei der ml. merischen Behandlung von linearen Gleichungssystemen in Kapitel VII, §2 und der Fehlerabschatzung bei der Berechnung von Eigenwerten von Tridiagonalmatrizen in Kapitel VIII, §5 benatigt wil'd - werden in §2 Fehlerab­ schatzungen fiir die Lasung von linearen Gleichungssystemen bei Spaltenpivotsuche und Totalpivotsuche hergeleitet. Unitare und orthogonale Matrizen werden in §3 eingefiihrt; neben dem numerisch ungiinstigen Orthogonalisierungsverfahren nach E. Schmidt wird in §4 die QR-Zerlegung einer Matrix nach Householder behandelt, und es wird auf die Anwendung dieser Zerlegung beim Lasen linearer Gleichungs­ systeme hingewiesen. Weitel'e Methoden zur Lasung von linearen Gleichungssy­ stemen werden in Kapitel IX, §3 behandelt, namlich das Gesamtschrittverfahren [Jacobi-Verfahren] und das Einzelschrittverfahren [GauB-Seidel-Verfahren]. Zum Verstandnis der erst en 4 Paragraphen von Kapitel VII l'eichen die Kenntnisse aus Kapitel II aus.