Scribd Logo
Importer

Bienvenue sur Scribd !

  • 65 vues

    Exam Juin 17 SMA4-SMI4

    Transféré par

    Abderrahmane
    Ce document présente les corrigés de plusieurs exercices d'analyse numérique portant sur la résolution de systèmes linéaires par décomposition LU et la résolution d'équations non linéaires par la méthode de point fixe et de Newton. Plusieurs propriétés et formules relatives à ces méthodes sont démontrées.

    Droits d'auteur :

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

    Exam Juin 17 SMA4-SMI4

    Transféré par

    Abderrahmane
    65 vues3 pages
    Ce document présente les corrigés de plusieurs exercices d'analyse numérique portant sur la résolution de systèmes linéaires par décomposition LU et la résolution d'équations non linéaires par la méthode de point fixe et de Newton. Plusieurs propriétés et formules relatives à ces méthodes sont démontrées.

    Titre original

    Exam juin 17 SMA4-SMI4

    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é ?

    Ce document présente les corrigés de plusieurs exercices d'analyse numérique portant sur la résolution de systèmes linéaires par décomposition LU et la résolution d'équations non linéaires par la méthode de point fixe et de Newton. Plusieurs propriétés et formules relatives à ces méthodes sont démontrées.

    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
    65 vues3 pages

    Exam Juin 17 SMA4-SMI4

    Transféré par

    Abderrahmane
    Ce document présente les corrigés de plusieurs exercices d'analyse numérique portant sur la résolution de systèmes linéaires par décomposition LU et la résolution d'équations non linéaires par la méthode de point fixe et de Newton. Plusieurs propriétés et formules relatives à ces méthodes sont démontrées.

    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 3

    www.goodprepa.

    tech
    Département de Mathématiques
    Pr. H. Douzi Durée 2h
    Corrigé de l’examen d’Analyse Numérique
    SMA4-SMI4 ; Juin 2017
    Questions de cours
    1. Expliquer le principe de la méthode Jacobi pour résoudre un système linéaire
    Ax  b :
    La méthode de Jacobi est une méthode itérative qui génère une suite
    xn n0 donné
    1
    par xn 1  J . * xn  D b avec :
     A  D  E  F est la décomposition de A en partie diagonale partie
    triangulaire supérieure et partie triangulaire inférieure.
     J  D 1 ( E  F ) matrice d’itération qui implique la convergence de la
    méthode si son rayon spectral  ( J )  1
    2. On considère le nombre rationnel x=53,828125 :
    Calculer x en base 2 et donner sa représentation en virgule flottante avec une
    mantisse de longueur 8 et un exposant compris entre -10 et 10.
    Représentation binaire on a x  110101 ,110101
    Représentation en virgule flottante : x  2  0,11010111
    6

     cos( 3)  sin(  3) 
    3. On considère la matrice : A   
     sin(  3) cos( 3) 
    Quelle est la nature de cette matrice.
    Calculer son conditionnement pour la norme  . Que peut-on conclure ?
    C’est une matrice orthogonale c'est-à-dire que A 1  AT .
    Cond ( A)  A 
    A1


     1 2 3 2  2
     1 3 2
    La matrice est donc bien conditionnée

    Problème 1 (Problème linéaire)


    On considère le système linéaire Ax  b :
     4 2 0  x1  0
         
    A   2 5 2  ; x   x2  ; b  0
    0 2 5 x  16 
       3  

    1. Vérifier que A admet une décomposition LU


    Les déterminants principaux de A son non nuls :
    4 2
    1  4 ; 2   16 ;  3  det( A)  64
    2 5
    Donc A est inversible et admet une décomposition LU
    2. Calculer la factorisation LU de A.
     4 2 0  1 0 0
       
    A1  A   2 5 2  ; M1   1 2 1 0
    0 2 5  0 0 1
       
    4 2 0 1 0 0
       
    A2  M 1 A   0 4 2 ; M 2  0 1 0
    0 2 5  0 1 2 1
      
    4 2 0  1 0 0
      1 1
     
    A3  M 2 M 1 A   0 4 2   U ; L  M 1 M 2  1 2 1 0 
    0 0 4   0 1 2 1
      
    3. Résoudre le système Ax=b (utiliser la décomposition LU)

     Ly  b
    Le système Ax  b est équivalent aux deux systèmes triangulaires : 
    Ux  y
    0  1 
       
    Ce qui donne : y   0  et x    2 
    16   4 
       

    Problème 2 (Problème non linéaire)


    On considère la fonction f ( x)  x  a , on se propose de déterminer la racine cubique
    3

    de a  0 en résolvant l’équation non linéaire f ( x)  0 . Pour cela on utilise une méthode


    2 1 a
    de point fixe donné par la fonction : g ( x)  x 2
    3 3x
    3
    1. Vérifier que a est, en même temps, un point fixe de g et une racine de f .
    On a f  a 0
    3
    et g  a
    3 3
    a
    2. Montrer que a est un point fixe attractif sur l’intervalle ] a ,[ que peut-on
    3

    conclure sur la convergence de la méthode de point fixe ?


    2 2 a 2
    On a g ' ( x)    3 ( x 3  a) donc lorsque x ] a ,[ on a 0  g ' ( x)  1 donc
    3
    3
    3 3x 3x
    la méthode de point fixe est convergente sur cet intervalle et le point fixe est attractif.
    3. Donner la formule de la méthode de Newton pour résoudre f ( x)  0 . Qu’observe-t-
    on ?
    f ( xn )
    La méthode itérative de Newton est donné par : xn1  xn  ce qui donne :
    f ' ( xn )
    xn1  xn 
    x n


     a 2 xn3  a
    3
     g xn  On retrouve donc la méthode de point fixe
    3xn2 3xn2
    donné par g.
    4. Calculer la vitesse de convergence de la méthode de point fixe donné par g .
    La vitesse de convergence de la méthode de Newton est quadratique.

    Vous aimerez peut-être aussi