Penyelesaian Sistem Persamaan Linear

dengan Iterasi Jacobi dan Gauss-Seidel

MK Metode Numerik
Adi Mahmud Jaya Marindra

Institut Teknologi Kalimantan

Metode Numerik
1

Metode Iterasi
Galat akibat pembulatan mengecil karena iterasi
dapat diteruskan hingga solusi seteliti mungkin
Metode tidak langsung karena iteratif

Metode Numerik
2

Metode Iterasi
Sistem persamaan linear

Metode Numerik
3

Metode Iterasi
Metode iterasi untuk persamaan linear dapat
ditulis sebagai

Metode Numerik
4

Metode Iterasi
Iterasi dimulai dengan memberi tebakan awal
untuk x

Iterasi dihentikan dengan pendekatan galat

relatif

Metode Numerik
5

Iterasi Jacobi
Iterasi 1

Metode Numerik
6

Iterasi Jacobi
Iterasi 2

Metode Numerik
7

Iterasi Jacobi
Rumus umum

Metode Numerik
8

Contoh Iterasi Jacobi

Tentukan solusi SPL

Dengan nilai awal (x0,y0,z0)=(1,2,2)

Metode Numerik
9

Contoh Iterasi Jacobi

Persamaan iterasi:

Metode Numerik
10

Contoh Iterasi Jacobi

Iterasinya:

Metode Numerik
11

Iterasi Gauss-Seidel
Lebih cepat konvergen daripada iterasi Jacobi
Karena untuk variabel x, y, z setiap nilai x baru
yang dihasilkan segera dipakai untuk
menentukan nilai y pada iterasi yang sama

Metode Numerik
12

Iterasi Gauss-Seidel
Iterasi 1

Metode Numerik
13

Iterasi Gauss-Seidel
Iterasi 2

Metode Numerik
14

Iterasi Gauss-Seidel
Rumus Umum

Metode Numerik
15

Contoh Iterasi Gauss-Seidel

Tentukan solusi SPL

Dengan nilai awal (x0,y0,z0)=(1,2,2)

Metode Numerik
16

Contoh Iterasi Gauss-Seidel

Persamaan iterasi

Metode Numerik
17

Contoh Iterasi Gauss-Seidel

Iterasinya:

Metode Numerik
18

Latihan
Gunakan iterasi Jacobi dan Gauss-Seidel untuk
mencari solusi SPL berikut:
1.
2.

Metode Numerik
19