Scribd Logo
Importer

Bienvenue sur Scribd !

  • 16 vues

    CORRECTION 2018 - 2019 DS1 ANA NUM 2 Eme

    Transféré par

    dark paldin

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    CORRECTION 2018 - 2019 DS1 ANA NUM 2 Eme

    Transféré par

    dark paldin
    16 vues2 pages

    Titre original

    CORRECTION 2018- 2019 DS1 ANA NUM 2 eme

    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
    16 vues2 pages

    CORRECTION 2018 - 2019 DS1 ANA NUM 2 Eme

    Transféré par

    dark paldin

    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

    ENSTP 2eme année Analyse Numérique.

    2018 - 2019
    CORRECT ION DU DEV OIR SU RV EILLE : N um 1 (duree : 1h 10 min)

    Exercice 1 [ 15 ]
    2
    Soit f une application de R dans R dé…nie par f (x) = ex 4x2 :
    2
    1.On cherche les zéros de la fonction f (x) = ex 4x2 : dans [0; +1[

    f (0) = 1 et limx!+1 f (x) = +1, [0; 5] + [0; 5]


    2 2
    f 0 (x) = 2xex 8x = 2x(ex 22 ) [0; 5]
    p
    f 0 (x) = 0 () x = 0 ou x = ln 4 = 1: 17 [0; 5] + [0; 5]
    p
    Et on a f (0) = 1 > 0 et f ( ln 4) = 4(1 ln 4) = 1: 54 < 0 ; [0; 5] + [0; 5]
    p p
    f est croissante pour x > ln 4 et décroissante pour 0 < x < ln 4 [0; 5] + [0; 5]
    2 p 3
    x 0 ln 4 +1
    4f 0 + 5 On aura:
    f 1 & 1: 54 % +1

    d’après le théorème des valeurs intermédiaires il existe :


    i p h
    une racine unique dans 0; ln 4 [0; 5]
    ip h
    une racine unique dans ln 4; +1 [0; 5]

    2. Situer les racines de f dans ] 1; 0[

    On remarque que f ( x) = f (x) [0; 5]

    La fonction est paire alors l’étude sur ] 1; 0[ est symétrique à l’étude sur [0; +1[ , [0; 5]

    on aura d’après le théorème des valeurs intermédiaires il existe :


    i p h
    une racine unique dans 1; ln 4 [0; 5]
    i p h
    une racine unique dans ln 4; 0 [0; 5]

    3. Montrer qu’il y a une racine unique 2 I = [0; 1].

    Puisque f (0) = 1 > 0 et f (1) = e 4= 1: 28 < 0, [0; 5]

    Par le théorème des valeurs intermédiaires il existe au moins un 2 [0; 1] telque f ( ) = 0.


    h p i
    Et d’après la réponse de 1) f est décroissante dans I 0; ln 4 , donc ce est unique. [0; 5]

    p
    ex2
    4. Montrer que l’équation : x = 2 = '(x) admet la même solution que f (x) = 0 dans I:

    2
    p
    2
    ex ex2
    f (x) = ex 4x2 = 0 () x2 = 4 () x = 2 = '(x); 8x 2 [0; 1] : Donc f ( ) = 0 () = ' ( ) :: [1]
    5. Soit la méthode de point …xe fxk+1 = '(xk ); x0 2 [0; 1]g: :: (1)
    p q
    ex2 ex2
    '(x) = 2 = 4 : Examinons la convergence de cette méthode.
    q
    x2
    8x 2 [0; 1] ; on a '0 (x) = x e4 0; [0; 5]
    q pe
    ex2
    et 0 < 4 < 4 = 0:82 < 1 [0; 5]

    donc '([0; 1]) [0; 1] c’est à dire ' est stable dans [0; 1] : [0; 5]
    q
    x2
    ' est contractante dans [0; 1] car j'0 (x)j = x e4 = jx'(x)j < jxj < 1 [1]

    Alors d’aprè le théorème du point …xe la suite (1) converge vers unique point …xe de '. [0; 5]
    f (x)
    6. La méthode de Newton est une méthode de point …xe avec '(x) = x f 0 (x) .
    ( 2 )
    f (xk ) exk 4x2k
    xk+1 = xk = xk
    Ici donc elle s’écrit f 0 (xk ) 2
    2xk exk 8xk [1]
    x0 2 [0; 1]

    7. La méthode de Newton converge à l’ordre 2 tandis que la méthode de point …xe (1)
    converge à l’ordre 1, alors la méthode de Newton est plus e¢ cace et plus rapide. [1; 5]

    Exercice 2: [ 5 ]
    1.1) En appliquant la méthode de Gauss, la décomposition LU de A :

    2 3 2 32 3
    1 1 3 0 1 0 0 0 1 1 3 0
    61 1 3 87 6 1 1 0 07 60 2 0 87
    A=6
    4 2
    7 = LU = 6 76 7 [1; 5 + 1; 5 ]
    2 5 15 42 0 1 05 4 0 0 1 15
    3 1 8 13 3 2 1 1 0 0 0 4
    2
    3
    0
    627
    1.2) La solution du système linéaire Ax = b avec b=6
    4 15
    7

    UX = Y
    On a : AX = b () LU X = b ()
    LY = b

    2 32 3 2 3 2 3
    1 0 0 0 y1 0 0
    6 1 1 0 07 6 7 6 27 627
    LY = b () 6 7 6y2 7 = 6 7 () Y = 6 7 [1]
    42 0 1 0 4y3 5 4
    5 15 4 15
    3 2 1 1 y4 5 0

    2 32 3 2 3 2 3
    1 1 3 0 x1 0 4
    60 2 0 87 6x2 7 6 27 617
    Et U X = Y () 6
    40
    76 7 = 6 7 () X = 6 7 [1 ]
    0 1 15 4x3 5 4 15 4 15
    0 0 0 4 x4 0 0

    qui est la solution du système AX = b:

    Vous aimerez peut-être aussi