12M040-AnaNum-TPs
Labs of Numerical Analysis to be handed in on Moodle (Fall & Spring semester 2022)
Table of Contents
Below you can find the links to the Jupyter notebooks for each serie of the semester.
(Or you can just click on the .ipynb file since git supports rendering them.)
Rendus:
Fall Semester (BA3)
Spring Semester (BA4)
Labs outline
Fall Semester (BA3)
TP 01 : Interpolation polynomiale
- Polynômes de Lagrange
- Points de Chebyshev
- Formule de Newton
- Interpolation de Hermite
TP 02 : Analyse des erreurs
- Erreurs d'Interpolation
- Introduction à l’analyse des erreurs d’arrondi
TP 03 : Erreurs d'arrondi
- Erreurs d'arrondi et racines d'un polynôme
- Approcher la dérivée
- Méthode de Horner
TP 04 : Intégration numérique
- Formule de Newton-Cotes
- Polynômes de Legendre et formules de quadrature de Gauss
- Formules de quadrature composées
TP 05 : Systèmes linéaires et stabilité numérique
- Utilisation de la factorisation LU pour résoudre des systèmes linéaires
- Règle de Cramer
- Un faux-pas numérique : utiliser l'inverse pour résoudre des systèmes linéaires.
- Équation de Poisson en dimension 1
Spring Semester (BA3)
TP 06 : Algorithmes de décomposition de matrice
- Factorisation LU
- Sans pivot
- Avec pivot
- Stabilité
- Decomposition de Cholesky (optionnel)
TP 07 : Décomposition QR
- Algorithmes QR
- Gram-Schmidt
- Gram-Schmidt modifié
- Householder
- Stabilité numérique
- Application à la résolution de systèmes linéaires
- Algorithme de Givens (optionnel)
TP 08 : Equations non-linéaires
- Méthode de la bissection
- Réflexion
- Implémenation
- Convergence de la méthode
- Méthode des points fixes
- Implémenation
- Convergence de la méthode
- Application à la résolution de systèmes linéaires
- Méthode de Newton
- Méthode de Newton scalaire
- Méthode de Newton vectorielle
- Bassins d'attraction
TP 09
- .
TP 10
- .