SISTEM PERSAMAAN

LINEAR
Metode Numerik
 ANGGOTA
KELOMPOK

Alvin Ridwan Suparman Anastia Fajar Hamzah Kosasih

 SISTEM
PERSAMAAN
Metode Elinimasi Gauss LANJAR
Metode Dekomposisi LU

Metode Elinimasi Gauss-Jordan Metode Lelaran Jacobian

Metode Matriks Balikan Metode Lelaran Gauss-Seidel

 BENTUK UMUM SISTEM
PERSAMAAN LINEAR
Sistem persamaan linear dengan n perubah dinyatakan sebagai

Matriks
 METODE
ELIMINASI
Metode ini berangkat GAUSS
dari kenyataan bahwa bila matriks berbentuk
segitiga atas seperti sistem persamaan berikut ini

maka solusinya dapat dihitung dengan teknik penyulihan mundur

(backward substitution)
PENYULIHAN MUNDUR
(BACKWARD
SUBTITUTION
 METODE
ELIMINASI GAUSS
• Metode eliminasi Gauss pada prinsipnya bertujuan mentransformasi sistem Ax = b menjadi sistem
Ux = y

Tanda pangkat (1), (2), (3) menunjukkan bahwa elemen matriks telah berubah satu kali, dua kali, dan
tiga kali.
Proses eliminasi terdiri atas tiga operasi baris elementer:
• Pertukaran : Urutan dua persamaan dapat ditukar karena pertukaran tersebut tidak mempengaruhi
solusi akhir.
• Penskalaan : Persamaan dapat dikali dengan konstanta bukan nol, karena perkalian tersebut tidak
mempengaruhi solusi akhir.
• Penggantian : Persamaan dapat diganti dengan penjumlahan persamaan itu dengan gandaan persamaan
lain. Misalnya persamaan diganti dengan selisih persamaan itu dengan dua kali persamaan lain; yaitu
 METODE
ELIMINASI GAUSS

• Nilai pada posisi yang digunakan untuk mengeliminasi baris dinamakan elemen pivot
dan persamaan patla ke-r disebut persamaan pivot.
• Ada kemungkinan pivot bernilai nol sehingga pembagian dengan nol tidak dapat
dielakkan.
• Tata-ancang eliminasi yang tidak mempedulikan nilai pivot adalah tata ancang yang naif
(naive) sederhana.
• Metode eliminasi Gauss seperti ini dinamakan metode eliminasi Gauss naif (naive
Gaussian elimination), karena metodenya tidak melakukan pemeriksaan kemungkinan
pembagian dengan nol. Pada metode eliminasi Gauss naif tidak ada operasi pertukaran
baris dalam rangka menghindari pivot yang bernilai nol itu.
 METODE
ELIMINASI GAUSS

Kelemahan eliminasi gauss naif/sederhana

 METODE
ELIMINASI GAUSS
Kemungkinan Solusi SPL
Tidak semua SPL mempunyai solusi. Ada tiga kemungkinan solusi yang
dapat terjadi pada SPL
• Mempunyai solusii yang unik
• Mempunyai banyak solusi, atau
• Tidak ada solusi sama sekali

Contoh dengan grafik

 METODE
ELIMINASI GAUSS
Kemungkinan Solusi SPL
Untuk SPL dengan 3 buah persamaan atau lebih
(dengan tiga peubah atau lebih kita dapat
memeriksa masing-masing kemungkinan solusi
itu berdasarkan pada bentuk matriks akhirnya
• Jika pada hasil eliminasi Gauss tidak terdapat
baris yang semuanya bernilai 0 (termasuk
elemen pada baris yang bersesuaian pada
vektor kolom b), maka solusi SPL dipastikan
unik.
• Jika pada hasil eliminasi Gauss terdapat
paling sedikit satu baris yang semuanya
bernilai 0 (termasuk elemen pada baris yang
bersesuaian pada vektor kolom b), maka SPL
mempunyai banyak solusi.
• Jika pada hasil eliminasi Gauss terdapat baris
yang semuanya bernilai 0 tetapi elemen pada
baris yang bersesuaian pada vektor kolom b
tidak 0, maka SPL tidak mempunyai solusi.
 METODE ELIMINASI
GAUSS - JORDAN
Metode eliminasi Gauss-Jordan merupakan variasi dari metode eliminasi Gauss
Dalam hal ini, matriks dieliminasi menjadi matriks identitas . Di sini tidak
diperlukan lagi teknik penyulihan mundur untuk memperoleh solusi SPL Solusinya
langsung diperoleh dari vektor kolom hasil proses eliminasi

Seperti pada metode eliminasi Gauss naif, metode eliminasi Gauss-Jordan nal tidak
menerapkan tata-ancang pivoting dalam proses eliminasinya.
CONTOH Penyelesaian :

Selesaikan sistem persamaan

llinear berikut :
CONTOH Penyelesaian :

Selesaikan sistem persamaan llinear

berikut :
CONTOH Penyelesaian :
3. Metode Eliminasi Gauss-Jordan
Bentuk persamaan menjadi matriks

Selesaikan sistem persamaan llinear

berikut : Untuk mendapatkan nilai-nilai x , kita bentuk
menjadi matriks identitas dengan melakukan
OBE.
 METODE
ELIMINASI GAUSS
- JORDAN

Penyelesaian SPL dengan metode eliminasi Gauss-

Jordan membutuhkan jumlah komputasi yang lebih
banyak daripada metode eliminasi Gauss. Karena
alasan itu, metode eliminasi Gauss sudah cukup
memuaskan untuk digunakan dalam penyelesaian
SPL.
METODE
MATRIKS
BALIKAN
CONT
OH
 METODE
DEKOMPOSISI
DU
CONTO
H
 METODE
LELARAN
Metode lelaran dinamakan metode tidak langsung (indirect)
JACOBIAN
atau metode iteratif. Ditemukan oleh matematikawan jerman
yaitu Carl Gustav Jakob Jacobi.

Metode ini lebih baik dibanding metode langsung (metode

Gauss Jordan dan Eliminasi Gauss). Metode ini digunakan
untuk menyelesaikan sistem persamaan tidak linear.
 TAHAP METODE
LELARAN
JACOBIAN
• Hitungan dimulai dengan nilai perkiraan sembarang untuk variabel
yang dicari (biasanya semua variabel diambil sama dengan nol).
• Nilai perkiraan awal tersebut disubstitusikan ke dalam ruas kanan dari
sistem persamaan yang sudah dimodifikasi.
• Nilai variabel baru yang di dapat disubstitusikan lagi ke ruas kanan
dari sistem persamaan untuk mendapatkan nilai perkiraan baru.
• Prosedur diulang sampai nilai setiap variabel pada iterasi ke n
mendekati nilai pada iterasi ke n-1
Sistem 3 persamaan dengan 3
bilangan tak diketahui :
Persamaan pertama dari sistem di atas dapat
digunakan untuk menghitung x1 sebagai fungsi
dari x2 dan x3. Demikian juga persamaan kedua
dan ketiga untuk menghitung x2 dan x3,
sehingga didapat :
CONTOH Lelaran Jacobian
ANALISIS
Tentukan solusi SPL Penyelesaian :

dari hasil tersebut dapat

terlihat bahwa solusi
Lelarannya : sejatinya adalah 2, 4
dan 3.
dengan nilai awal
Po = (x0, y0, z0) = (1, 2, 2)
Solusi sejatinya adalah
(2, 4, 3)
 METODE
LELARAN GAUSS-
SEIDEL
Metode Gauss Seidel sesatan Sistem 3 persamaan dengan 3 bilangan
pembulatan dapat diperkecil karena tak diketahui (Gauss Seidel) :
dapat meneruskan lelaran sampai
solusinya seteliti mungkin sesuai
dengan batas sesatan yang
diperbolehkan.
Metode Gauss Seidel yaitu metode
yang menghitung nilai hampiran
sekarang dengan mengacu nilai
hampiran terbaru.
CONTOH Lelaran Gauss Seidel
ANALISIS
Lelarannya : dari hasil tersebut dapat
Tentukan solusi SPL
terlihat bahwa solusi
sejatinya adalah 2, 4
dan 3.

Dapat terlihat bahwa

metode lelaran Gauss
Seidel didapat dengan
Penyelesaian : mengacu pada
hampiran terbaru yang
didapatkan dari
hampiran pertama
Terima kasih