Algorithmique numérique [ LINMA2710 ]
5.0 crédits ECTS
30.0 h + 22.5 h
2q
Enseignant(s) |
Van Dooren Paul ;
|
Langue d'enseignement: |
Anglais
|
Lieu de l'activité |
Louvain-la-Neuve
|
Thèmes abordés |
- Etude quantitative des phénomènes d'arrondi en virgule flottante
- Elaboration de la notion fondamentale de "stabilité numérique" et de "conditionnement"
- Elaboration de méthodes itératives et tests d'arrêt objectifs et indépendants de l'ordinateur
- Exemples d'analyse de complexité d'algorithmes
- Elaboration d'algorithmes parallèles performants
|
Acquis d'apprentissage |
Approfondir la formation à la discipline du "calcul scientifique", par l'analyse critique et l'élaboration d'algorithmes fiables en analyse numérique, en relation avec l'utilisation avancée des ordinateurs modernes.
|
Contenu |
- Etude qualitative d'erreurs d'arrondi
- Elaboration des notions de stabilité numérique et de conditionnement
- Critères de convergence d'algorithmes itératifs
- Analyse critique de certains algorithmes classiques illustrant ces concepts de base
- Factorisation LU de matrices
- Raffinement itératif
- Méthodes "bloc" et algorithmes parallèles
- Algorithmes pour polynômes
- Multiplication matricielle rapide
- Fast Fourier Transform
|
Autres infos |
Pré-requis:
Formation de base (niveau 1er cycle) en calcul numérique et en programmation (MATLAB)
Mode d'évaluation:
Les exercices consistent en des travaux pratiques (sur MATLAB) et des exercices théoriques qui sont comptabilisés pour 15% de la cote finale. L'examen est écrit et représente 85% de la cote finale.
Support:
Notes de cours imprimées et usage complémentaire de l'ouvrage Nick Higham, "Accuracy and Stability of Numerical Algorithms", SIAM Publ. Philadelphia, 1995
|
Cycle et année d'étude |
> Master [120] : ingénieur civil en mathématiques appliquées
> Master [120] : ingénieur civil en informatique
> Master [120] en sciences informatiques
|
Faculté ou entité en charge |
> MAP
|
<<< Page précédente