Home | english | intern | Impressum | KIT
Arbeitsgruppe 2: Numerik partieller Differentialgleichungen

Sekretariat
Allianz-Gebäude (05.20)
Zimmer 3C-04

Adresse
Hausadresse:
Zimmer 3C-04
Allianzgebäude am Kronenplatz
Kaiserstr. 89-93
D-76133 Karlsruhe

Postadresse:
Institut für Angewandte und
Numerische Mathematik 2
Karlsruher Institut für Technologie (KIT)
D-76128 Karlsruhe

Öffnungszeiten:
Mo. bis Do.: 10:00-11:30 Uhr

Tel.: 0721 608 42680

Fax.: 0721 608 46679

Algorithmische Mathematik (Wintersemester 2012/13)

Dozent: Dr. Gerd Bohlender
Veranstaltungen: Proseminar (0121000)
Semesterwochenstunden: 2
Hörerkreis: Mathematik (1.-6. Semester)

In diesem Proseminar werden spezielle Fragestellungen aus der algorithmischen Mathematik angesprochen. Dazu zählen die Sicherheit von Rechenergebnissen und die Effizienz von Algorithmen.


Aktuelles und Termine
Zeit Termin
20.7.2012, 13:00 - 14:00 Uhr Vorbesprechung


Termine
Proseminar: Mittwoch 11:30-13:00 Allianzbau Raum 3C-02
Dozenten
Seminarleitung Dr. Gerd Bohlender
Sprechstunde: Dienstag, 10:30-11:30 Mittwoch, 10:30 - 11:30
Zimmer 3B-07.1 Allianz-Gebäude (05.20)
Email: bohlender@kit.edu
Seminarleitung Dipl.-Math. techn. Fabian Bülow
Sprechstunde: nach Vereinbarung
Zimmer 207 Institut für mechanische Verfahrenstechnik und Mechanik (30.70)
Email: Fabian.Buelow"at"kit.edu

Zum Thema Sicherheit von Rechenergebnissen werden die Problematik der Rundungsfehler und die Methode der Intervallrechnung (z.B. mit der Matlab-Toolbox Intlab) angesprochen.
Mögliche Vortragsthemen sind:

  • Sicherheit von Rechenergebnissen, Ergebnis-Verifikation, Intervall-Zahlsystem und Intlab
  • Erste Anwendungen der Intervallrechnung
  • Weitere Eigenschaften der Intervall-Arithmetik
  • Intervall-Matrizen und Gleichungssysteme
  • Intervall-Newton-Verfahren

Zum Thema Effizienz von Algorithmen werden exemplarisch Probleme und Algorithmen angesprochen, bei denen die Effizienz eine große Rolle spielt.
Mögliche Vortragsthemen sind:

  • Maße für die Effizienz, Landau-Notation, Beispiele
  • Schnelle Multiplikation mit Algorithmus von Schönhage und Strassen bzw. Karatsuba
  • Schnelle Matrix-Multiplikation mit Algorithmen von Strassen, Winograd, usw.
  • In-place Transposition einer Matrix
  • Sortieralgorithmen

Literaturhinweise