METODE ITERASI TITIK TETAP

disusun guna memenuhi tugas mata kuliah Metode Numerik Dosen Pengampu : Dr. Rochmad, M.Si. Rombel 3

oleh: 1. 2. 3. 4. 5. 6. Marinda Ditya Putriari Jefri Mahendra Kisworo Arum Nur Wulandari Ula Himatul Aliyah Amalia Fikri Utami Taulia Damayanti (4101409015) (41014090) (4101409030) (4101409033) (4101409049) (4101409050)

JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI SEMARANG 2012

Metode Iterasi Titik Tetap Metode iterasi titk tetap disebut juga metode lelaran sederhana. Lalu. bentuklah konvergen ke suatu titik s.METODE ITERASI TITIK TETAP A. a. atau metode sulih beruntun. Prosedur lelarannya adalah . Kesederhanaan metode ini karena pembentukan prosedur lelarannya mudah dibentuk sebagai berikut: Susunlah persamaan menjadi prosedur lelaran ( ) dan tentukanlah sebuah nilai awal ( ) | | dan s = g(s).000000 2 . lalu hitung nilai yang ( ) menjadi bentuk ( ). | | - . Gunakan Penyelesaian : dengan metode lelaran titik Terdapat beberapa kemungkinan prosedur lelaran yang dapat dibentuk. metode langsung. √( Dalam hal ini. Ambil terkaan awal Tabel lelarannya: 0 4. ( ) dengan Contoh 1 dan Carilah akar persamaan tetap. √ ) ( ) √( ). sedemikian sehingga Kondisi lelaran berhenti apabila atau bila menggunakan galat relatif hampiran | | telah ditetapkan sebelumnya. | | .

919355 -1.003811 3.888158 0.022945 0. ( ) ( Dalam hal ini.000000.000001 3.001270 3.000000 1.069362 0.1 2 3 4 5 6 7 8 9 10 11 12 13 14 3. Prosedur lelarannya adalah .000000 -0.000005 3.316625 3.500000 -6.027624 | 2.000010 0.007629 0.625000 0. | 0 1 2 3 4 5 6 4.000000 Hampiran akar x = 3.000002 3.000016 3.000423 3. (konvergen monoton) b.683375 0.000847 0.103748 3.000031 0.263158 -0.000001 0. ( ) ( ) ( ).500000 7.343803 0.000282 0.212877 0.002541 0.000000 0.034385 3.011440 3.000094 0.108269 ).000047 3. Ambil terkaan awal Tabel lelarannya: 3 .000003 0.000141 3.500000 5.375000 -1.

432159 ..999999 -1.625000 191. Lelarannya divergen...000017 0.000452 0. | .000000 0.070313 18252.999987 -1. (konvergen berisolasi) c. 2.500000 13. ( ) ( ) .445313 18061.000004 -0..999887 -1.000000..036748 0.000001 Hampiran akar x = -1. Misalkan x = s adalah solusi ( ) Selisih antara dan adalah 4 .000339 -0.004066 0.998984 -1.000002 0.125000 171. Ambil terkaan awal | 0 1 2 3 4 .001355 0.000006 0.990876 -1.000000 6.7 8 9 10 11 12 13 14 15 16 17 -0.500000 19. Prosedur lelarannya adalah Tabel lelarannya: Kriteria Konvergensi Diberikan prosedur lelaran ( ) sehingga ( ) dan ( ).000038 -0. 4.000000 -1.000151 0..000050 0.003051 -0.361847 .012175 0.

maka lelaran konvergen monoton. 5 . maka lelaran konvergen 2. jika 0 < g’(x) < 1 untuk setiap . yaitu maka galat setiap lelaran berkurang. haruslah dipenuhi kondisi | | | | | disini | | | | | Kondisi tersebut hanya berlaku jika untuk Teorema Misalkan g(x) dan g’(x) menerus di dalam selang [a. 1. b] = [s-h. menuju s. | |. 3. maka Jika lelaran konvergen di dalam selang tersebut.( ) ( ( ) ) ( ) (*) Terapkan teorema nilai rata-rata pada persamaan (*) sehingga ( )( yang dalam hal ini (r+1) adalah dan maka persamaan dapat ditulis menjadi ( ) atau dalam tanda mutlak | | | ( )|| | | |. ( ) . . jika g’(x) < -1 untuk setiap . ) . Misalkan galat pada lelaran ke-r dan lelaran ke- Misalkan dan x berada dalam selang sejauh 2h dari s. Sehingga dapat disimpulkan: Di dalam selang I = [s-h. s+h]. maka lelaran divergen monoton. jika g’(x) > 1 untuk setiap 4. Karena K<1. s+h] yang mengandung titik tetap s dan nilai awal | ( )| untuk semua dipilih dalam selang tersebut. dengan s titik tetap. Jika | ( )| maka lelaran ( ) akan divergen dari s. maka lelaran divergen bersosilasi. jika -1 < g’(x) < 0 untuk setiap bersosilasi. Jadi. Jika ( ) akan konvergen untuk semua maka lelaran ke s. . . yaitu s-h < x < s+h. Pada kasus ini s disebut juga titik atraktif.

Hal tersebut ditunjukkan oleh gambar sebagai berikut: y y=x y = g(x) s x Konvergen monoton: 0 < g’(x) < 1 y y=x y = g(x) s x Konvergen berisolasi: -1 < g’(x) < 0 y y = g(x) y=x s x Divergensi monoton: g’(x) > 1 6 .

1508  1. Karena itu. 2 (8  3) 3 .y y=x y = g(x) s x Divergensi berosilasi: g’(x) < -1 Analisis pencarian akar persamaan x2 – 2x – 3 = 0 dan pencarian akar persamaan x3 + 6x – 3 = 0 dengan bermacam-macam prosedur lelaran dan tebakan awal terkadang konvergen dan divergen. Prosedur lelaran pertama: xr 1  2 xr  3 g ( x)  (2 x  3) g ' ( x)  1 (2 x  3) Terlihat bahwa |g’(x)| < 1 untuk x di sekitar titik tetap s = 3. xr  2 Prosedur lelaran kedua: xr 1  g ( x)  3 x2 3 ( x  2) 2 g ' ( x)   7 . pengambilan tebakan awal x0 = 4 akan menghasilkan lelaran yang konvergen sebab |g’(4)|= 1  0.

Namun.5 dan x0 = 2. Karena itu.48. Karena itu. pengambilan tebakan awal x0 = 4 akan menghasilkan lelaran yang divergen sebab |g’(4)|=|4|= 4 >1. (4  2) 2 2 x 3 Prosedur lelaran ketiga xr 1  r 2 x2 3 2 g ' ( x)  x g ( x)  Terlihat bahwa |g’(x)| > 1 untuk x di sekitar titik tetap s = 3. g ( x)  8 .7 terlalu jauh dari titik tetap sehingga lelarannya divergen.2 memang nilai |g’(x0)| > 1 tetapi lelarannya masih tetap konvergen. Pemilihan x0 = 0. tentukan selang sehingga prosedur lelaran xr 1  ( xr  3) konvergen. Untuk x0 = 1. Contoh 2 Pada persamaan x3 + 6x – 3 = 0.75  1. 6 3 Penyelesaian: ( x 3  3) 6 2 x g ' ( x)  2 Syaratkonvergenadalah g ' ( x) 1.5 akan menjamin lelaran konvergen sebab |g’(x0)|< 1. pengambilan tebakan awal x0 = 4 akan menghasilkan lelaran yang konvergen sebab |g’(4)|= 3  0. x0 = 2.Terlihat bahwa |g’(x)| < 1 untuk x di sekitar titik tetap s = 3. (  x r  3) Prosedur lelaran pada 6 3 g ( x)  ( x 3  3) 6  x2 2 g ' ( x)  Terlihat bahwa |g’(x)| < 1 untuk x di sekitar titik tetap s = 0.

  1   x2 1 2  2  x 2  2   2 x2  2 Urai satu per satu: x2 > -2 (tidak ada x yang memenuhi) x2 < 2. Contoh 3 Hitunglah akar ( ) dengan metode lelaran titik tetap. dipenuhi oleh  x2  20  2  x 2 Jadi.500000 | 9 .  x2 1 2 Jadi. prosedur lelaran x r 1  ( x 3  3) konvergen di dalam selang  2  x  2 . 6 Dapat dipilih x0 dalam selang tersebut yang menjamin lelaran akan konvergen. Gunakan Tebakan awal akar Penyelesaian: Salah satu prosedur lelaran yang dapat dibuat √ √ Tabel lelarannya | 0 0.

b. | 0.000805 ( ) melalui beberapa prosedur ) .000005 0.605267 0. c.000593 0.605189 0.001963 0.000000 3. Prosedur lelarannya adalah dan | 0 1 2 3 3.604416 0.605266 0. Ambil terkaan awal Tabel lelarannya: 10 .595948 0.602453 0.072317 0.000054 0.000000 Contoh 4 Carilah akar persamaan berikut: a.074234 0.079959 3. ( ) Penyelesaian: a.574234 0. Dalam hal ini ( ( ) ( ) .605244 0.007642 0.021714 0.605267.006506 0.072317 3.000016 0.605265 0.080765 .1 2 3 4 5 6 7 8 9 10 11 Hampiran akar x = 0.605010 0. 0.000002 0.605260 0.000180 0.

080695 3.081342 3.005537 0.000000 2.000001 b. Prosedur lelarannya adalah dan .080860 3.000009 0.016156 0.068347 0.401680 2. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Hampiran akar 3.136531 0.421840 0.000221 0.080858 3.080859 .000001 .080859 0. 3.4 5 6 Hampiran akar . | | 0.000647 0.666667 1.000076 0.080857 3.080849 3.333333 3.084986 3.080840 3.079450 3.116371 3. 11 .979840 3.080916 3.047541 0.068831 3.001892 0.000026 0. Dalam hal ini ( ) Ambil terkaan awal Tabel lelarannya: .000003 0.000085 0.000009 0.080866 3.

071266 3.012883 0.000516 0.000000 3.080904 3.081244 3. | 0.080728 3. Algoritma Proses iterasi titik tetap: 1.037860 0.080844 3. Prosedur lelarannya adalah dan .109126 0. Kemudian tentukan sebuah nilai awal iterasi ( ) untuk menyelesaikan harus melakukan algoritma berikut ini.084149 3.000007 0.000021 0.001508 0.000002 0.000176 0. 12 .c.000060 0. ) .080858 3.080859 . Ubahlah ( ) ke dalam bentuk ( ) kemudian jika suatu fungsi ( ) telah terpilih maka kita 3.080865 3.109126 3.004413 0.000001 B.079736 3. Dalam hal ini ( ( ) ( ) . Ambil terkaan awal Tabel lelarannya: | 0 1 2 3 4 5 6 7 8 9 10 11 12 Hampiran akar 3.080860 3. Tentukan ( ) 2.

kita dapat hitung berturut-turut c. b. yakni | | . …… konvergen pada suatu titik s ( ). Diagram Alur MULAI 13 . Untuk titik tolak yang diberikan . .Algoritma titik tetap. Barisan . Diketahui suatu fungsi interasi ( ) dan suatu titik tolak Untuk Hitung dst. Kondisi lelaran berhenti apabila | ( ) atau bila dan | | menggunakan galat relatif hampiran : | telah ditetapkan sebelumnya. dengan C. Limit dari titik adalah suatu titik tetap dari 4. . Lakukanlah ( ) Agar algoritma ini berguna harus dibuktikan bahwa a.

Sign up to vote on this title
UsefulNot useful