Scribd Logo
Importer

Bienvenue sur Scribd !

  • 32 vues

    Serie1 AN Maticiel 22 23

    Transféré par

    koukou kiki
    Le document contient plusieurs exercices sur les matrices triangulaires, symétriques et bandes. Les exercices portent sur la multiplication, la détermination, l'inverse et la résolution de systèmes linéaires impliquant de telles matrices.

    Droits d'auteur :

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

    Serie1 AN Maticiel 22 23

    Transféré par

    koukou kiki
    32 vues2 pages
    Le document contient plusieurs exercices sur les matrices triangulaires, symétriques et bandes. Les exercices portent sur la multiplication, la détermination, l'inverse et la résolution de systèmes linéaires impliquant de telles matrices.

    Titre original

    serie1_AN_maticiel_22_23

    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 plusieurs exercices sur les matrices triangulaires, symétriques et bandes. Les exercices portent sur la multiplication, la détermination, l'inverse et la résolution de systèmes linéaires impliquant de telles matrices.

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

    Serie1 AN Maticiel 22 23

    Transféré par

    koukou kiki
    Le document contient plusieurs exercices sur les matrices triangulaires, symétriques et bandes. Les exercices portent sur la multiplication, la détermination, l'inverse et la résolution de systèmes linéaires impliquant de telles matrices.

    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

    E.N.I.T.

    Unité Pédagogique de Mathématiques Appliquées


    Série 1 – Analyse Numérique 1 AU: 2022-2023
    Classes : 1ère année: GC–GE–GI–GHE–GM–MIndS–Info–Tel.

    Exercice 1. Rappels sur les matrices triangulaires


    Soient A = (aij )1≤i,j≤n et B = (bij )1≤i,j≤n deux matrices triangulaires supérieures de Mn (C).
    1. Montrer que la matrice AB est triangulaire supérieure.
    2. Montrer que (AB)ii = aii bii , 1 ≤ i ≤ n.
    n
    Y
    3. Montrer que det A = aii .
    i=1


     
    0 1

     0 1 

    4. Montrer que la matrice A = 
     .. ..  est non diagonalisable.

     . . 
     0 1 
    0

    Exercice 2. Inverse d’une matrice triangulaire


    Soit T = (tij )1≤i,j≤n ∈ Mn (R) une matrice inversible et triangulaire inférieure.
    1. Soit b = (bi )1≤i≤n ∈ Rn . On considère le système linéaire (S) : T x = b.
    Trouver un algorithme pour déterminer la solution x = (xi )1≤i≤n ∈ Rn du système (S) en fonction de b et
    de T .
    Calculer le nombre d’opérations pour résoudre le système T x = b.
    Montrer que si b est tel que

    ∃ j, 2 ≤ j ≤ n, tel que bi = 0 pour i < j,


    bj
    alors xi = 0 pour i < j et xj = .
    tjj
    2. En déduire que T −1 est triangulaire inférieure. Quels sont ses éléments diagonaux ?

    Exercice 3. Résoudre le système linéaire Ax = b, avec :


       
    2 2 1 3 −1
     0 1 3 2   0 
    A=  2 4 1 3 
     et b=
     0 

    4 5 5 9 1

    1. Par la méthode de Gauss sans stratégie du pivot.


    2. Par la méthode de Gauss avec stratégie du pivot partiel.
    3. En utilisant la factorisation LU.

    Exercice 4. Rappels sur les matrices symétriques


    On rappelle que si A ∈ Mn (R) est symétrique, il existe une matrice orthogonale O, (OOT = OT O = I)
    telle que D = OT AO soit diagonale réelle. Autrement dit toute matrice symétrique admet une base
    orthonormée de vecteurs propres.
    On rappelle aussi que A ∈ Mn (R) symétrique est dite semi-définie positive si (Ax, x) ≥ 0 ∀ x ∈ Rn et
    qu’elle est définie positive si (Ax, x) > 0 ∀ x ∈ Rn \{0}.
    Soit A une matrice symétrique d’ordre n.
    1. Montrer que A est semi-définie positive (resp. définie positive) si et seulement si toutes ses valeurs
    propres sont positives (resp. strictement positives).
    2. Soit A = (aij )1≤i,j≤n ∈ Mn (R) symétrique définie positive.
    (a) Soient k ∈ {1, · · · , n} et A(k) la sous-matrice carrée d’ordre k, extraite de A en ne gardant
    que les coefficients situés sur les k premières lignes et les k premières colonnes.
    Montrer que A(k) est définie positive.
    (b) Soit B ∈ Mmn (R) rectangulaire. Montrer que A = B T B est une matrice symétrique
    semi-définie poisitive.

    Exercice 5. Résoudre, lorsqu’il est possible, par la méthode de Cholesky le système Ax = b, avec :
       
    1 0 α 0
    A= 0 1 1  et b =  1  ,
    α β 3 2

    où α, β ∈ R.

    Exercice 6. Factorisation des matrices bandes


    1. Montrer que la factorisation A = LU conserve la structure “bande”, c’est à dire : si A = LU avec
    aij = 0 pour |i − j| ≥ p (un entier qui verifie 1 ≤ p < n − 1), alors lij = uji = 0 pour i − j ≥ p.
    2. En déduire que la factorisation de Cholesky conserve aussi la structure bande.
    3. Soit la matrice  
    2 −1
     .. 
     −1
     2 . 


    A= .. .. .. 
    .
     . . . 
     
     .. 
     . 2 −1 
    −1 2
    Montrer que A admet une factorisation LU puis calculer cette factorisation.

    Vous aimerez peut-être aussi