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



Numerical algorithms [ 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
Ressources
en ligne

> https://icampus.uclouvain.be/claroline/course/index.php?cid=INMA2170

Préalables

Formation de base en calcul numérique (niveau LFSAB1104)  et une connaissance de base de programmation en MATLAB.

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

Eu égard au référentiel AA, ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :

  • AA1.1, AA1.2
  • AA5.5

Plus précisément, au terme du cours, l'étudiant sera capable de :

  • analyser les différents aspects calculatoires d'algorithmes numériques
  • mieux  comprendre la différence entre la stabilité d'un algorithme et le conditionnement d'un problème, ainsi que les propriétés de convergence, de précision et de complexité d'algorithmes numériques
  • analyser ces propriétés pour différents algorithmes numériques types
  • mettre en oeuvre ses connaissances en traitant des problèmes concrets.

Acquis d'apprentissage transversaux :

  • Collaborer à la rédaction d'un rapport commun
  • Utiliser un ouvrage de référence en anglais
Modes d'évaluation
des acquis des étudiants

Les étudiants sont évalués en partie sur base d'un examen organisé selon les modalités fixées par l'EPL. La matière de l'examen correspond au contenu des supports de cours, après éventuelle suppression de certains passages qui sont précisés dans un document déposé sur iCampus après la dernière séance de cours.

L'autre partie de l'évaluation repose sur des devoirs, exercices et travaux pratiques réalisés pendant le quadrimestre.

De plus amples informations sur les modalités d'évaluation sont fournies dans le plan de cours rendu disponible sur iCampus au début de l'enseignement.

Méthodes d'enseignement
  • Séances de cours selon les modalités fixées par l'EPL.
  • Exercices ou devoirs à réaliser individuellement ou par petits groupes, avec consultation des assistants et correction de leurs devoirs
Contenu

Après une introduction qui rappelle quelques notions de base, on discute des sujets suivants :

  1. Représentation de nombres réels en machine et le standard IEEE en la matière
  2. Etude qualitative d'erreurs d'arrondi
  3. Elaboration des notions de stabilité numérique et de conditionnement
  4. Critères de convergence d'algorithmes itératifs
  5. 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
Bibliographie

Le support de cours se compose d'un ouvrage de référence, de notes de cours détaillées et de documents complémentaires disponibles sur iCampus.

Ouvrage de référence :

  • Nick Higham (1995). Accuracy and Stability of Numerical Algorithms, SIAM Publ. Philadelphia.
Autres infos

Les détails d'organisation sont spécifiés chaque année dans le plan de cours.

Cycle et année
d'étude
> Master [120] en sciences informatiques
> Master [120] : ingénieur civil en informatique
> Master [120] : ingénieur civil en mathématiques appliquées
Faculté ou entité
en charge
> MAP


<<< Page précédente