Scribd Logo
Upload

Welcome to Scribd!

  • Muhammad Daffa Radithya Widodo - 21060122120014 - Tugas Dekomposisi Matriks Doolittle - Aljabar Linear B

    Uploaded by

    muhammadrian ghani
    10 views4 pages
    This document contains the Doolittle decomposition of a 3x3 matrix A with entries from the student's NIM number and its transpose AT. For the matrix A, the decomposition is A = LU where L and U are lower and upper triangular matrices, respectively. For the transpose AT, the decomposition is AT = UT LT, where UT and LT are the transpose of the upper and lower triangular matrices from the decomposition of A. The student notes that while the L and U matrices differ between A and AT, there is a relationship between them such that the decomposition of the transpose is the transpose of the decomposition of the original matrix.

    Original Description:

    Original Title

    Muhammad Daffa Radithya Widodo_21060122120014_Tugas Dekomposisi Matriks Doolittle_Aljabar Linear B

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains the Doolittle decomposition of a 3x3 matrix A with entries from the student's NIM number and its transpose AT. For the matrix A, the decomposition is A = LU where L and U are lower and upper triangular matrices, respectively. For the transpose AT, the decomposition is AT = UT LT, where UT and LT are the transpose of the upper and lower triangular matrices from the decomposition of A. The student notes that while the L and U matrices differ between A and AT, there is a relationship between them such that the decomposition of the transpose is the transpose of the decomposition of the original matrix.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    10 views4 pages

    Muhammad Daffa Radithya Widodo - 21060122120014 - Tugas Dekomposisi Matriks Doolittle - Aljabar Linear B

    Uploaded by

    muhammadrian ghani
    This document contains the Doolittle decomposition of a 3x3 matrix A with entries from the student's NIM number and its transpose AT. For the matrix A, the decomposition is A = LU where L and U are lower and upper triangular matrices, respectively. For the transpose AT, the decomposition is AT = UT LT, where UT and LT are the transpose of the upper and lower triangular matrices from the decomposition of A. The student notes that while the L and U matrices differ between A and AT, there is a relationship between them such that the decomposition of the transpose is the transpose of the decomposition of the original matrix.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 4

    Nama : Muhammad Daffa Radithya Widodo

    NIM : 21060122120014
    Matkul : Aljabar Linier
    PR 6
    Dekomposisi Doolittle

    1. Lakukan dekomposisi Doolittle matriks A 3 ×3 dengan entri 9 NIM anda (terserah)


    21060122120014

    [ ]
    1 1 2
    A= 2 1 2
    6 1 4

    [ ] [ ]
    1 0 0 u1 u2 u 3
    L= l 1 1 0 U = 0 u 4 u 5
    l2 l3 1 0 0 u6

     A=L. U

    [ ] [ ][ ]
    1 1 2 1 0 0 u 1 u2 u3
     2 1 2 = l 1 1 0 0 u4 u5
    6 1 4 l 2 l 3 1 0 0 u6

    [ ][ ]
    1 1 2 u1 u2 u3
     2 1 2 = l 1 . u1 l 1 . u2 +u4 l 1 .u3 +u5
    6 1 4 l 2 . u1 l 2 .u2 +l 3 .u 4 l 2 .u 3+ l3 . u5 +u6

    a 1,1=1=u1 ⇒ u1=1
    a 1,2=1=u 2 ⇒ u2 =1
    a 1,3=2=u 3 ⇒ u 3=2
    a 2,1=2=l 1 .u 1 ⇒l 1 .1=2 ⇒ l 1=2
    a 2,2=1=l 1 .u 2+u 4 ⇒2.1+u 4=1 ⇒ u 4=−1
    a 2,3=2=l 1 . u3+ u5 ⇒ 2.2+u5 =2⇒ u5=−2
    a 3,1=6=l 2 . u1 ⇒ l 2 .1=6 ⇒ l 2=6
    a 3,2=1=l 2 .u 2+l 3 . u4 ⇒ 6.1+l 3 .−1=1 ⇒l 3=5
    a 3,3=4=l 2 . u3+ l 3 . u5 +u6 ⇒6.2+5. (−2 )+ u6=4 ⇒ u6 =2
    Maka:

    [ ][ ]
    1 0 0 1 0 0
    L= l 1 1 0 = 2 1 0
    l2 l3 1 6 5 1

    [ ][ ]
    u1 u 2 u3 1 1 2
    U = 0 u 4 u5 = 0 −1 −2
    0 0 u6 0 0 2

     A=L. U

    [ ] [ ][ ]
    1 1 2 1 0 0 u 1 u2 u3
    2 1 2 = l 1 1 0 0 u4 u5
    6 1 4 l 2 l 3 1 0 0 u6

    [ ] [ ][ ]
    1 1 2 1 0 0 1 1 2
    2 1 2 = 2 1 0 0 −1 −2
    6 1 4 6 5 1 0 0 2

    [ ][ ]
    1 1 2 1 1 2
    2 1 2 = 2 1 2
    6 1 4 6 1 4

    [ ] [ ] [ ]
    1 1 2 1 0 0 1 1 2
    Jadi, matriks A = 2 1 2 , matriks L = 2 1 0 , matriks U = 0 −1 −2
    6 1 4 6 5 1 0 0 2

    2. Lakukan dekomposisi Doolittle matriks AT

    [ ]
    1 1 2
    A= 2 1 2
    6 1 4

    [ ]
    1 2 6
    T
    A =1 1 1
    2 2 4
    [ ] [ ]
    1 0 0 u1 u2 u 3
    L= l 1 1 0 U = 0 u 4 u 5
    l2 l3 1 0 0 u6

     T
    A =L .U

    [ ] [ ][ ]
    1 2 6 1 0 0 u1 u2 u 3
     1 1 1 = l1 1 0 0 u 4 u 5
    2 2 4 l2 l3 1 0 0 u 6

    [ ][ ]
    1 2 6 u1 u2 u3
     =
    1 1 1 l 1 .u 1 l 1 .u 2+u 4 l 1 . u3 +u5
    2 2 4 l 2 .u 1 l 2 . u2 +l 3 . u 4 l 2 .u3 +l 3 .u 5+ u6

    a 1,1=1=u1 ⇒ u1=1
    a 1,2=2=u 2 ⇒ u2 =2
    a 1,3=6=u3 ⇒u3=6
    a 2,1=1=l 1 .u 1 ⇒l 1 .1=1⇒ l1 =1
    a 2,2=1=l 1 .u 2+u 4 ⇒1.2+u 4=1 ⇒ u 4=−1
    a 2,3=1=l 1 .u 3+ u5 ⇒ 1.6+u 5=1 ⇒u5=−5
    a 3,1=2=l 2 .u 1 ⇒l 2 .1=2 ⇒ l 2=2
    a 3,2=2=l 2 .u 2+l 3 . u4 ⇒ 2.2+l 3 .−1=2 ⇒l 3=2
    a 3,3=4=l 2 . u3+ l 3 . u5 +u6 ⇒2.6+2. (−5 ) +u6 =4 ⇒ u6=2

    Maka:

    [ ][ ]
    1 0 0 1 0 0
    L= l 1 1 0 = 1 1 0
    l2 l3 1 2 2 1

    [ ][ ]
    u1 u 2 u3 1 2 6
    U = 0 u 4 u5 = 0 −1 −5
    0 0 u6 0 0 2

     AT =L .U
    [ ] [ ][ ]
    1 2 6 1 0 0 u1 u2 u 3
    =
    1 1 1 l1 1 0 0 u 4 u 5
    2 2 4 l2 l3 1 0 0 u 6

    [ ] [ ][ ]
    1 2 6 1 0 0 1 2 6
    1 1 1 = 1 1 0 0 −1 −5
    2 2 4 2 2 1 0 0 2

    [ ][ ]
    1 2 6 1 2 6
    1 1 1=1 1 1
    2 2 4 2 2 4

    [ ] [ ] [ ]
    1 2 6 1 0 0 1 2 6
    T
    Jadi, matriks A = 1 1 1 , matriks L = 1 1 0 , matriks U = 0 −1 −5
    2 2 4 2 2 1 0 0 2

    Komentar:
    Dari hasil dekomposisi matriks A dan matriks AT dapat disimpulkan bahwa hasil
    matriks L dan matriks U dari matriks A berbeda dengan hasil matriks L dan matriks U
    dari matriks AT . Tetapi terdapat sedikit hal unik, yaitu jika hasil dekomposisi matriks
    T T T T
    A =U . L dari matriks L dan Matriks U dari matriks A . Dapat dituliskan sebagai
    berikut :

    A=L. U
    T T T
    A =U . L

    You might also like