ELIMINASI GAUSS

DISUSUN OLEH:
KELOMPOK 7
ANATASYA SUNDAH (16014018)
DESSY PANGUMPIA (16014008)
FLORENCIA WADUY (16014030)

FAKULTAS TEKNIK

PRODI SIPIL

UNIVERSITAS KATOLIK DE LA SALLE MANADO

 DAFTAR ISI
BAB I : PENDAHULUAN

1.1 Latar belakang

1.2 Rumusan masalah

1.3 Tujuan

BAB II : PEMBAHASAN

2.1 Pengertian metode eliminasi gauss

2.2 Kelebihan dan kekurangan metode eliminasi gauss

2.3 Ciri-ciri metode eliminasi gauss

2.4 Algoritma metode eliminasi gauss

2.5 Peggunaan metode eliminasi gaus

BAB III : PENUTUP

3.1 Kesimpulan

DAFTAR PUSTAKA

2
 BAB I

PENDAHULUAN

1.1 Latar belakang

Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di dalam
matriks sehingga menjadi matriks yang lebih sederhana lagi. Dengan melakukan
operasi baris sehingga matriks tersebut menjadi matriks yang baris. Ini dapat
digunakan sebagai salah satu metode penyelesaian persamaan linear dengan
menggunakan matriks. Caranya dengan mengubah persamaan linear tersebut ke
dalam matriks teraugmentasi dan mengoperasikannya. Setelah menjadi matriks
baris, lakukan substitusi balik untuk mendapatkan nilai dari variabel-variabel
tersebut.

1.2 Rumusan Masalah

- Apa pengertian dari eliminasi gauss?
- Apa kelebihan dan kekurangan metode eliminasi gauss?
- Apa ciri-ciri dari metode eliminasi gauss?
- Apa algoritma metode eliminasi gauss?
- Bagaimana penggunaan metode emliminasi gauss?

1.3 Tujuan
- Mengetahui pengertian eliminasi gauss
- Mengetahui kelebihan dan kekurangan metode eliminasi gauss
- Mengetahui ciri-ciri metode eliminasi gauss
- Mengetahui algoritma metode eliminasi gauss
- Mengetahui cara penggunaan metode eliminasi gauss

3
 BAB II
PEMBAHASAN

2.1 Pengertian Metode Eliminasi Gauss

Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam
matriks sehingga menjadi matriks yang lebih sederhana. Caranya adalah dengan
melakukan operasi baris sehingga matriks tersebut menjadi matriks yang eselon-baris.
Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan
menggunakan matriks. Caranya dengan mengubah persamaan linear tersebut ke
dalam matriks teraugmentasi dan mengoperasikannya. Setelah menjadi matriks
Eselon-baris, lakukan substitusi balik untuk mendapatkan nilai dari variabel-variabel
tersebut.

2.2 Kelebihan dan Kekurangan

Keuntungan :
a. menentukan apakah sistem konsisten.
b. menghilangkan kebutuhan untuk menulis ulang variabel setiap langka.
c. lebih mudah untuk memecahkan
Kelemahan :
a. memiliki masalah akurasi saat pembulatan decimal

2.3 Ciri-ciri Eliminasi Gauss

a. Jika suatu baris tidak semua nol, maka bilangan pertama yang tidak nol adalah
1 (1 utama)
b. Baris nol terletak paling bawah
c. 1 utama baris berikutnya berada dikanan 1 utama baris diatasnya
d. Dibawah 1 utama harus nol

2.4 Algoritma Eliminasi Gauss

Secara umum,sistem persamaan linear adalah sebagai berikut:

a11x1 + a12x2 + ... + a1nxn = b1

a21x1 + a22x2 + ... + a2nxn = b2

: : : : = :

an1x1 + an2x2 + ... + annxn = bn

Algoritma dasar metode eliminasi gauss adalah sebagai berikut:

4
a. Ubahlah sistem persamaan linear tersebut menjadi matriks augment, yaitu suatu
matrik yang berukuran n x (n + 1). Jelas terlihat bahwa elemen-elemen yang
menempati kolom terakhir matriks augment adalah nilai dari bi; yaitu ai,n+1 = bi
dimana i = 1, 2, ..., n.

b. Periksalah elemen-elemen pivot. Apakah ada yang bernilai nol? Elemen-elemen

pivot adalah elemen-elemen yang menempati diagonal suatu matrik, yaitu a11,
a22,..., ann atau disingkat aii. Jika aii _= 0, bisa dilanjutkan ke langkah no.3.
Namun, jika ada elemen diagonal yang bernilai nol, aii = 0, maka baris dimana
elemen itu berada harus ditukar posisinya dengan baris yang ada dibawahnya, (Pi)
↔ (Pj) dimana j = i + 1, i + 2, ..., n, sampai elemen diagonal matrik menjadi tidak
nol, aii ≠ 0.

c. Proses triangularisasi.

d. Hitunglah nilai xn

e. Lakukanlah proses substitusi mundur untuk memperoleh xn-1 , xn-2 , ....,x2 , x1

2.5 Penggunaan metode eliminasi gauss

Metode ini berangkat dari kenyataan bahwa bila matriks A berbentuk segitiga atas
(menggunakan Operasi Baris Elementer) seperti system persamaan berikut ini:

Maka solusinya dapat dihitung dengan teknik penyulingan mundur (backward

substitution):

5
 Kondisi sangat penting. Sebab bila , persamaan diatas
menjerjakan pembagian dengan nol. Apabila kondisi tersebut tidak dipenuhi, maka
SPL tidak mempunyai jawaban.
Contoh:
x + y + 2z = 9
2x + 4y - 3z = 1
3x + 6y - 5z = 0

Solusi system diperoleh dengan teknik penyulihan mundur sebagai berikut:

Melakukan pertukaran baris untuk menghindari pivot yang bernilai nol adalah
cara pivoting yang sederhana (simple pivoting). Masalah ini dapat juga timbul bila

6
elemen pivot sangat dekat ke nol, karena jika elemen pivot sangat kecil dibandingkan
terhadap elemen lainnya, maka galat pembulatan dapat muncul.

Ada dua macam tata-ancang pivoting, yaitu:

a. Pivoting sebagian (partial pivoting)
Pada tata-ancang pivoting sebagian, pivot dipilih dari semua elemen pada kolom
p yang mempunyai nilai mutlak terbesar,

Lalu pertukarkan baris k dengan baris ke p. Misalkan setelah operasi baris pertama
diperoleh matriksnya seperti yang digambarkan pada matriks di bawah ini. Untuk
operasi baris kedua, carilah elemen x pada baris kedua, dimulai dari baris ke-2
sampai baris ke-4, yang nilai mutlaknya terbesar, lalu pertukarkan barisnya dengan
baris ke-2
perhatikanlah bahwa teknik pivoting sebagian juga sekaligus menghindari
pemilihan pivot = 0 (sebagaimana dalam simple pivoting) karena 0 tidak akan pernah
menjadi elemen dengan nilai mutlak terbesar, kecuali jika seluruh elemen di kolom
yang diacu adalah 0. Apabila setelah melakukan pivoting sebagian ternyata elemen
pivot = 0, itu berarti system persamaan linier tidak dapat diselesaikan (singular
system).

b. Pivoting Lengkap (complete pivoting)

Jika disamping baris, kolom juga dikutkan dalam pencarian elemen terbesar dan
kemudian dipertukarkan, maka tata-ancang ini disebut pivoting lengkap. Pivoting
lengkap jarang dipakai dalam program sederhana karena pertukaran kolom mengubah
urutan suku x dan akibatnya menambah kerumitan program secara berarti. Contoh:

Dengan menggunakan 4 angka bena, selesaikan system berikut dengan metode

eliminasi Gauss:
a. Tanpa tata-ancang pivoting sebagian (Gauss naif)
b. Dengan tata-ancang pivoting sebagian (Gauss yang dimodifikasi)
Penyelesaian
a. Tanpa tata-ancang pivoting sebagian

7
Operasi baris pertama (0.0003 sebagai pivot)

Jadi,

Solusinya diperoleh dengan teknik penyulihan mundur:

(jauh dari solusi sejati)

Jadi, x=(3.333, 1.001). solusi ini sangat jauh berbeda dengan solusi sejatinya.

Kegagalan ini terjadi karena sangat kecil bila di bandingkan dengan

, sehingga galat pembulatan yang kecil pada menghasilkan galat besar di

. Perhatikan juga bahwa 1.569 - 1.568 adalah pengurangan dua buah bilangan yang
hamper sama, yang menimbulkan hilangnya angka bena pada hasil pengurangannya.
a. Dengan tata-ancang pivoting sebagian
Baris pertama dipertukarkan dengan baris kedua sehingga 0.3454 menjadi pivot

Dengan teknik penyulihan mundur diperoleh:

8
Jadi, solusinya adalah x = (10.02, 1.000), yang lebih baik daripada solusi a.

keberhasilan ini karena tidak sangat kecil dibandingkan dengan

, sehingga galat pembulatan yang kecil pada
tidak akan menghasilkan galat yang besar pada .

9
 BAB III

PENUTUP

3.1 Kesimpulan

Metode eliminasi gauss digunakan untuk menyelesaikan system persamaan liear yang
di selesaikan dengan cara matriks.

10
 DAFTAR PUSTAKA

http://millatulkhaniifah28.blogspot.co.id/2012/11/metnum-ceria.html

http://fauziahnurulhakiqi.blogspot.co.id/2013/12/metode-numerik-metode-eliminasi-
gauss.html

11