<- Archives UCL - Programme d'études ->



Numerical algorithms [ LINMA2710 ]


5.0 crédits ECTS  30.0 h + 22.5 h   2q 

Teacher(s) Van Dooren Paul ;
Language English
Place
of the course
Louvain-la-Neuve
Main themes - Quantitative study of floating point rounding errors - Specification of the notions of "numerical stability" and "conditioning" - Development of iterative methods and convergence criteria that are computer-independent - Examples of complexity analysis of algorithms - Development of high performance parallel algorithms
Aims To strengthen the know-how in "scientific computing'' via a critical analysis of algorithms and via the development of state-of-the-art algorithms in numerical analysis, that have a good performance on modern computing platforms.
Content - Qualitative analysis of rounding errors - Definition of numerical stability and conditioning - Convergence of iterative algorithms - Critical analysis of classical algorithms illustrating basic concepts - LU factorization of matrices - Iterative refinement - Bloc methods and parallel algorithms - Algorithms for polynomials - Fast matrix multiplication - Fast Fourier Transform
Other information Prerequisites: Basic knowledge (1st cycle) in numerical analysis and programming (MATLAB) Evaluation: Theoretical exercises and MATLAB exercises count together for 15% of the final score. The written exam amounts for 85% of the final score. Supporting material: Typeset course notes complemented by the book: Nick Higham, "Accuracy and Stability of Numerical Algorithms", SIAM Publications, Philadelphia, 1995
Cycle et année
d'étude
> Master [120] in Computer Science
> Master [120] in Computer Science and Engineering
> Master [120] in Mathematical Engineering
Faculty or entity
in charge
> MAP


<<< Page précédente