Vous êtes sur la page 1sur 2

Université Ibn Zohr 3-ème année, ENSA, Agadir Analyse Numérique

Travail à rendre:

Analyse Numérique

Consigne
Avant le délai: 04/06/2023 envoyez moi un e-mail , à l’adresse :

• tpstat.inf@gmail.com
Avec votre fichier PDF en pièce jointe, sous le nom: (Votre)Groupe.Nom.Prénom et avec comme
objet de l’e-mail "(votre)CNE/nom"

Par exemple pour l’étudiant: Nacer OURKIYA, groupe: G1 et CNE: D1314151617, le nom de
fichier équivalent c’est: G1.nacer.ourkiya.
Objet: D1314151617 / OURKIYA

Remarques:
• il est tout à fait acceptable d’inclure des captures d’écran de codes MATLAB (fonctions,
scripts, résultats) dans la rédaction. Assurez-vous que les captures d’écran sont claires et
lisibles.
• Notez que toute rédaction de devoir identique à celle d’un autre étudiant ne sera pas prise
en compte. Chaque étudiant doit travailler individuellement et fournir sa propre réponse et
sa propre rédaction de devoir.

Exercice 1: Système linéaire et non linéaire

A. 1. Écrire une fonction Matlab qui utilise la méthode de Gauss-Seidel pour trouver la solu-
tion du système A.x = b suivant :
    
4 −1 1 1 x1 8
 1
 5 − 1 1   x2  8
  =  .
 −2 1 6 −1  x3  5
1 1 −1 4 x4 5

2. Vérifier ensuite votre résultat par la fonction Matlab linsolve().


B. 1. Écrire un script Matlab qui utilise la méthode de Newton-Raphson pour trouver la solu-
tion du système suivant: 
−x
2x − y − ze = 0

2yz − x − e−y = 0
2xz − z − e−z = 0

en précisant la solution et le nombre d’itérations nécessaire (en considérant que le


vecteur initiale est: x (0) = (1, 1, 1)t ).
2. Reprendre la question (1) pour x (0) = (0; 0; 0)t . Commenter le résultat.

Exercice 2: Interpolation polynomiale et intégration


Soit la fonction :
1 x2
f ( x ) = √ e− 2 définie sur l’intervalle [−1, 1].

On cherche, en utilisant les polynômes de Lagrange ou de Newton, le polynôme de degré 4 qui
interpole la fonction f aux points
 3 3   4 4  
( xi , yi ) : − 1, f (−1) , − , f (− ) , 0, f (0) , , f( ) et 1, f (1) .
5 5 5 5

N. Ourkiya 1 2022 − 2023


Université Ibn Zohr 3-ème année, ENSA, Agadir Analyse Numérique

A. 1. Écrire une fonction Matlab (PnL = LagrangeEval ( x, y, α)) qui calcule l’image de α = 0.67
par le polynôme de Lagrange ”PLn ” associé aux points:

3 4  3 4 
x = − 1, − , 0, , 1 et y = f (−1), f (− ), f (0), f ( ), f (1) .
5 5 5 5

On définit ”xvar” qui varie entre xmin := min( xi ) et xmax := max( xi ), pour i = 0, 1, . . . , 4,
i i
avec un pas
xmax − xmin
dx := .
100
2. Tracer sur la même figure la fonction et son polynôme : f et ”PLn ” en fonction de ”xvar”
(utiliser deux couleurs différentes).
3. Faire apparaître les points d’interpolations sur le même graphe.
4. Reprendre les questions précédentes pour le polynôme de Newton ”PNn ” .

B. Supposons que le polynôme d’interpolation est donné par :

Pn ( x ) = a0 + a1 x + a2 x2 + · · · + an x n ,

et les inconnues sont alors les n + 1 composantes ai qui sont solutions du système formé des
n + 1 équations Pn ( xi ) = f ( xi ). Le système s’écrit Matriciellement sous la forme :

x02 x0n
    
1 x0 ... a0 y0
1 x1 x12 ... x1n   a1   y1 
 .. .. .. .. ..   ..  =  ..  .
    
. . . . .  .   . 
1 xn xn2 ... xnn an yn
Trouver la formule du polynôme Pn (utiliser la fonction Matlab "linsolve()"). Vérifier ensuite
votre résultat en utilisant la commande "polyfit" de Matlab .
C. On se propose d’approcher de façon numérique la valeur d’intégrales
Z 1
If = f ( x )dx,
−1

par des méthodes numériques à savoir la méthode des trapèzes et la méthode de Simpson.
1. Programmer les fonctions Matlab suivantes
- IfT = trapeze (Y, h);

- IfS = simpson (Y, h).


qui permet le calcul de cette intégrale en utilisant la méthode des trapèzes et de Simpson
respectivement, et en divisant l’intervalle d’intégration en 10 intervalles élémentaires;
avec Y est les images de X; le vecteur des points xi , i = 0, 1, . . . , N, par la fonction f de
l’intégrale.
2. Déclarer, dans un script Matlab, les variables nécessaires ( a, b, h, N, X, . . .). puis faire
l’appel aux deux fonctions programées ci-dessus.
3. Matlab possède une fonction équivalente à la méthode des trapèzes (resp. de Simpson),
c’est la fonction "trapz" (resp. "quad"). Utiliser ces fonctions et comparer les resultats
avec les résultats obtenus en 2.
4. Refaire l’exécution pour n = 100, conclure.

N. Ourkiya 2 2022 − 2023

Vous aimerez peut-être aussi