USTHB 2016-2017

Faculté des Mathématiques 2 Lic RO, B

Département Recherche Opérationnelle TP : Anal. Num 2

TP Analyse Numérique
 Chaque compte rendu doit contenir en version papier :
Une introduction générale, une partie théorique sur la méthode (choisissez entre l’exercice 1 et
2), une partie programmation (le code source de votre programme et tous les sous programmes
utilisés), et l’application sur l’exemple donné (vous faîtes une capture d’écran du résultat de
votre programme) et un CD contenant tous les programmes nécessaires pour la compilation du
programme final.
 Vérifiez que vous n'avez ni gravé de raccourcis à la place des programmes, ni remis le
mauvais CD, ni remis un CD vierge, ni oublié de graver une fonction secondaire à la
quelle vous faites appel dans votre programme principal.
 Chaque compte rendu est fait par binôme.
 Les comptes rendus doivent être remis le 30/05/2017 à 10h30 au bloc E.

Exercice 1 :

 Rappeler le principe (l’algorithme) et l’organigramme de la méthode de Gauss pour la

résolution d’un système d’équations linéaires =
 Programmez sous Matlab une fonction nommée "resol_sys_eq_gauss" qui résout les systèmes
d'équations par la méthode de Gauss et telle que :

1. Les entrées de la fonction sont : la matrice et le vecteur du système.

2. Elle vérifie s'il est possible de résoudre le système et informe l'utilisateur de la réponse
et renvoie comme sortie la solution du système.
3. Elle tienne compte d'une éventuelle permutation de ligne.

 Application :
−5 3 2 17 −76
= 0 −2 7 −53 , = 129
−2 6 5 −1 −7
−1 3 6 −7 20

Exercice 2 :

 Rappeler le principe de la méthode de Cholesky pour la résolution d’un système d’équations

linéaires =
 Programmez sous Matlab une fonction nommée "resol_sys_eq_chol" qui résout les systèmes
d'équations par la méthode de Cholesky (n’utilisez pas la fonction prédéfinie dans matlab
Cholesky ) et telle que :
1. Les entrées de la fonction sont : la matrice et le vecteur du système.
2. Elle vérifie s'il est possible de résoudre le système et informe l'utilisateur de la réponse
et renvoie comme sortie la solution du système.

 Application :

4 2 0 1
= 2 4 −1 , = 2
0 −1 4 3