Einführung in die Numerik

Einführung in die Numerik

Informationen zur Einführung in die Numerik


Vorlesung:
Prof. Dr. Matthias Bollhöfer
Mi. 13:15-14:45 in PK 2.1

Übungen: Elias Jarlebring
Montags (erste Übung: 20.11.06)
Gruppe 1: PK 2.1, 13:10-13:55
Gruppe 2: F316, 13:10-13:55
Gruppe 3: F316, 14:05-14:55
Gruppe 4: PK 3.1, 15:00-15:45

Die Liste mit der Gruppeneinteilung ist neben Raum 527 im Forumsgebäude aufgehängt.

Infoblatt: pdf

Studierende des Informatik Bachelor brauchen nicht am Übungsbetrieb teilnehmen und auch keine Hausaufgaben abgeben.

Kursbeschreibung:
Zahlreiche Anwendungsprobleme führen auf mathematische Problemformulierungen, deren Lösung nicht mehr in analytisch geschlossener Form angegeben werden kann (z. B. komplizierte Integrale oder Systeme von Differentialgleichungen) oder bei denen die für die theoretischen Untersuchungen nützlichen Lösungsansätze nicht praktikabel sind (z. B. Lösen eines linearen Gleichungssystems Ax=b mittels Berechnung der Inversen von A). Die Numerische Mathematik befasst sich mit der Entwicklung und der mathematischen Analyse von Verfahren zur Lösung solcher Probleme mithilfe von Computern. Diese Vorlesung führt ein in die algorithmisch orientierte Numerische Mathematik. Wesentliche Konzepte werden am jeweils einfachsten Problemtyp für die folgenden Aufgabenstellungen behandelt:

  • Lineare Gleichungssysteme
  • Das lineare Ausgleichsproblem
  • Nichtlineare Gleichungen und Ausgleichsprobleme
  • Polynominterpolation
  • Bestimmte Integrale

Zudem wird die zur Beurteilung der Verfahren und der von diesen berechneten Ergebnisse wichtige

  • Fehleranalyse

eingehend behandelt. Jede Aufgabenstellung wird durch ein einfaches Anwendungsbeispiel eingeführt. Dann werden zur Begründung einer numerischen Methode zuerst die theoretischen Grundlagen vermittelt, um anschließend das Lösungsverfahren zu entwickeln und so zu formulieren, dass ihre algorithmische Realisierung einfach ist. Konkrete Implementierungen in MATLAB ergänzen einen Teil der Algorithmen. Mit deren Hilfe werden die zuvor theoretisch gezeigten guten und schlechten Eigenschaften der Verfahren an praktischen Beispielen demonstriert.

Weitere Informationen:

  • Einige der Übungsaufgaben sind am Rechner mit dem Programmpaket MATLAB zu bearbeiten.
    Wir gehen davon aus, dass jeder Übungsteilnehmer Zugang zu einem Rechner hat, auf dem MATLAB installiert ist (z. B. im CIP-Pool)
  • Am Ende des Semesters wird eine Klausur geschrieben, deren Ergebnis über die Vergabe eines Leistungsscheins entscheidet.
    Zur Klausur ist zugelassen, wer mindestens 50% der Übungspunkte erhält.