30/10/2013

SISTEM PERSAMAAN NON LINIER

METODE NEWTON-RAPHSON

30 October 2013
Dua variabel bebas:

y1 f 1 ( x1 , x 2 )

- TEUB
Mahfudz S - Metode Numerik
y 2 f 2 ( x1 , x2 )

Nilai/titik pendekatan: ( x1( p ) , x2( p ) )

Nilai koreksi : (x1 , x2 )
+
( p) ( p)
Nilai yang benar : ( x1 x1 , x 2 x2 ) 1

Kedua fungsi dapat ditulis sebagai:

y1 f1 ( x1( p ) x1 , x2( p ) x2 )
30 October 2013

y2 f 2 ( x1( p ) x1 , x2( p ) x 2 )
- TEUB
Mahfudz S - Metode Numerik

Deret Taylor:
f 1 f
y1 f 1 ( x1( p ) , x2( p ) ) x1 1 x2 S 1
x1 p x2 p

f 2 f
y 2 f 2 ( x1( p) , x2( p) ) x1 2 x2 S 2
x1 p x 2 p 2

Jika y1 = y2 = 0 dan S1 dan S2 diabaikan, diperoleh

sistem persamaan linier:
30 October 2013

f 1 f1
f1 ( x1( p ) , x 2( p ) )
x1 p
x 2 p x1

TEUB
Mahfudz S - Metode Numerik -

( p) ( p)
f 2 ( x1 , x 2 ) f 2 f 2 x 2

x1 x 2 p
p

1
 30/10/2013

Solusi bagi nilai koreksi:

30 October 2013
1
f 1 f1
( p) ( p)
x1 x1 p
x 2 p f1 ( x1 , x 2 )

Mahfudz S - Metode Numerik - TEUB

x 2 f 2 f 2 f 2 ( x1( p ) , x 2( p ) )

x1 x 2 p
p

( p)
Karena S1 dan S2 diabaikan, maka x1 x1 x1 dan
x2 x (2 p) x2 belum merupakan nilai yang benar.

Nilai x1 dan x2 adalah (dianggap) benar ketika masing-

masing nilai koreksinya mendekati nol. 4

Multi variabel y1 f1 ( x1 , x 2 ,..., x n )

y2 f 2 ( x1 , x 2 ,..., xn )
30 October 2013

yn f n ( x1 , x2 ,..., xn )
(0 )
f1 f1 f1
. . .
x n
- TEUB
Mahfudz S - Metode Numerik

f1 ( x , x ,..., x ) x1
1
(0 ) (0 )
2
(0 )
n
x2
x1
f f 2 f 2 x
f 2 ( x , x ,..., x ) 2
1
(0 ) ( 0)
2 n
(0 )
. . . 2
x n
. x1 x2
.
.
. . .

. .
.
f n (x1(0 ) , x (20) ,..., x n(0 ) ) f n f n f n

xn
x1 x2 x n 5

Atau: D = JC
Dengan J adalah matrik Jakobi bagi fungsi fi, dan C
adalah vektor koreksi. Elemen-elemen matrik D dan J
ditentukan dengan menggunakan nilai-nilai xi terakhir.
30 October 2013

Nilai-nilai elemen C ditentukan dengan menggunakan

persamaan:
C = J-1 D
- TEUB
Mahfudz S - Metode Numerik

Nilai-nilai xi terbaru adalah:

xi(1) xi(0 ) xi
Proses perhitungan ini diulangi sampai didapatkan
selisih dua nilai berurutan semua variabel memenuhi
6
ketelitian yang ditetapkan.

2
 30/10/2013

Contoh soal
Dapatkan akar sistem persamaan nonlinier:
x22 4 x1 4 0

30 October 2013
2 x 2 x1 2 0

Nilai perkiraan awal:

- TEUB
Mahfudz S - Metode Numerik
x1(0) 1 x2(0 ) 1

Penyelesaian:

f1 x22 4x1 4
f 2 2 x2 x1 2 7

f1 f 1
4 2 x2
x1 x 2
f 2 f 2
30 October 2013

1 2
x1 x2
Dengan nilai perkiraan awal: x1(0 ) 1 x2(0 ) 1
- TEUB
Mahfudz S - Metode Numerik

didapat SPL

1 4 2 x1
1 1 2 x
2
8

Solusi SPL ini adalah: x1 0 x2 0, 5

Nilai-nilai xi yang diperbaiki:
30 October 2013

x1(1) x1(0) x1 1
x2(1) x2(0) x2 0,5
- TEUB
Mahfudz S - Metode Numerik

Iterasi 2: f1 x22 4 x1 4 = 0,25

f 2 2x2 x1 2 = 0

3
 30/10/2013

f1 f1
4 2x2 =1
x1 x 2

30 October 2013
f 2 f 2
1 2
x1 x2

Diperoleh SPL:

- TEUB
Mahfudz S - Metode Numerik
0,25 4 1 x1
0 1 2 x
2

Solusi SPL ini adalah:

x1 0,07143 x 2 0,03571 10

Nilai-nilai xi yang diperbaiki:

x1( 2) x1(1) x1 0,92857
x2(2 ) x2(1) x 2 0,53571
30 October 2013

Iterasi 3:
f1 x22 4x1 4 = 0,00127
- TEUB
Mahfudz S - Metode Numerik

f 2 2 x2 x1 2 = -0,00001

f1 f1
4 2x2 =1,07142
x1 x 2

f 2 f 2
1 2
x1 x2 11

Diperoleh SPL:

0,00127 4 1,07142 x1
0,00001 1 2 x2
30 October 2013

Solusi SPL ini adalah:
- TEUB
Mahfudz S - Metode Numerik

x1 0,000368 x2 0,000189
Nilai-nilai xi yang diperbaiki:

x1(3 ) x1( 2 ) x1 0,92822

x2(3) x2( 2) x2 0,53589
12

4
 30/10/2013

Jika ditetapkan =0,0005, maka nilai x1= -0,92822 dan

x2 = 0,53589.

Selanjutnya, jika kedua nilai diatas disubstitusikan

30 October 2013
kedalam persamaan asal untuk checking akhir,

f1 x22 4x1 4 = 0,00006

- TEUB
Mahfudz S - Metode Numerik
f 2 2 x2 x1 2 = 0,00000

13

Soal

x12 x1 x2 x3 1, 20
x22 x2 x 3 x1 1,76
30 October 2013

x1 2 x3 1,50
- TEUB
Mahfudz S - Metode Numerik

Dengan nilai awal: x1(0 ) 0 x 2( 0) 1 x3( 0 ) 0,75

14

Penyelesaian

f 1 x12 x1 x 2 x 3 1,20
30 October 2013

f 2 x 22 x 2 x3 x1 1,70
f 3 x1 2 x3 1,50
- TEUB
Mahfudz S - Metode Numerik

Matrik Jakobi:

2 x1 x 2 x1 1
J 1 2 x2 x3 x 2
1 0 2
15

5
 30/10/2013

a. Mulai iterasi

0
x 1

30 October 2013
0,75

f1 0,45
D f 2 0,05

- TEUB
Mahfudz S - Metode Numerik

f 3 0

1.0000 0 1.0000
J 1.0000 2.7500 1.0000
1.0000 0 2.0000

16

0.9000
x C J 1 D - 0.1818

- 0.4500
30 October 2013

Nilai x yang diperbaiki adalah

- TEUB
Mahfudz S - Metode Numerik

0.9000
x (1) x ( 0 ) x 0.8182
0.3000

Proses perhitungan ini diulangi sampai didapat nilai x

memenuhi ketelitian yang dikehendaki.
17

Hasil lengkap sampai dengan konvergen adalah

iterasi x1 x2 x3
-----------------------------------------------------------
30 October 2013

0 0 1.0000 0.7500
1. 0.9000 0.8182 0.3000
2. 0.5784 0.8570 0.4608
3 0.5131 0.8706 0.4935
- TEUB
Mahfudz S - Metode Numerik

4 0.5105 0.8710 0.4947

5 0.5105 0.8710 0.4947
---------------------------------------
Jadi akar sistem persamaan itu adalah:

x1=0,5105 x2=0,8710 x3=0,4947

18

6
 30/10/2013

Soal

x12 x1 x2 x3 15,0
, 20
x22 x2 x 3 x1 13,0
1,76

30 October 2013
x1 2 x3 13,0
,50

- TEUB
Mahfudz S - Metode Numerik
Dengan nilai awal: x1(0 ) 0 x 2( 0) 1 x3( 0 ) 0,75

19