Perkulihan 6

METODE NUMERIK
(2 SKS)

Metode Iterasi

Dalam proses iterative kita mulai dengan mengaproksimasikan xo unruk suatu akar dan dari hasil tersebut kita aproksimasikan x1 sebelum aproksimasi x2 dan seterusnya. Dengan proses yang efektif nilai-nilai yang diperoleh x1 , x2 , x3 , makin lama makin mendekati akar . Proses tersebut diteruskan sehingga aproksimasi dengan ketelitian yang diinginkan diperoleh.

Contoh. Carilah akar-akar dari persamaan 2x3 7x + 2 = 0. Dengan xo = 1, gunakan 3 angka dibelakang koma. Solusi. persamaan persamaan 2x3 7x + 2 = 0 2x3 7x + 2 = 0 Dapat ditulis Dapat ditulis 2x3 = 7x 2

x=

7x = 2x3 + 2 x = 2/7 (x3 + 1)

Persamaan 2x3 7x + 2 = 0 Dapat ditulis

x0 = 1 iterasi Proses konvergen ke 1,707; sehingga akar dari persamaan 2x3 7x + 2 = 0 untuk xo = 1 adalah 1.706999 . . . ketelitian yang tinggi dalam solusi iterasi dapat dilihat dari banyak angka yang dipakai.
1 2

n
0 1

xn
1 1.357

7*xn X n+1
7 9.500 1.357 1.554

3
4 5 6 7

2
3 4 5 6

1.554 10.876 1.643

1.643 11.503 1.681 1.681 11.768 1.697 1.697 11.877 1.703 1.703 11.920 1.705

8
9 10 11

7
8 9 10

1.705 11.938 1.706

1.706 11.945 1.707 1.707 11.948 1.707 1.707

Persamaan 2x3 7x + 2 = 0 Dapat ditulis xn+1 = 2/7 (xn3 + 1)

x0 = 1
iterasi
1 2 3 4 5 6

n
0 1 2 3 4 5

xn
1 0.571 0.339 0.297 0.293 0.293

xn3
1 0.187 0.039 0.026 0.025

Xn+1
0.571 0.339 0.297 0.293 0.293

Proses konvergen ke 0,293; sehingga akar dari persamaan 2x3 7x + 2 = 0 untuk xo = 1 adalah 0.292915 . . . ketelitian yang tinggi dalam solusi iterasi dapat dilihat dari banyak angka yang dipakai.

Persamaan 2x3 7x + 2 = 0 Dapat ditulis xn+1 = -2/(2xn2 7)

x0 = 1
iterasi
1 2 3 4 5

n
0 1 2 3 4

xn
1 0.400 0.299 0.293 0.293

xn2
1 0.160 0.090 0.086

2xn2 X n+1
2 0.400 0.299 0.293 0.293 0.320 0.179 0.172

Proses konvergen ke 0,293; sehingga akar dari persamaan 2x3 7x + 2 = 0 untuk xo = 1 adalah 0,29291 . . . ketelitian yang tinggi dalam solusi iterasi dapat dilihat dari banyak angka yang dipakai.

SELAMAT BELAJAR