Persamaan Linier Metode Langsung

Metode ini perhitungan dilakukan hanya satu kali proses

dan hasil langsung akan didapatkan.

Metode ini adalah untuk penyelesaiaan persamaan linier

dari persamaan A・x = B dimana A dan B adalah konstan
maka x dapat dihitung langsung sebagai berikut:
x = B/A

Jenis metode langsung :

1. Metode Eliminasi Gauss
2. Metode Elimanasi Gauss-Jordan
3. Metode Choleski
Metode Eliminasi Gauss
 Metode Eliminasi Gauss

(a) Matrik segitiga atas (b) Matrik segitiga bawah

Gambar 3-1 : Matrik Segitiga

 Metode Eliminasi Gauss
Persamaan baris pertama disebut sebagai
persamaan pivot.

Tahap pertama, persamaan pivot ini digunakan

untuk mengeliminir x1 pada persamaan baris kedua
sampai dengan baris terakhir dari matrik [A].

Tahap kedua, persamaan baris kedua diambil

sebagai pivot, karena x1 sudah dieliminir dan
digunakan untuk mengeliminr x2 dalam persamaan
pada baris ketiga sampai baris terakhir dari [A].
 Metode Eliminasi Gauss
Tahap berikutnya persamaan pivot diambil persamaan
baris ketiga yang digunakan untuk mengeliminir x3 yang
ada pada persamaan keempat dan seterusnya. Eliminir
x4, x5,..., xn dilakukan seterusnya seperti diatas dan pada
akhirnya didapatkan persamaan sebagai berikut :

a11 x1 + a12 x2 + a13 x3 + .......+ a1n xn = b1

a’22 x2 + a’23 x3 + . . ...... . .... + a’2n xn = b’2 (3-2)
...................
a’nn xn = b’n
Metode Eliminasi Gauss
 Metode Eliminasi Gauss
Contoh :
2 x1 + 4 x2 - x3 = -5 (a)
x1 + x2 – 3 x3 = -9 (b)
4 x1 + x2 + 2 x3 = 9 (c)
solusi dari persamaan :
x3 = 3 x2 = -1 x1 = 1
Metode Eliminasi Gauss-Jordan
Metode Eliminasi Gauss-Jordan
Metode Eliminasi Gauss-Jordan
Metode Eliminasi Gauss-Jordan
 Metode Eliminasi Gauss-Jordan

Solusi :
 Soal-soal persamaan linear
(1.) 3y + 4z = 14,8 (2.) 7x + 9y -14z = 36
4x + 2y – z = -6,3 x – 3y + 2z = -12
x – y + 5z = 13,5 2x + y – 4z = 4

(3.) -8x + 2z = 1 (4.) x + 4y -2z = 1

6y + 4z = 3 3x + 4y +6z = 1
12x + 2y = 2 x - 2y + 2z = - ½

(5.) 2y + z = -1 (6.) 2x + y –z = 6
2x + y –z = -12 4x –z = 6
5x - 4y + 3z = 32 -8x + 2y + 2z = -8
 Metode Choleski
Metode ini berlaku hanya untuk matrik [A] tridiagonal saja,
yang banyak dijumpai dalam problem khususnya didalam
penyelesaian persamaan diferensial orde dua
Metode Choleski