Scribd
Importer
80 vues2 pages

Esa Examen Analyse Numerique GC SUPER STACO 2019 2020

Transféré par

CRUZ FX

Droits d'auteur :

© All Rights Reserved
Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt

Esa Examen Analyse Numerique GC SUPER STACO 2019 2020

Transféré par

CRUZ FX
80 vues2 pages

Copyright

© © All Rights Reserved

Formats disponibles

PDF, TXT ou lisez en ligne sur Scribd

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

© All Rights Reserved
Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
80 vues2 pages

Esa Examen Analyse Numerique GC SUPER STACO 2019 2020

Transféré par

CRUZ FX

Droits d'auteur :

© All Rights Reserved
Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2

Ecole Supérieure des Affaires Année académique: 2019-2020

Devoir d’analyse numérique-Licence Génie Civil


Durée: 3h 30mn

Exercice 1 (7 points)

On considère le système d’équations suivant:



 ax + by + 2z = 1




(Σ) ax + (2b − 1)y + 3z = 1





ax + by + (b + 3)z = 2b − 1 a, b ∈ R.

1. Calculer le déterminant ∆ du système (Σ) et préciser les valeurs pour lesquelles ∆ 6= 0;

2. Résoudre (Σ) par la méthode de CRAMER et par la méthode matricielle.

Exercice 2 (4 points)

Trouver par la méthode de Newton la solution positive approchée à la troisième approximation du


système d’équations
 2

 x + y2 + z2 = 1  



 x 0 = 0, 5
2x2 + y 2 − 4z = 0 , x(0) =  y0 = 0, 5 
 




 z0 = 0, 5
3x2 − 4y + z 2 = 0.

en partant de l’approximation initiale x(0) . La solution à la p-ième approximation est donnée


par: x(p+1) = x(p) − W −1 (x(p) )f (x(p) ), p = 0, 1, 2, . . . . L’on déterminera les fonctions f1 , f2 , f3 du
vecteur fonction ainsi que la matrice jacobienne W (x(0) ).
Exercice 3 (7 points)
Soient u0 , u1 , u2 des nombres réls et a, b, c des constantes. On veut calculer un tel que:

un = aun−1 + bun−2 + cun−3

ou sous forme matricielle


    
un a b c un−1
 un−1  =  1 0 0   un−2  ou Un = AUn−1 .
    
un−2 0 1 0 un−3
La solution cherchée est donnée par la première ligne du produit matriciel suivant:
 
u2
Un = An−2 U2 avec U2 =  u1  .
 
u0
Application: Soit un = −3un−1 + un−2 + 3un−3 . Sous forme matricielle, on a:
      
un −3 1 3 un−1 −3 1 3
 un−1  =  1 0 0   un−2  avec A =  1 0 0  .
      
un−2 0 1 0 un−3 0 1 0

1
1- Calculer le polynôme caractéristique P (λ) et déterminer les valeurs propres de A.

2- Déterminer une base de vecteurs propres par rapport à laquelle A est diagonale.

3- Déduire la matrice de passage P et la matrice diagonale D.

4- Montrer que P (A) = 0.

5- Calculer An−2 et le produit An−2 U2 . En utilisant la première ligne de An−2 U2 , déterminer un


pour n = 2, 3, 4, 5, 6, 7.

Exercice 4 (7 points)

1. Déterminer le polynôme d’interpolation de Lagrange satisfaisant les valeurs suiv-


antes: x0 = 0, f (x0 ) = −1; x1 = 2, f (x1 ) = 2; x2 = 3, f (x2 ) = 9; x3 = 5, f (x3 ) = 87.
On donne, pour n = 3, la formule d’interpolation de Lagrange:
n n
X Y x − xj
Pn (x) = f (xk )Lk (x) avec Lk (x) = . (1)
xk − xj
k=0 j=0,j6=k

2. Déterminer par la méthode des trapèzes et de Simpson la valeur approchée de


Z π
2
l’intégrale f (x)dx pour les valeurs suivantes: x = 0, f (x) = 0; x = π8 , f (x) =
0
0, 382683; x = π4 , f (x) = 0, 707107; x = 3π
8 , f (x) = 0, 923880; x =
π
2 , f (x) = 1. Préciser
laquelle de ces méthodes d’approximation est la meilleure.
Rappel: Formules des trapèzes et de Simpson

h h
Tp = (E + 2It ), S= (E + 4Ip + 2P ) (2)
2 3
où E somme des images des points extrêmes; It somme des images des points intermédiaires;
Ip somme des images des points d’indices impaires; P somme des images des points d’indices
paires.

Vous aimerez peut-être aussi