Scribd Logo
Importer

Bienvenue sur Scribd !

  • 61 vues

    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

    Esa Examen Analyse Numerique GC SUPER STACO 2019 2020

    Transféré par

    CRUZ FX
    61 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
    61 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
    sur 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