PENYELESAIAN PERSAMAAN NONLINIER TUNGGAL

Kuliah yang lalu telah diselesaikan sistem pesamaan linie!

Apa pe"edaan
pesamaan linie dengan n#n linie $$$
%#nt#h $
&#nt#h' Pesamaan linie
()*+ , -. / 0
)pes1 linie satu 2aia"el+
()*+ , 31.4 / 01.0 / -1.5
)pes1 linie multi2aia"el+
yang kita pela6ai pada kuliah7kuliah se"elumnya adalah8$
Yaitu' sistem )"anyak+ pesamaan linie multi2aia"el
&#nt#h7%#nt#h Pesamaan n#n linie'
()*+ , 0. / 3.
0
/ e
.
()*+ , sin . / .
3
()*+ , .
3
9 e
.
/ 4
:ila pesamaan n#n linie tunggal dapat disusun ke dalam "entuk
()*+ , ;
maka "entuk pes1 tese"ut dapat ditentukan aka7akanya selain dengan %aa
analitis dapat pula diselesaikan dengan %aa numeis1
Pentingnya pengunaan penyelesaian dengan %aa numeis akan le"ih teasa "ila
pesamaan n#n linie tese"ut adalah umit dan sulit untuk diselesaikan dengan
%aa analitis1
:e"eapa penyelesaian pesamaan n#n linie tunggal dapat dilakukan dengan
met#de'
41 Met#de :iseksi<:ise%ti#n
&#nt#h s#al'
Kelemahan met#de ini'
41 :utuh pemilihan inte2al yang tepat dan pekiaan "entuk ku2a dai
pesamaan
01 :utuh pem#gaman utk implementasi alg#itma
01 Met#de su"stitusi "euut<=i*ed P#int meth#d
Suatu pesamaan n#n linie tunggal dalam "entuk
()*+ , ;
>apat ditentukan aka7akanya dengan %aa iteasi su"titusi "euut! dengan
mengu"ahnya men6adi "entuk
. , g)*+
Sehingga iteasinya
.
)i/4+
, g)*+
dan dilakukan su"titusi "euut dengan mengam"il sem"aang nilai te"akan a?al
untuk *
&#nt#h' Temukan aka7aka * untuk pesamaan .
3
9 e
.
, 74
Menggunakan met#de su"titusi "euut

@a?a"' Mula7mula %ek apakah "entuk pesamaan tese"ut dapat di"entuk
men6adi ()*+ ,; $$$
6a?a"' Ya111pesamaan men6adi .
3
9 e
.
/ 4 , ;
maka diselesaikan dgn met#de su"titusi "euut111
Pesamaan dapat dipe%ah men6adi'
. , g).+
. , )e
.
7 4+
4<3
dpt dianggap ada 0 (ungsi yaitu'

(ungsi se"eleh kii , . dan se"elah kanan , g).+ , )e
.
7 4+
4<3
Lakukan iteasi! misalkan te"akan a?al .
;
, 4
.
;
, 4 )e
4
7 4+
4<3
, 4!43-
.
4
, 4!43- )e
4!43-
7 4+
4<3
, 4!0;AB
.
0
, 4!0;AB )e
4!0;AB
7 4+
4<3
, 4!05B-
.
5
, 4!05B- )e
4!05B-
7 4+
4<3
, 4!0-40
1 1
1 1
1 sdh tidak
.
44
, 4!0C44 "eu"ah lagi!
.
40
, 4!0C44 Sehingga
Iteasi dihentikan
sehingga akanya adalah . , 4!0C44
:agaimana mekanisme ke6a iteasi su"titusi "euut$
Disualisasi mekanismenya se"agai "eikut'
>ai pesamaan .
3
9 e
.
/ 4 , ; di atas
. , )e
.
7 4+
4<3
y dipe"esa'
y,*
y , g)*+, )e
.
7 4+
4<3
.
;
,4 * .
;
,4 .
4
,4!43- .
5
,4!05B- dst8! dst81
.
0
,4!0;AB
S#al latihan'
Temukan aka dai
()*+ , .
0
70. 9 B , ;
dgn %aa su"titusi "euut
6a?a"'
di"entuk men6adi
.
0
, 0. / B 1111111111111111 dan kemudian men6adi .,)0*/B+
;!-
misal am"il te"akan a?al .#,-
maka iteasi'
iteasi ke hasil
; -
4 3!030C3;E
0 3!;C;0;E4
5 3!;4-;05C
3 3!;;5E-34
- 3!;;;A5B3
C 3!;;;053C
E 3!;;;;-BC
B 3!;;;;43E
A 3!;;;;;5E
4; 3!;;;;;;A
44 3!;;;;;;0
Tenyata K#n2egen M#n#t#nik
)"gm %#nt#h petama k#n2egen m#n#t#nik # n#$$+
:isakah digunakan e*%ell$
:isakah pes1 ()*+ , ; , .
0
70. 9 B diu"ah ke "entuk yang lain lagi$$$
@a?a"FF
:isa
yaitu' . , )0. / B+<.
Lakukan iteasi lagi dengan te"akan a?al .#,-
maka iteasi'
iteasi ke hasil
; -
4 5!C
0 3!0000000
5 5!BA3E5CB
3 3!;-3;-34
- 5!AE55555
C 3!;45300B
E 5!AA554
B 3!;;55-;4
A 5!AAB50C3
4; 3!;;;B5E0
44 5!AAA-B4-
Tenyata k#n2egen tapi tidak m#n#t#nik
Masih :isakah pes1 ()*+ , ; , .
0
70. 9 B diu"ah ke "entuk yang lain lagi$$$
@a?a"FF
Masih :isa yaitu' . , ).
0
7 B+<0
Lakukan iteasi lagi dengan te"akan a?al .#,-
maka iteasi'
iteasi ke hasil
; -
4 B!-
0 50!40-
5 -40!;;EB4
3 1
- 1
C 8dst11dst8
Tenyata tidak k#n2egen dan teus mem"esa sampai tak hingga
>ai %#nt#h diatas! tenyata tidak semua iteasi "ehasil! kaena ada yang
di2egen1
Apa syaat aga iteasi di6amin k#n2egen$$$
Syaatnya'
nilai dai 1
) (

dx
x dg
pada nilai te"akan a?al .#
&#"a %ek masing7masing %#nt#h diatas
G:ila tidak tepenuhi maka tidak di6amin k#n2egen!
"egitu pula "ila nilai
dx
x dg ) (
, 4
Lihat %#nt#h s#al 01B Riggs hal -4
E*ample 01B'
Temukan penyelesaian dai' ()*+, * )tan *+ 7 4
Untuk ; H * H I<0
@a?a"'
Pilih te"akan a?al dalam ange yg dipesyaatkan! missal I<B
&ai g)*+
.,g)*+
.,4<tan *
&ek k#n2egensi! tenyata
dx
x dg ) (
J4 maka tidak di6amin k#n2egen1
>i %#"a su"titusi *
;
, I<B,;!5A0E atau 00!- dea6at se"agai nilai te"akan a?al
Maka menghasilkan
*
4
,0!3430 atau ;!E I! sehingga "eada di lua ange ; H * H I<0 atau di2egen
g)*+ yg lain'
*,tan
74
)4<*+
&ek k#n2egensi! tenyata
dx
x dg ) (
H4 maka di6amin k#n2egen1
>i %#"a su"titusi *
;
, I<B,;!5A0E atau 00!- dea6at se"agai nilai te"akan a?al
Maka menghasilkan ta"le iteasi
iteasi ke * g)*+
; ;!5A0E 4!4ACC
4 4!4ACC ;!CAC4
0 ;!CAC4 ;!AC0E
1 1 1
1 1 1
1 1 1
1 1 1
4A ;!BC;5 ;!BC;5
Tenyata k#n2egen
&#nt#h'
dengan pem"atas iteasi<iteasi "ehenti "ila ;!;;;;;4
dan te"akan a?al .#,3


&ek k#n2egensinya'



Tabel iterasinya untuk Xo=4


Konvergensinya:


Tabel iterasinya untuk Xo=4



Konvergensinya:

seharusnya divergen!
Tabel iterasinya untuk Xo=4

te"uktiFFF
&att' k#n2egen atau tidak suatu iteasi dapat dilihat dai nilai alat
Masih ada g)*+ yg lain$$$$$
Ya masih ada yaitu'
*1* 9 0* 75 , ;
* 1 * , 0*/5
*,)0*/5+<*
%ek k#n2egensinyaFFFF :uktikan dengan iteasiFF
K#n2egen pada *,5
&att'
:agaimana "ila suatu (ungsi tidak ditemukan iteasi yang k#n2egen$$$$
Maka usahakan pesamaan dimanipulasi<dim#di(ikasi m6d "entuk lain
&#nt#h'
4C4 9 0C;4B<2 / 3103A )2+
E<3
/ 41- 2
0
, ;
Tenyata tdk ada yg k#n2egen! maka dimanipulasi m6d'
4C4 2 9 0C;4B / 3103A )2+
44<3
/ 41- 2
5
, ;
4C4 2 9 0C;4B / 3103A )2+
40<3
)2
74<3
+ / 41- 2
5
, ;
4C4 2 9 0C;4B / 3103A )2+
5
)2
74<3
+ / 41- 2
5
, ;
D
5
,11111111
D,))0C;4B74C42+<)41-/3103A<)2
4<3
+++
4<5
)lht %#nt#h s#al 01A Riggs hal -- untuk menemukan sistem *,g)*+ yang k#n2egen
Latihan' &ai aka pesamaan dai ()*+,.
0
1e
.
7 4
Pelihatkan mana * , g)*+ yang k#n2egen dan mana yang tidak utk
sem"aang te"akan a?al
Apa pengauh te"akan a?al yang dipilih "e"eda7"eda$
Lihat %#nt#h "eikut'
dengan pengambilan g(x):
Ta"el hasil iteasinya'
Telihat semakin dekat te"akan a?al dengan aka se6ati );!3B+ maka iteasi akan
semakin %epat men%apai titik penyelesaian )k#n2egen+! demikian se"aliknya yang
akan di2egen
Kalau di%ek! se"etulnya pengam"ilan .#,4!- dan .#,0!0 akan menghasilkan nilai
dai ! namun tetap k#n2egen1
&att'
>ai %#nt#h7%#nt#h di atas tenyata ada "e"eapa hal yang mempengauhi
kek#n2egenan iteasi yaitu'
41 "entuk (#mula dai .
i/4
, g)*
i
+
01 pemilihan te"akan a?al .#
51 "ila ;HgK)*+H4 maka iteasi akan k#n2egen m#n#t#n
"ila 74HgK)*+H; maka iteasi akan k#n2egen tidak m#n#t#n<"e#silasi
"ila gK)*+ J4 maka kemungkinan te6adi di2egen m#n#t#nik
"ila gK)*+ H74 maka kemungkinan te6adi di2egen "e#silasi
@enis76enis skema kek#n2egenan