Scribd Logo
Importer

Bienvenue sur Scribd !

  • 101 vues

    Cor Série 4

    Transféré par

    Hiba Mhiri
    Le document contient 4 exercices portant sur la résolution numérique de systèmes linéaires par les méthodes de Jacobi, Gauss-Seidel et relaxation. Les exercices étudient la convergence de ces méthodes pour différentes matrices en calculant leur rayon spectral. Le document donne également la solution détaillée de certains exercices.

    Droits d'auteur :

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

    Cor Série 4

    Transféré par

    Hiba Mhiri
    101 vues11 pages
    Le document contient 4 exercices portant sur la résolution numérique de systèmes linéaires par les méthodes de Jacobi, Gauss-Seidel et relaxation. Les exercices étudient la convergence de ces méthodes pour différentes matrices en calculant leur rayon spectral. Le document donne également la solution détaillée de certains exercices.

    Description originale:

    Td physique numérique

    Titre original

    cor-série-4 (1)

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

    Le document contient 4 exercices portant sur la résolution numérique de systèmes linéaires par les méthodes de Jacobi, Gauss-Seidel et relaxation. Les exercices étudient la convergence de ces méthodes pour différentes matrices en calculant leur rayon spectral. Le document donne également la solution détaillée de certains exercices.

    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
    101 vues11 pages

    Cor Série 4

    Transféré par

    Hiba Mhiri
    Le document contient 4 exercices portant sur la résolution numérique de systèmes linéaires par les méthodes de Jacobi, Gauss-Seidel et relaxation. Les exercices étudient la convergence de ces méthodes pour différentes matrices en calculant leur rayon spectral. Le document donne également la solution détaillée de certains exercices.

    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 1sur 11

    ESSTHS 3 L.F.

    P
    Dép. Science physique 2019/2020

    Série N° 4

    Exercice 1

    Calculer dans chacun des cas suivants le rayon spectral de la matrice de la méthode de Jacobi
    et de la matrice de la méthode de Gauss-Seidel pour la résolution du système
    1 2 -2   2 -1 1 
       
    A  1 1 1  , A=  2 2 2 
     2 2 1  -1 -1 2 
       

    Que peut-on déduire?


    2. Etudier la convergence de la méthode de relaxation ( pour la résolution du système Ax=b)
    lorsque, w  ]0,2[

    1 0 0
     
    A  1 1 1
    0 0 1

    Exercice 2
    Soit le système Ax=b, avec
    1 2 0
     
    A  1 1 0
    1 1 1 

    Etudier la convergence des méthodes de Jacobi et de relaxation.

    Exercice 3
    Soit le système Ax=b, avec:
     2 -1 0 7
       
    A   -1 2 -1  et b= 1 
     0 -1 2  1 
      

    MHIRI HIBA Page 1


    ESSTHS 3 L.F.P
    Dép. Science physique 2019/2020

    1. Calculer la solution exacte par la méthode de Gauss.


    2. Effectuer 5 itérations de la méthode de Jacobi, en initialisant avec x(0)=(0,0,0)t
    3. Effectuer 5 itérations de la méthode de Gauss-Seidel, en initialisant avec x(0)=(0,0,0)t
    4. Calculer le paramètre optimal de sur-relaxation , puis effectuer 5 itérations de la méthode
    de relaxation avec ce paramètre arrondi à 1 chiffre après la virgule, et en initialisant avec
    x(0)=(0,0,0)t

    Exercice 4

    Soit et soit le système linéaire Ax=b, avec


    1   
     
    A   1  
       1
     
    1. Pour quelles valeurs de α , la matrice A est-elle définie positive?
    2. Montrer que pour tout α  ]-1/2,1[ ,la méthode de relaxation converge pour tout w  ]0,2[
    3. Ecrire la matrice J de la méthode de Jacobi correspondante. Pour quelles valeurs de α
    méthode de Jacobi converge-t-elle?
    4. Ecrire la matrice L1 de la méthode de Gauss-Seidel correspondante. Calculer  (L1 )
    5. Pour quelles valeurs de α , la méthode de Gauss-Seidel converge-t-elle plus vite que celle
    Jacobi?

    MHIRI HIBA Page 2


    20/12/2019 Corrigé des exercices : chapitre 2

    Corrigé des exercices : chapitre 2


    Exercice1 (série 4)

    Exercice 1 (série 4)
    Réponse 1

    1. a) :

    Jacobi : , et

    Gauss-Seidel : , et

    Conclusion : la méthode de Jacobi converge et la méthode de Gauss-Seidel diverge.

    b) :

    Jacobi : ,

    et

    https://www.uvt.rnu.tn/resources-uvt/cours/analyse_num/chap2/reponse2/reponse2.html
    1
    1/8
    20/12/2019 Corrigé des exercices : chapitre 2

    Gauss-Seidel : ,

    et

    Conclusion : la méthode de Jacobi diverge et la méthode de Gauss-Seidel converge.

    2. La matrice de Jacobi est égale à :

    d'où,

    3. , d'où :

    ce qui donne , soit . Par conséquent, la méthode de

    relaxation converge pour .

    Réponse 2

    1.
    2
    https://www.uvt.rnu.tn/resources-uvt/cours/analyse_num/chap2/reponse2/reponse2.html 2/8
    Exercice 2 (série 4):

    3
    Exercice 3:
    Exercice 3:

    4
    5
    6
    Exercice 4:

    7
    8
    9

    Vous aimerez peut-être aussi