Scribd Logo
Unggah

Selamat datang di Scribd!

  • 80 tayangan

    LU Decomposition Cholesky

    Diunggah oleh

    bimo p
    1. LU-Decomposition Cholesky adalah modifikasi metode penyelesaian sistem persamaan linier dengan mengubah matriks A menjadi perkalian matriks L dan U dimana L dan U memiliki nilai diagonal yang sama. 2. Algoritmanya mengubah sistem persamaan [A].[x]=[b] menjadi [L].[U].[x]=[b] lalu menyelesaikan dengan proses subtitusi maju dan mundur. 3. Metode ini diimplementasikan dalam MATLAB untuk menyelesa

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd

    LU Decomposition Cholesky

    Diunggah oleh

    bimo p
    80 tayangan14 halaman
    1. LU-Decomposition Cholesky adalah modifikasi metode penyelesaian sistem persamaan linier dengan mengubah matriks A menjadi perkalian matriks L dan U dimana L dan U memiliki nilai diagonal yang sama. 2. Algoritmanya mengubah sistem persamaan [A].[x]=[b] menjadi [L].[U].[x]=[b] lalu menyelesaikan dengan proses subtitusi maju dan mundur. 3. Metode ini diimplementasikan dalam MATLAB untuk menyelesa

    Deskripsi Asli:

    JUDUL

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PPTX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    1. LU-Decomposition Cholesky adalah modifikasi metode penyelesaian sistem persamaan linier dengan mengubah matriks A menjadi perkalian matriks L dan U dimana L dan U memiliki nilai diagonal yang sama. 2. Algoritmanya mengubah sistem persamaan [A].[x]=[b] menjadi [L].[U].[x]=[b] lalu menyelesaikan dengan proses subtitusi maju dan mundur. 3. Metode ini diimplementasikan dalam MATLAB untuk menyelesa

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    80 tayangan14 halaman

    LU Decomposition Cholesky

    Diunggah oleh

    bimo p
    1. LU-Decomposition Cholesky adalah modifikasi metode penyelesaian sistem persamaan linier dengan mengubah matriks A menjadi perkalian matriks L dan U dimana L dan U memiliki nilai diagonal yang sama. 2. Algoritmanya mengubah sistem persamaan [A].[x]=[b] menjadi [L].[U].[x]=[b] lalu menyelesaikan dengan proses subtitusi maju dan mundur. 3. Metode ini diimplementasikan dalam MATLAB untuk menyelesa

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    Anda di halaman 1dari 14

    LU Decomposition

    Cholesky
    Bimo Passopati
    Teori dasar
    Adalah sebuah modifikasi dari metode penyelesaian sistem
    persamaan linear.
    Seperti yang diketahui bahwa sistem persamaan linier dapat diubah
    menjadi operasi matriks seperti berikut:
    [A].[x]=[b]
    Pada metode LU-decomposition Cholesky, matriks A diubah menjadi
    [A]=[L].[U] dan memberikan nilai yang sama pada matriks diagonal L
    dan U.
    Syarat Diagonalnya harus bernilai positif.

    11 12 13 11 0 0 11 12 13
    21 22 23 = 21 22 0 . 0 22 23
    31 32 33 31 32 33 0 0 33
    Algoritma
    Secara umum LU-Decomposition Cholesky bekerja seperti berikut :
    1.)[A].[x]=[b]
    Ubah persamaan jadi matriks

    2.)[L].[U].[x]=[b]
    Ubah A jadi L.U

    3.)Kita anggap [U].[x] = [y], sehingga [L].[y]=[b]


    Menghitung vektor y dengan operasi matriks L.y = b. Menggunakan proses
    subtitusi maju.
    Menghitung vektor x dengan operasi matriks U.x = y. Menggunakan proses
    subtitusi mundur.
    Implementasi algoritma
    pada Matlab
    Mengubah A jadi L.U
    Mencari nilai x dari L dan U
    Uji kasus fisika
    Loop 1 Loop 2

    Persamaan:

    Persamaan:
    4I1 + I2 = 3
    I1 + 4I2 = 3
    Persamaan:
    4I1 + I2 = 3
    I1 + 4I2 = 3

    4 1 I1 3
    . =
    1 4 I2 3
    A.x=b

    4 1 L11 0 U11 U12


    = .
    1 4 L21 L22 0 U22
    A=L.U
    I3=I1+I2=1,4+0,4=1,8
    Cara manual

    Anda mungkin juga menyukai