Anda di halaman 1dari 7

BAB V

PENYELESAIAN PERSAMAAN NON LINIER SERENTAK


1. Pengantar
Persamaan Nonlinear serentak adalah kumpulan dari dua atau lebih
persamaan nonlinear. Contoh persamaan nonlinear sbb :
5
2 1
) log( 3
2 1 1
1
1 1 2
x x x
x
x x x
+

+
Ada dua metode yang bisa digunakan untuk menyelesaikan persamaan
nonlinear serentak yaitu metode Newton Raphson dan Metode Iterasi bentuk
x = F(x, y, z, ..). Kedua metode tersebut sebenarnya juga dapat digunakan untuk
menyelesaikan persamaan linear serentak. Penyelesaian persamaan nonlinear
serentak ordo tinggi dilakukan dengan cara yang sama dengan persamaan nonlinear
ordo dua, tetapi penyelesaiannya akan semakin kompleks dan jumlah iterasinya
semakin banyak.
2. Metode Newton Raphson
Metode Newton Raphson untuk persamaan nonlinear serentak adalah
metode penyelesaian persamaan serentak nonlinear yang dilakukan dengan proses
iterasi. Kelebihan penyelesaian persamaan nonlinear serentak dengan metode
newton raphson ini adalah proses iterasinya yang cepat, tetapi penyelesaian metode
ini akan menjadi kompleks jika digunakan untuk menyelesaikan persamaan nonlinear
serentak ordo tinggi (lebih dari ordo tiga) sebab akan terjadi pencarian nilai
determinan matriks ordo tinggi. Pada pembahasan ini akan dibatasi hanya pada dua
persamaan serentak nonlinear.
Metode Komputasi, Penyelesaian Persamaan Nonlinear Serentak
Cara Penyelesaian dengan Metode Newton Raphson
a. Pandang dua persamaan nonlinear serentak .
F ( x,y ) = 0
G ( x,y ) = 0
Anggap x
0
, y
0
merupakan nilai pendekatan dari akar-akar dimana h dan
k adalah koreksi-koreksinya, sehingga :
x = x
0
+ h
y = y
0
+ k
Maka fungsinya menjadi :
F ( x
0
+ h, y
0
+ k ) = 0
G (x
0
+ h, y
0
+ k ) = 0
b. Karena h dan k relatif kecil, maka kwadrat, perkalian dan pangkat tinggi
darinya dihapus dan persamaannya menjadi sederhana, yaitu :
0 ) (
0 0
0 0

1
]
1

+
1
]
1

+
y
F
k
x
F
h y x F
0 ) (
0 0
0 0

1
]
1

+
1
]
1

+
y
G
k
x
G
h y x G
Dengan aturan Cramer diperoleh h untuk k.
Koreksi pertama h
1
dan k
1
adalah :
1
1
1
1
1
1
]
1

,
_

,
_

,
_

,
_

1
1
1
1
1
1
]
1

,
_

,
_

0
0
0
0
0
0 0
0
0 0
1
) , (
) , (
y
G
x
G
y
F
x
F
y
G
y x G
y
F
y x F
h

1
1
1
1
1
1
]
1

,
_

,
_

,
_

,
_

1
1
1
1
1
1
]
1

,
_

,
_

0
0
0
0
0 0
0
0 0
0
1
) , (
) , (
y
G
x
G
y
F
x
F
y x G
x
G
y x F
x
F
k
Metode Komputasi, Penyelesaian Persamaan Nonlinear Serentak
45
Koreksi tambahan didapat dengan menggunakan rumus-rumus ini
berkali-kali dan mencari nilai-nilai yang terbaik dari x dan y dengan
mensubstitusikan hasil h dan k di setiap langkah.
Notasi
0
) / ( x F
berarti nilai
) / ( x F
jika (x = x
0
) dan (y = y
0
).
Notasi
1
) / ( x F
berarti nilai
) / ( x F
jika (x = x
1
) dan ( y = y
1
) dan
seterusnya.
Contoh. 5.1
Tentukan penyelesain fungsi berikut dengan pendekatan (x=3.4 , y=2.2)
dengan metode Newton Raphson.

2 1
2
1 2
1 1 2
3 3 . 0 ln 4
6 . 12
2
x x x x
e x x x
x
+ +


Penyelesaian :
130768282 . 2 ) 3 )( 2 /( ) 4 )( 3 ( 3 / 4 2 / 3 / 4
803847577 . 2 ) 3 )( 3 ( ) 4 ( 2 3 2
199148273 . 4 4 4
9590212932 . 2 3
090160536 . 0 3 ) 4 ( 3 3 . 0 ) 4 ( ) 3 ln( 4 ) , (
799148273 . 0 6 . 12 ) 4 )( 3 ( 4 ) , (
) 3 , 4
3 3 . 0 ln 4 ) , (
6 . 12 ) , (
0 ) , (
0 ) , (
2 2 2
2 1 1
3
1 1 2
3
2 1
2 0
2
0
1
3 0
2
0
1
0
2
0
1
2 1
2
1 2 2 1
1 2 1 2 1
2 1
2 1
2
2
2



+ +
+ +


+ +

x x x G
x x x G
e e x x x F
e e x x F
x x G
e x x F
x x
x x x x x x G
x x e x x x F
x x G
x x F
x
x
x
: turunannya nilai - nilai
( awal nilai misalkan
115249069 . 0
130768282 . 2 803847577 . 2
199148273 . 4 950212932 . 2
130768282 . 2 090160536 . 0
199148273 . 4 799148273 . 0
1

1
]
1


1
]
1


h

Metode Komputasi, Penyelesaian Persamaan Nonlinear Serentak
46

109340978 . 0
130768282 . 2 803847577 . 2
199148273 . 4 950212932 . 2
090160536 . 0 803847577 . 2
799148273 . 0 950212932 . 2
1

1
]
1


1
]
1


k
sehingga :
109340978 . 3 109340978 . 0 3
115249069 . 4 115249069 . 0 4
1
0
2
1
2
1
0
1
1
1
+ +
+ +
k x x
h x x
Lakuka iterasi selanjutnya seperti cara diatas hingga diperoleh h dan k nol.
3. Metode Iterasi x = F (x, y, z, )
Metode iterasi x = F (x, y, z, ) adalah metode penyelesaian persamaan
serentak nonlinear dengan membentuk persamaan nonlinear menjadi bentuk
x = F (x, y, z, ). Kelebihan metode iterasi ini adalah langkah penyelesaiannya
lebih sederhana dari metode Newton Raphson, tetapi keterbatasannta adalah jumlah
iterasinya lebih banyak dari metode newton raphson terutama untuk persamaan
nonlinear serentak ordo tinggi. Pada kesempatan ini dibatasi hanya untuk
penyelesaian 2 persamaan nonlinear serentak.
Cara penyelesaian dengan Metode Iterasi x = F (x, y, z, )
a. Ubah bentuk persamaan nonlinear serentak menjadi bentuk berikut,
) , (
) , (
2 1 2 2
2 1 1 1
x x F x
x x F x

persamaan diatas dapat diselesaikan jika memenuhi syarat berikut,


1
1
2
2
1
2
2
1
1
1
<

<

x
F
x
F
x
F
x
F
b. Tentukan titik awal x
1
0
dan x
2
0
, kemudian uji titik pendekatan tersebut
hingga memenuhi syarat diatas.
c. Lakukan iterasi dengan mengikuti langkah-langkah diatas sampai
diperoleh nilai x
1
dan x
2
yang tidak berubah.
Metode Komputasi, Penyelesaian Persamaan Nonlinear Serentak
47
) , (
) , (
2 1 2
) 1 (
2
2 1 1
) 1 (
1
n n n
n n n
x x F x
x x F x

+
+
Contoh. 5.2
Tentukan penyelesaian fungsi berikut dengan
Metode Iterasi x = F (x, y, z, )
1
4
2
2
2
2
1
1
+
+
x e
x x
x
Penyelesaian :
0 ;
) 4 /( ( ; 0
1 ) , (
) 4 (( ) , (
1
) 4 (
2
2
1
2
2 / 1 2
2 2
2
1
1
1
2 1 2
2 / 1 2
2 2 1 1
2
2 / 1 2
2 1
1
1
1





x
F
e
x
F
x x
x
F
x
F
e x x F
x x x F
e x
x x
x
x
x
: turunannya
: jadi
0 ; 1653 . 0
4364 . 0 ; 0
8 . 0
8 . 1
2
2
1
2
2
1
1
1
0
2
0
1


x
F
x
F
x
F
x
F
x
x
: maka
awal titik ambil misal
dipenuhi iterasi melakukan untuk syarat
1 1653 . 0
1 4364 . 0
2
2
1
2
2
1
1
1
<

<

x
F
x
F
x
F
x
F
Sekarang mulai laksanakan iterasi
Metode Komputasi, Penyelesaian Persamaan Nonlinear Serentak
48
Iterasi pertama, (n=0), diperoleh
8347 . 0 1 1
833 . 1 ) ) 8 . 0 ( 4 ( ) 4 (
8 . 1 ) 1 (
2
) 1 (
2
2 / 1 2 2 / 1 2
2
) 1 (
1
) 1 (
1
1


+
+
e e x x
x x x
x n
n
Iterasi kedua, (n=1), diperoleh
84007 . 0 1
8175 . 1 ) ) 8347 . 0 ( 4 (
833 . 1 ) 2 (
2
) 1 (
2
2 / 1 2 ) 2 (
1
) 1 (
1


+
+
e x x
x x
n
n
Lakukan iterasi selanjutnya dengan cara yang sama seperti diatas. Iterasi
akan berhenti setelah nilai x
1
dan x
2
tidak berubah.
Soal-Soal
1. Selesaikan dengan metode Newton Raphson persamaan serentak berikut :
Metode Komputasi, Penyelesaian Persamaan Nonlinear Serentak
49
8856 . 1
3 . 2 sin d.
0 sin
1 c.
0 4
11 b.
4
16 a.
2
2
2
2 2
2
2
2 2
2 2

+

+
+
+
+
+
y y x
xy x x
x y
y x x
y x
y x
y x
y x
2. Selesaikan dengan metode Iterasi persamaan serentak berikut :
0 5 2 1
0 log 3 d.
2437 . 2 ) (
41534 . 0 cos c.
0 sin
1 b.
41 . 7 2
6625 . 17 4 a.
2
2
2 / 1
2
2 4
2
4
+ +
+



+
+
+
x xy x
y x x
xy ye
xy y x
x y
y x x
xy y
xy x
x
Metode Komputasi, Penyelesaian Persamaan Nonlinear Serentak
50