101.301 SE (2std Seminar, Wintersemester 2008/09)
AKNUM Seminar: ''Top Ten Algorithmen''
TISS-Homepage

Termin/Ort der Seminarvorträge:

Fr., 13:00-15:00 Seminarraum 101 C (4. Stock, grün); ab 25.04.2008

Inhalt

Von den Editoren der Zeitschrift "Computing in Science and Engineering" wurden 2000 zehn Algorithmen ausgewählt, die ihrer Ansicht nach die größte Bedeutung für Wissenschaft und Technik im 20. Jahrhundert hatten. In diesem Seminar sollen diese Algorithmen und ihre Anwendungen näher betrachtet werden. In chronologischer Reihenfolge handelt es sich um die folgenden Algorithmen:

Im Rahmen des Seminars sollen einige der Algorithmen sowie einige ihrer Anwendungsgebiete besprochen werden. Dabei liegt das Augenmerk neben der mathematischen Analyse des Algorithmus auch auf Fragen der Realisierung. Eine kurze Einführung zu den genannten Algorithmen findet sich unter dem Link http://amath.colorado.edu/resources/archive/topten.pdf.

Leistungsnachweis

Die Teilnehmer des Seminars halten Vorträge, die dann benotet werden. Als Grundlage für die Vorträge dienen Lehrbücher und Fachartikel. Diese sind auszuarbeiten und in einem 90-minütigen Vortrag zu präsentieren. Die Ausarbeitung der Unterlagen zu Vorlesungseinheiten werden durch die Dozenten Auzinger, Melenk, Praetorius und Weinmüller betreut.

Seminartermine (Sommersemester 2008)

Nr.Vortragende[r]TerminThemaBetreuerReferenz
1S. Flöri09.05.2008Krylov-Methoden (cg)E. WeinmüllerPlato: Numerische Mathematik kompakt, Kapitel 11
2I. Yehieli16.05.2008Krylov-Methoden (gmres)E. WeinmüllerPlato: Numerische Mathematik kompakt, Kapitel 11
3S. Ferraz-Leite30.05.2008FFTM. Melenk
4M. Ross06.06.2008DCTW. Auzinger
5C. Schreiber13.06.2008Fortran-CompilerW. Auzinger
6S. Tolic20.06.2008Fortran-CompilerW. Auzinger

Seminartermine (Wintersemester 2008/09)

Nr.Vortragende[r]TerminThemaBetreuerReferenz
7A.GharbiSimplex-VerfahrenE.WeinmüllerGeiger, Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben
8K.NeuwirthQR-VerfahrenM. Melenk
9N. LangeQuicksortW. Auzinger
10M. MoczydlowskaQuicksortW. Auzinger
11F. RudolfFMMD. PraetoriusPaper von Greengard-Rokhlin, Vorlesungsskript zu H-Matrizen
12M. KarkulikMonte-Carlo-MethodeD. Praetorius