info253 - Algorithmique numérique et approximation

Credits

5

Prerequisites

• Bases d'analyse, d'algèbre et d'informatique
• info101
• info103

Parcours

• optional for the computer science mention of the "licence"

Objectives

Faire découvrir à des non mathématiciens les principes et les algorithmes fondamentaux de l'algorithmique numérique. Acquérir une culture générale plutôt que des connaissances pointues. Quelques mots-clefs : arithmétique d'ordinateur, erreur de méthode, erreur d'arrondi, représentation de courbes résolution des systèmes linéaires traitement numérique des équations différentielles, transformée de Fourier rapide.

Organization

week

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1h)

×

×

×

×

×

×

×

×

×

×

×

×

TD (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TP (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

Student personal work

about 50h

Evaluation

• for UE without Labs : sup ( Ex, (2Ex + CC)/3)
• for UE with Labs : (2TP + 3 sup(Ex, (2Ex + CC)/3))/5

Contents

• Arithmétique d'ordinateur.
• Distinction entre erreur de méthode et erreur d'arrondi.
• Les problèmes de la représentation des courbes. Splines.
• Résolution des systèmes linéaires. Pivot de Gauss. Stockage et manipulation des grandes matrices creuses.
• Traitement numérique des équations différentielles.
• Transformée de Fourier rapide. Application au format JPEG.

Instructor(s)

Claude Brezinski, Ana Matos

fichier source pour édition/modification