Scribd Logo
Importer

Bienvenue sur Scribd !

  • 320 vues

    2TD - Méthode Ittératives

    Transféré par

    Ayoub Tarfaya
    Le document présente trois exercices sur les méthodes itératives de résolution des systèmes linéaires. L'exercice 1 concerne la convergence des méthodes de Jacobi et Gauss-Seidel pour les matrices à diagonale dominante. L'exercice 2 porte sur l'application de ces méthodes à un système particulier. L'exercice 3 étudie les propriétés d'une matrice donnée et l'application des trois méthodes.

    Droits d'auteur :

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

    2TD - Méthode Ittératives

    Transféré par

    Ayoub Tarfaya
    320 vues1 page
    Le document présente trois exercices sur les méthodes itératives de résolution des systèmes linéaires. L'exercice 1 concerne la convergence des méthodes de Jacobi et Gauss-Seidel pour les matrices à diagonale dominante. L'exercice 2 porte sur l'application de ces méthodes à un système particulier. L'exercice 3 étudie les propriétés d'une matrice donnée et l'application des trois méthodes.

    Titre original

    2TD_Méthode ittératives

    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 présente trois exercices sur les méthodes itératives de résolution des systèmes linéaires. L'exercice 1 concerne la convergence des méthodes de Jacobi et Gauss-Seidel pour les matrices à diagonale dominante. L'exercice 2 porte sur l'application de ces méthodes à un système particulier. L'exercice 3 étudie les propriétés d'une matrice donnée et l'application des trois méthodes.

    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
    320 vues1 page

    2TD - Méthode Ittératives

    Transféré par

    Ayoub Tarfaya
    Le document présente trois exercices sur les méthodes itératives de résolution des systèmes linéaires. L'exercice 1 concerne la convergence des méthodes de Jacobi et Gauss-Seidel pour les matrices à diagonale dominante. L'exercice 2 porte sur l'application de ces méthodes à un système particulier. L'exercice 3 étudie les propriétés d'une matrice donnée et l'application des trois méthodes.

    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 1

    Département de Génie Civil Méthodes Numériques (L2)

    Travaux Dirigés N°2 : Les méthodes itératives de résolution des systèmes d’équations
    linéaires

    Exercice 1
    (convergence pour les matrices à diagonale strictement dominante).
    Soit une matrice carrée d'ordre à diagonale strictement dominante par lignes,
    ,
    c'est-à-dire vérifiant la condition suivante :

    ∀ , 1 , | |
    ,

     Montrer alors que la matrice est inversible, et que les méthodes de Jacobi et de Gauss-
    Seidel utilisées pour la résolution du système , convergent.

    Exercice 2
    On considère le système linéaire avec
    4 0 1 1 1
    0 4 1 1 , 1
    1 1 4 0 1
    1 1 0 4 1
    1/ Quelle est la solution de ce système ?
    2/ Ecrire la méthode de Jacobi pour ce système quand 0 (donnée initiale nulle).
    3/ Ecrire la méthode de relaxation pour ce système quand 0 (donnée initiale nulle).
    4/ Comparer la convergence de ces deux méthodes.

    Exercice 3
    On considère la matrice
    4 1 0
    1 2 0
    0 0 3
    1/ Trouver les valeurs propres de .
    2/ Est-elle diagonalisable ? Est-elle définie positive ?
    On cherche à résoudre un système linéaire de la forme
    Avec une méthode itérative : é,
    3/ Donner l’expression de la matrice quand on utilise :
    a/ la méthode de Jacobi
    b/ la méthode de Gauss-Seidel
    c/ la méthode de relaxation (dépendant du paramètre usuel ).
    4/ Ces méthodes sont-elles convergentes ? si oui comparer leur convergence (on
    considèrera uniquement le cas 1/2 pour la méthode de relaxation.
    Rappels
    Jacobi Gauss-Seidel Relaxation
    ∑ ∑ 1
    ∑ ∑ , 1, … ,

    Vous aimerez peut-être aussi