8/20/2019 Algoritma Dekomposisi LU

1/1

Algoritma Dekomposisi LU

Input : Matriks

Output :  x x x

1. Bentuk matriks menjadi matriks dan matriks .

2. Tentukan dekomposisi matriks koefisiennya untuk matriks dan dengan

langkah-langkah sebagai berikut:

a. angkah 1: =a   =

 b. angkah 2: u1 j=

  1 j

l  untuk =   ⋯

!. angkah ": lij=aij−∑ lik ukj   untuk = +   ⋯

d. angkah #:u jk =

a jk −∑i=1

l ji u ik    untuk = + +   ⋯   +

e. angkah $: lnm=anm−∑ lnk ukn  

". %elesaikan matriks sesuai persamaan = & untuk men!ari melalui proses

subtitusi maju.

4. %elesikan matriks sesuai persamaan = & untuk men!ari solusi dari

dengan subtitusi balik.