Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Sistem Persamaan Aljabar Linear Persamaan Linear Persamaan berikut adalah bentuk persamaan linear: dimana: a 1, a 2,…, a n, dan b adalah konstanta dan.

Presentasi serupa


Presentasi berjudul: "Sistem Persamaan Aljabar Linear Persamaan Linear Persamaan berikut adalah bentuk persamaan linear: dimana: a 1, a 2,…, a n, dan b adalah konstanta dan."— Transcript presentasi:

1 Sistem Persamaan Aljabar Linear Persamaan Linear Persamaan berikut adalah bentuk persamaan linear: dimana: a 1, a 2,…, a n, dan b adalah konstanta dan x 1, x 2,…, x n adalah variabel yang tidak diketahui. System persamaan Aljabar Linear System persamaan linear adalah himpunan beberapa persamaan linear dalam variabel x 1, x 2,…, x n. Barisan bilangan s 1, s 2,… s n adalah solusi system persamaan linear apabila x 1 = s 1, x 2 = s 2 … x n =s n memenuhi setiap persamaan linear dalam system.

2 S0262 Analisis Numerik Sistem Persamaan Linear Note: Ada tiga kemungkin tentang solusi SPL yaitu mempunyai hanya 1 set solusi, tidak mempunyai solusi, atau mempunyai banyak solusi Contoh: Suatu system yg mempunyai banyak solusi diantaranya: x 1 =1, x 2 =2, and x 3 =-1 Suatu system yg mempunyai hanya 1 solusi yaitu: x 1 =2, and x 2 =1 Suatu system yg tidak mempunyai solusi

3 Bentuk umum m persamaan dan n yang tidak diketahui System persamaan Linear dlm Augmented Matrices S0262 Analisis Numerik

4 Contoh 3 pers., 3 yg tdk diketahui Metode untuk menyelesaikan SPL adalah dgn mengubah system yg ada menjadi system yg lebih sederhana. Secara umum langkah2 nya diberikan di bawah ini. 1. Mengalikan satu atau lebih dari persamaan yg ada dengan suatu pengali 2. Mempertukarkan letak persamaan 3. Menambah suatu persamaan dengan persamaan yg lain Note: Langkah-langkah diatas akan berlaku juga terhadap Matriks AUGMENTED dari persamaan tersebut. Augmented matrix S0262 Analisis Numerik

5 Operasi Baris dlm mencari solusi SPL: 1. Kurangkan 2 kali baris 1 dari baris kedua dan 3 kali baris 1 dari baris ketiga 2. Kalikan baris kedua dengan 1/2., maka akan diperoleh S0262 Analisis Numerik

6 Eliminasi Gauss(EG) EG adalah prosedur yg sistimatis utk menyelesaikan SPL dengan cara menyederhanakan matriks augmented SPL tsb ke dalam bentuk yg lebih sederhana: Prosedur: Sederhanakan Matriks Augmented  bentuk row- echelon (Echelon baris). Bentuk Row-echelon : 1. Unsur (entri) yang bukan nol pertama pada setiap barisnya adalah angka 1 yang disebut dengan angka-1 pemimpin (leading 1) 2. Setiap baris yang mempunyai unsur seluruhnya angka-0 diletakkan dibaris bawah 3. Angka-1 pemimpin pada baris yang lebih bawah akan terletak kesebelah kanan angka-1 pemimpin pada baris diatasnya. S0262 Analisis Numerik

7 Eliminasi Gauss-Jordan(EGJ) Sebagaimana halnya pada eliminasi Gauss (EG), EGJ adalah juga prosedur yg sistimatis utk menyelesaikan SPL dengan cara menyederhanakan matriks augmented SPL. Prosedur: Sederhanakan Matriks Augmented  bentuk Echelon baris yang disederhanakan. Bentuk Echelon baris yang disederhanakan. Matriks dalam bentuk echelon baris yang disederhanakan adalah matriks echelon baris dimana pada setiap kolom yang telah mengandung angka-1 pemimpin maka setiap entri lain dalam kolom yang sama hanya diisi oleh angka-0. S0262 Analisis Numerik

8 Matriks Bentuk Echelon-baris Contoh: Matriks Bentuk Echelon-baris yg disederhanakan Contoh: S0262 Analisis Numerik

9 Langkah-langkah pada Eliminasi Gauss 1. Tuliskan sistim persamaan aljabar linear yang akan diselesaikan dalam bentuk matriks augmented 2. Jika diperlukan pertukarkan baris paling atas dari matriks tsb dengan baris yang lain sehingga angka-0 bukan merupakan angka pertama dalam baris paling atas tersebut 3. Jika entri pertama dalam baris-1 bukan angka-0 kalikan/bagikan semua entri pada baris tersebut dengan suatu bilangan tertentu untuk menghasilkan angka-1 pemimpin. 4. Lakukan operasi baris (penjumlahan/pengurangan) pada baris-baris dibawahnya untuk mendapatkan seluruh entri dibawah angka-1 pemimpin seluruhnya angka Lakukan langkah 2, 3, dan 4 sampai diperoleh suatu matriks dalam bentuk echelon-baris 6. Dari matriks yang diperoleh pada langkah-5 diatas lakukan subsitusi balik untuk mendapatkan harga variabel yang dicari S0262 Analisis Numerik

10 Langkah-langkah pada Eliminasi Gauss-Jordan 1. Lakukan langkah-langkah 1, 2, 3, 4 dan 5 pada Eliminasi Gauss diatas 2. Biasanya dimulai dari baris yang paling bawah, lakukan operasi baris sedemikian sehingga seluruh entri diatas angka-1 pemimpin semuanya menjadi angka Ulangi langkah 2 diatas untuk baris-baris yang lebih atas sehingga menghasilkan matriks dalam bentuk echelon-baris yang disederhanakan. S0262 Analisis Numerik

11 Contoh Soal: Selesaikan sistim persamaan linear di bawah ini dengan Eliminasi Gauss dan Eliminasi Gauss-Jordan : S0262 Analisis Numerik Jawab: Eliminasi Gauss Matriks Augmented 

12 S0262 Analisis Numerik Jawab: Eliminasi Gauss (sambungan, lihat hal. sebelumnya) Subsitusi balik: Baris ke-2  y-7/2 z = 19/2  y= 19/2 –21/2=-1 Baris ke-1  x + y + 2z=-6  x=-6-y-2 z=1 Solusi: x=1; y=-1; dan z=-3

13 S0262 Analisis Numerik Jawab: Eliminasi Gauss-Jordan Dari hasil Eliminasi Gauss: Latihan: Kerjakan soal no. 2 pada lembaran sebelumnya dengan mengikuti prosedur yang sama

14 ATURAN CRAMER Teori 8: Solusi dari sistem pers. linear yg terdiri dari n pers. Linear dng n yang tdk diketahui Ax=b (det(A)  0) adalah sbb: dimana A j diperoleh dari matriks A dgn mengganti kolom ke- j dengan matriks S0262 Analisis Numerik

15 ATURAN CRAMER Contoh/Latihan: Gunakan aturan Cramer untuk menyelesakan sistem persamaan linear berikut: Jawab: S0262 Analisis Numerik

16 Metode Gauss-Seidel Misalkan sistim persamaan aljabar linear tsb dapat ditulis sbb: S0262 Analisis Numerik

17 Metode Gauss-Seidel Persamaan sebelumnya dapat diselesaikan dapat dikerjakan secara iteratif dengan menggunakan harga tebakan awal. Untuk mudahnya harga tebakan awal dapat dianggap bahwa harga semua x 1, x 2, …., x n =0. Harga ini dapat diperbaharui dengan menggunakan persamaan sebelumnya misalkan akan diperoleh x 1 =b 1 /a 11 ; dan harga ini akan dimasukkan pada persamaan berikutnya untuk mendapatkan harga x 2, dst. Prosedur iteratif ini akan diulangi sampai diperoleh ketelitian yang diinginkan menurut kriteria kesalahan relatif yang telah dibicarakan sebelumnya: S0262 Analisis Numerik

18 Metode Gauss-Seidel Contoh/Latihan: Gunakan Metode Gauss-Seidel untuk menyelesakan sistem persamaan linear berikut, kesalahan relatif  <5%. S0262 Analisis Numerik Gunakan tebakan awal x 1 =x 2 =x 3 =0  Harga ini akan diperbaharui sbb: Itersai berikutnya akan diperoleh:


Download ppt "Sistem Persamaan Aljabar Linear Persamaan Linear Persamaan berikut adalah bentuk persamaan linear: dimana: a 1, a 2,…, a n, dan b adalah konstanta dan."

Presentasi serupa


Iklan oleh Google