Deutsch
Help
Login
Lectures
Courses
Academic Programs
Offered Theses
Application for studies
Mobility Services
roomTUlearn
Rooms
Booking Schedule
Student Support Services
Lehre
Forschung
Organisation
101.355
AKNUM Seminar on "Top Ten Algorithms II"
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.
2008W
2008W, SE, 2.0h, 3.0EC
Properties
Semester hours: 2.0
Credits: 3.0
Type: SE Seminar
Aim of course
Each of the participants gives a 90 minute lecture which will be prepared together with an advisor on the basis of selected material from the literature. Training in presenting and communication of mathematical research.
Subject of course
In 2000, the editors of the journal "Computing in Science and Engineering" selected ten algorithms which appear of utmost importance in science and technology of the 20th century. In chronological order, the presented algorithms were the following: (1) Monte Carlo method (1946) (2) Simplex algorithm (1947) (3) Krylov subspace methods for the solution of systems of linear equations (1950) (4) Matrix factorizations for systems of linear equations (1951) (5) The first Fortran compiler (1957) (6) QR algorithm for the computation of eigenvalues (1959/61) (7) Quicksort algorithm (1962) (8) Fast Fourier Transform FFT (1965) (9) Integer relation detection algorithm (1977) (10)Fast Multiploe Method FMM (1987) The objective of this seminar is to consider some of these algorithms as well as their applications. Besides the mathematical analysis, a second focus is on the implementation. A very short overview on these algorithms can be found on the web under http://amath.colorado.edu/resources/archive/topten.pdf .
Additional information
Continuation of seminar on the same topic from SS 2008Please consider the plagiarism guidelines of TU Wien when writing your seminar paper:
Directive concerning the handling of plagiarism (PDF)
Lecturers
Auzinger, Winfried
Melenk, Jens Markus
Praetorius, Dirk
Weinmüller, Ewa
Institute
E101 Institute of Analysis and Scientific Computing
Examination modalities
evaluation of seminar talk
Course registration
Not necessary
Curricula
Study Code
Obligation
Semester
Precon.
Info
066 400 Mathematics
Not specified
066 401 Statistics
Not specified
066 402 Mathematics in Science and Technology
Not specified
066 403 Mathematics in Economics
Not specified
066 404 Mathematics in Computer Science
Not specified
066 405 Financial and Actuarial Mathematics
Not specified
860 Technical Mathematics
Not specified
864 Mathematics for Natural Sciences
Not specified
866 Economic Mathematics
Not specified
867 Statistics
Not specified
869 Mathematics in Computer Science
Not specified
873 Finance and Actuarial Mathematics
Not specified
Literature
Collected material from the relevant literature will be used as the basis for the seminar talks.
Miscellaneous
Course homepage
Language
German