Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

SISTEM PERSAMAAN LINIER (SPL) A x = b atau. SISTEM PERSAMAAN LINIER (SPL)

Presentasi serupa


Presentasi berjudul: "SISTEM PERSAMAAN LINIER (SPL) A x = b atau. SISTEM PERSAMAAN LINIER (SPL)"— Transcript presentasi:

1 SISTEM PERSAMAAN LINIER (SPL) A x = b atau

2 SISTEM PERSAMAAN LINIER (SPL)

3 SPL dgn Penyelesaian Tunggal

4 PENYELESAIAN SPL Suatu SPL dapat diselesaikan dengan cara: Hitungan LangsungHitungan Iteratif Eliminasi Pemfaktoran  Eliminasi Gauss  Eliminasi Gauss-Jordan  Crout  Doolittle  Cholesky  Jacobi  Gauss-Seidel

5 PENYELESAIAN SPL Dalam menyelesaikan SPL melalui matriks lengkap Ada tiga hal yang perlu diperhatikan 1. Pengali (Multiplier) 2. Elemen Tumpuan (Pivot Element) 3. Baris Tumpuan (Pivot Row)

6 PENYELESAIAN SPL SPL Sistem dengan matriks segitiga atas (Upper Triangular-Matrix) ELIMINASI GAUSS

7 PENYELESAIAN SPL SPL Sistem dengan matriks segitiga bawah (Lower Triangular-Matrix)

8 SPL dengan matriks Tridiagonal SPL (Tri-diagonal System)

9 SPL dengan matriks Tridiagonal

10 Tri-diagonal System Goals

11 PENYELESAIAN SPL SPL Sistem dengan matriks Invers (Inverse-Matrix) ELIMINASI GAUSS-JORDAN

12

13 OPERASI BARIS ELEMENTER

14 Pemfaktoran Doolittle

15 Pemfaktoran Crout

16 Pemfaktoran Cholesky

17 Pemfaktoran Tanpa Tumpuan

18 Penyelesaian SPL Menggunakan Sistem Segitiga Atas Matriks Lengkap Contoh SPL

19 Penyelesaian SPL (Tumpuan Sederhana) Menggunakan Sistem Segitiga Atas SPL TUMPUAN Matriks Segi3atas

20 Penyelesaian SPL (Tumpuan Sederhana) Menggunakan Sistem Segitiga Atas SPL Penyulihan Mundur

21 Penyelesaian SPL (Tumpuan Parsial) Menggunakan Sistem Segitiga Atas SPL Memilih elemen tumpuan: kolom 1 maks.{1,3,1,1} Karena 3 terletak pada baris 2 maka pertukarkan baris 1 dgn baris 2

22 Penyelesaian SPL (Tumpuan Parsial) Menggunakan Sistem Segitiga Atas SPL TUMPUAN Memilih elemen tumpuan: lkh 2 maks.{4/3, 1/3, 7/3} Karena 7/3 tidak terletak pada baris 2 maka pertukarkan baris 2 dgn baris 4

23 Penyelesaian SPL (Tumpuan Parsial) Menggunakan Sistem Segitiga Atas SPL TUMPUAN Memilih elemen tumpuan: lkh 3 maks.{!- 22/7!, !-18/7!} Karena -22/7 terletak pada baris 3 maka tidak diperlukan pertukaran baris TUMPUAN

24 Penyelesaian SPL (Tumpuan Parsial) Menggunakan Sistem Segitiga Atas SPL Penyulihan Mundur

25 Penyelesaian SPL (Dekomposisi Doolittle) Menggunakan Sistem Segitiga Atas & Bawah Dalam bentuk Matriks Contoh SPL = = A=LU

26 Penyelesaian SPL (Dekomposisi Crout) Menggunakan Sistem Segitiga Atas & Bawah Dalam bentuk Matriks Contoh SPL = =

27 Penyelesaian SPL (Dekomposisi Doolittle) Menggunakan Sistem Segitiga Atas & Bawah = OBE

28 Penyelesaian SPL (Dekomposisi Doolittle) Menggunakan Sistem Segitiga Atas & Bawah OBE Pengali

29 Penyelesaian SPL (Dekomposisi Doolittle) Menggunakan Sistem Segitiga Atas & Bawah = = OBE Solusi Akhir dicari dgn menggunakan Penyulihan Maju & Penyulihan Mundur


Download ppt "SISTEM PERSAMAAN LINIER (SPL) A x = b atau. SISTEM PERSAMAAN LINIER (SPL)"

Presentasi serupa


Iklan oleh Google