Université Amadou Mahtar Mbow de Dakar 2022–2023

Analyse Numérique : Dr T. M. M. SOW

Mini-Projet
Rendre le lundi 29 Janvier 2024

Exercice 1 L’objectif du mini projet est d’utiliser la décomposition de LU pour ap-

procher la solution du probléme (0.1) appelé probléme du transport. Soit L la lon-
gueur du trajet Dakar-Diamniadio et T le temps maximal pour effectuer le trajet. On
considére le problème (0.1) qui modélise le déplacement d’un bus qui fait la navette
Dakar-Diamniadio.
∂u ∂u


 (x, t) + c (x, t) = 0, (x, t) ∈]0, L[×]0, T [,
∂t ∂x (0.1)

u(0, 0) = 0, u(0, T ) = −20, u(L, 0) = 20, u(L, T ) = 40.


1 Partie théorique
1. Donner briévement quelques étapes de la modélisation du probléme (0.1).
2. A quoi sert la méthode des différences finies ?
3. Discrétiser le domaine.
4. Donner le probléme approché associé à (0.1)
5. Donner la formulation matricielle du probléme.
6. Résoudre le probléme N = 4 en utilisant la méthode d’inversion matricielle.

2 Partie Numérique (ecrire les algorithmes en Scia-

lab)
1. Définir une fonction producmat qui prend comme argument deux Matrices de
Mn (R) et renvoie la matrice produit ;
2. Définir une fonction invmat qui prend comme argument une matrice A ∈ Mn (R)
et vérifie si la matrice est inversible. La fonction pourra renvoyer 1 si elle sy-
métrique et 0 sinon.
3. Définir une fonction decomposition qui prend comme argument une matrice A ∈
Mn (R) et renvoie une matrice triangulaire inférieure L et matrice triangulaire
supérieure telle que A = LU.
4. En utilisant la méthode LU, donner un programme qui permet d’approcher la
solution du prbléme (0.1).

Informations utiles

1. Les groupes sont composés au maximum de 3 étudiants.

2. Faites des captures d’ecran de l’interface Matlab ou Scialab pour la solution et
le code script des fonctions ou programme (à déposer aussi).