Scribd Logo
Importer

Bienvenue sur Scribd !

  • 4 vues

    Etapes de La D Ecomposition QR

    Transféré par

    차매

    Droits d'auteur :

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

    Etapes de La D Ecomposition QR

    Transféré par

    차매
    4 vues2 pages

    Titre original

    QR

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

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

    Etapes de La D Ecomposition QR

    Transféré par

    차매

    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

    Décomposition QR

    La décomposition QR (ou factorisation QR) est une méthode en algèbre linéaire


    permettant de factoriser une matrice A en deux matrices, Q et R, où :
    • Q est une matrice orthogonale (ou unitaire si les entrées sont complexes),
    ce qui signifie que ses colonnes sont des vecteurs orthonormés (QT Q = I).
    • R est une matrice triangulaire supérieure.

    Étapes de la décomposition QR
    
    Soit A = a1 a2 a3 une matrice 3×3. Voici comment obtenir la factorisation
    A = QR :

    1. Calcul de q1
    • On commence par le premier vecteur colonne a1 de A.
    • On normalise a1 pour obtenir q1 :
    a1
    q1 =
    ∥a1 ∥

    • On remplit la première colonne de R :

    R11 = ∥a1 ∥

    2. Calcul de q2
    • On projette a2 sur q1 pour le rendre orthogonal :

    Projection de a2 sur q1 = ⟨a2 , q1 ⟩q1

    • On soustrait cette projection pour obtenir un vecteur orthogonal à q1 :

    a⊥
    2 = a2 − ⟨a2 , q1 ⟩q1

    • On normalise pour obtenir q2 :

    a⊥
    2
    q2 =
    ∥a⊥
    2∥

    • Les coefficients correspondants dans R sont :

    R12 = ⟨a2 , q1 ⟩, R22 = ∥a⊥


    2∥

    1
    3. Calcul de q3
    • On rend a3 orthogonal à q1 et q2 :

    a⊥
    3 = a3 − ⟨a3 , q1 ⟩q1 − ⟨a3 , q2 ⟩q2

    • On normalise pour obtenir q3 :

    a⊥
    3
    q3 =
    ∥a⊥
    3∥

    • Les coefficients correspondants dans R sont :

    R13 = ⟨a3 , q1 ⟩, R23 = ⟨a3 , q2 ⟩, R33 = ∥a⊥


    3∥

    Matrices Q et R
    La matrice Q est formée par les vecteurs orthonormés q1 , q2 , q3 :
    
    Q = q1 q2 q3

    La matrice R est une matrice triangulaire supérieure :


     
    R11 R12 R13
    R= 0 R22 R23 
    0 0 R33

    Résultat final
    On obtient la factorisation :
    A = QR
    où :
    • Q est une matrice orthogonale.

    • R est une matrice triangulaire supérieure.


    Cette méthode est largement utilisée pour résoudre des systèmes d’équations
    linéaires, calculer des valeurs propres, et dans des problèmes d’optimisation
    numérique.

    Vous aimerez peut-être aussi