Scribd Logo
Importer

Bienvenue sur Scribd !

  • 120 vues

    Serie 1 MProGC

    Transféré par

    Medlemine Aghrabatte
    Ce document contient 7 exercices portant sur la résolution de systèmes linéaires. Les exercices abordent des méthodes telles que Gauss, LU, Cholesky et des algorithmes itératifs comme Gauss-Jacobi, Gauss-Seidel et SOR.

    Droits d'auteur :

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

    Serie 1 MProGC

    Transféré par

    Medlemine Aghrabatte
    120 vues2 pages
    Ce document contient 7 exercices portant sur la résolution de systèmes linéaires. Les exercices abordent des méthodes telles que Gauss, LU, Cholesky et des algorithmes itératifs comme Gauss-Jacobi, Gauss-Seidel et SOR.

    Titre original

    Serie 1 MProGC (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é ?

    Ce document contient 7 exercices portant sur la résolution de systèmes linéaires. Les exercices abordent des méthodes telles que Gauss, LU, Cholesky et des algorithmes itératifs comme Gauss-Jacobi, Gauss-Seidel et SOR.

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

    Serie 1 MProGC

    Transféré par

    Medlemine Aghrabatte
    Ce document contient 7 exercices portant sur la résolution de systèmes linéaires. Les exercices abordent des méthodes telles que Gauss, LU, Cholesky et des algorithmes itératifs comme Gauss-Jacobi, Gauss-Seidel et SOR.

    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

    ISSAT DE GABES M1Pro GC

    UNIVERSITE DE GABES
    A.U. : 2019-2020

    Série No 1

    Exercice N○ 1. Soit A ∈ Mn (R) une matrice orthogonale (c’est-à-dire AT A = In ). Soit le


    système linéaire (S) ∶ AX = b.
    1. Écrire un algorithme qui permet de résoudre (S).
    2. Donner la complexité de cet algorithme.
    Exercice N○ 2.
    1. Résoudre le système linéaire suivant avec la méthode de pivot de Gauss.

    ⎛1 1 0 3 ⎞ ⎛x1 ⎞ ⎛ 4 ⎞
    ⎜2 1 −1 1 ⎟ ⎜x2 ⎟ ⎜ 1 ⎟
    ⎜ ⎟⎜ ⎟ = ⎜ ⎟.
    ⎜3 −1 −1 2 ⎟ ⎜x3 ⎟ ⎜−3⎟
    ⎝−1 2 3 −1⎠ ⎝x4 ⎠ ⎝ 4 ⎠

    2. Soit le système linéaire suivant

    ⎛2 1 2⎞ ⎛x1 ⎞ ⎛5⎞
    (E) ∶ ⎜4 1 1⎟ ⎜x2 ⎟ = ⎜6⎟ .
    ⎝3 1 1⎠ ⎝x3 ⎠ ⎝3⎠

    (a) Vérifier que (E) admet une solution.


    (b) Résoudre (E) en utilisant la méthode de Gauss à pivot partiel.
    Exercice N○ 3. Soit le système linéaire suivant
    ⎧
    ⎪ −x1 + x2 + 2x3 = 2
    ⎪
    ⎪
    (S) ∶ ⎨ 3x1 − 2x2 +x3 = 6
    ⎪
    ⎪
    ⎪
    ⎩ −x1 + 3x2 + 4x3 = 4

    1. Donner l’écriture matricielle AX = b de (S).


    2. Montrer que A admet une décomposition LU .
    3. Déterminer L et U .
    4. Résoudre le système (S).

    Exercice N○ 4.
    Soit α un paramètre réel et soit les matrices Aα , P et le vecteur b définis par

    ⎛2 4 1⎞ ⎛1 0 0⎞ ⎛ 0 ⎞
    Aα = ⎜ α −2 −1⎟ P = ⎜0 0 1⎟ b = ⎜−3/2⎟
    ⎝2 3 2⎠ ⎝0 1 0⎠ ⎝ −1 ⎠

    1
    1. À quelle condition sur α la matrice Aα est-elle inversible.
    2. À quelle condition sur α la matrice Aα admet-elle une décomposition LU .
    3. Soit α = −1. Calculer, si elle existe, la décomposition LU de la matrice M = P Aα .
    4. Soit α = −1. Résoudre le système AX = b en résolvant le système M X = P b.

    ⎛1 1 1⎞
    Exercice N○ 5. Soit la matrice A = ⎜1 5 5 ⎟.
    ⎝1 5 14⎠

    1. Montrer que A admet une décomposition Cholesky LLT .


    2. Déterminer L.
    ⎛1⎞
    3. Résoudre le système AX = b où b = ⎜1⎟.
    ⎝1⎠

    Exercice N○ 6. Donner une condition nécessaire et suffisante sur le coefficient α pour avoir
    convergence des méthodes de Gauss-Jacobi et Gauss-Seidel pour la résolution d’un système
    linéaire associée à la matrice
    ⎛α 0 1 ⎞
    A = ⎜0 α 0⎟
    ⎝ 1 0 α⎠
    Exercice N○ 7. Soit le système linéaire suivant

    ⎛4 1 1⎞ ⎛x1 ⎞ ⎛1⎞
    (E) ∶ ⎜1 4 1⎟ ⎜x2 ⎟ = ⎜2⎟ .
    ⎝1 1 4⎠ ⎝x3 ⎠ ⎝1⎠

    1. Vérifier que (E) admet une solution.


    2. Donner D, E et F .
    3. Pour la méthode de Gauss-Jacobi et la méthode de Gauss-Seidel
    (a) Donner M et N .
    (b) Discuter la convergence de la méthode.
    (c) Écrire une itération de la méthode ( X (k+1) en fonction de X (k) ).
    ⎛1⎞
    (d) Éxécuter deux itérations en partant de X0 = ⎜0⎟ (calculer X (1) et X (2) ).
    ⎝0⎠
    (e) Illustrer les résultats de convergence et de non convergence de chaque méthode.
    4. Pour la méthode de relaxation SOR (avec w = 21 )

    (a) Écrire une itération de la méthode.


    ⎛1⎞
    (b) Éxécuter une itération en partant de X0 = ⎜0⎟.
    ⎝0⎠

    Vous aimerez peut-être aussi