Modul 8. METODE SECANT untuk Solusi Akar PERSAMAAN ALJABAR NON-LINIER TUNGGAL. A. Pendahuluan

Transkripsi

1 Modul 8 METODE SECANT untuk Solusi Akar PERSAMAAN ALJABAR NON-LINIER TUNGGAL A. Pendahuluan Pada modul 7 terdahulu, telah dijelaskan tentang keunggulan komparatif Metode Newton-Raphson dibanding metode-metode lainnya, terutama laju konvergensinya yang paling cepat. Namun demikian, kelemahan mendasar dari metode Newton-Raphson adalah dalam hal perhitungan turunan fungsi atau f ( ). Dalam modul ini akan dipelajari suatu metode komparatif yang sebanding dengan Metode Newton-Raphson untuk penyelesaian PANLT, namun memiliki keunggulan bahwa ia tidak melakukan perhitungan turunan fungsi. Metode Secant, memiliki kemiripan persamaan rekursif yang sangat dekat dengan Metode Newton-Raphson. Namun demikian, perbedaan yang paling mencolok dari keduanya adalah dalam hal cara mereka menghitung turunan fungsi y = f (), yaitu: metode Newton-Raphson menghitung turunan fungsi dengan cara analitis, sedangkan Metode Secant menghitung turunan fungsi dengan pendekatan numeris. Oleh sebab itulah, Metode Secant ini tidak ada pilihan lagi mengharuskan para penggunakan untuk menebak 2 buah (sembarang) harga -awal yang berbeda. Sesuai dengan namanya, Metode Secant bekerja berdasarkan GARIS SECANT (garis busur) yang menghubungkan 2 titik pada kurva y = f (), sedemikian rupa sehingga secara geometris akan terbentuk kesebangunan segitiga dan kemudian daripadanya dapat dihitung suatu titik pendekatan baru pada kurva y = f() yang mendekati akar atau jawaban eksaknya dan kemudian dari titik yang baru ini ditarik lagi suatu garis secant yang baru yang berhubungan dengan salah satu titik awal yang tempat kedududkannya lebih dekat ke arah akar eksaknya, demikian proses rekursif tersebut dilakukan secara berulang (iteratif) sehingga Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (1/1) '

2 diperoleh suatu akar yang paling mendekati akar eksaknya sesuai dengan kriteria yang ditentukan. B. Solusi Akar PANLT dengan Metode Secant Solusi akar (atau akar-akar) dengan menggunakan Metode Secant, secara sederhana, dapat diturunkan dari representasi grafis di bawah ini: Gambar 8.1. Representasi grafis untuk Metode Secant. Perhatikan Gb di atas, maka kesebangunan segitiga yang terbentuk adalah perbandingan berikut: f ( 1 1 ) f ( 2) 3 = 2 3 atau f ( 1 ) 3 f ( 1) = 1 f ( 2 ) 3 f ( 2 ) 2 dan, pindahkan faktor f ) di ruas kanan ke ruas kiri: 3 ( 3 3 f ( 2 ) 3 f ( 1) + 2 f ( 1) = 1 f ( 2 ) tambahkan masing-masing ruas dengan 2 f ( 2 ), sehingga diperoleh: Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (2/2)

3 f ( 2 ) 3 f ( 1) 2 f ( 2 ) + 2 f ( 1 ) = 1 f ( 2 ) 2 f ( 2 ) 3 kemudian, setelah penyusunan ulang diperoleh: ( )( f ) f ( )) = ( ) f ( ) 3 2 ( sehingga 3 dapat dihitung dari persamaan di atas setelah dilakukan penyusunan ulang persamaan, sebagai berikut: 3 = 2 f ( 2 ) 2 f ( ) 2 1 f ( 1 ) atau secara umum, dalam bentuk formula rekursif beturutan dari Metode Secant: n+ 1 = n f ( n ) n f ( ) n n1 f ( n1 ) Namun, seperti juga pada metode-metode solusi PANLT lainnya, metode ini dapat bekerja dengan baik jika dipenuhi beberapa persyaratan berikut: Diperlukan DUA HARGA AWAL (yaitu: n1 dan n, yang keduanya merupakan tebakan yang nilainya hampir berdekatan), Kedua tebakan harga awal diatas, tidak boleh mengakibatkan kedua harga fungsi denominator (masing-masing f ( n ) dan f ( 1) ) menjadi saling meniadakan ataupun 0 (nol), n Selama proses iterasi, harga-harga f ( n ) dan f ( n 1) tidak boleh tepat sama, Kriteria penghentian iterasi dilakukan bilamana SALAH SATU syarat berikut telah dipenuhi: (a). Selisih harga n+ 1 (harga akar terbaru) dengan n (harga akar pada iterasi sebelumnya) lebih kecil atau sama dengan Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (3/3)

4 harga ε, atau dapat dituliskan sebagai: 1 ε, atau n+ n (b). Harga fungsi f( n+ 1) (dengan menggunakan harga pada iterasi terbaru) sudah sangat kecil dan menuju nol atau dapat dikatakan juga lebih kecil atau sama dengan harga ε, yang dapat dituliskan sebagai: f ( n + 1) ε C. Perbandingan Metode Secant dan Metode Newton-Raphson Karena kemiripan formulanya, mungkin disini perlu ditinjau secara ringkas beberpa aspek penggunaan dari kedua metode ini. Secara sekilas, mungkin dapat disimpulkan bahwa Metode Newton- Raphson tampaknya bekerja dengan lebih cepat. Namun, perlu dicatat pula disini, bahwa Metode Secant hanya memerlukan sekali evaluasi fungsi per-langkah, nilai fungsi yang sudah ada sebelumnya tidak perlu lagi dievaluasi; sedangkan Metode Newton- Raphson selalu memerlukan 2 kali evaluasi fungsi per-langkahnya. Jadi secara umum, Metode Newton akan memerlukan lebih sedikit iterasi untuk mendapatkan akurasi yang diinginkan, namun, ia akan memerlukan lebih banyak komputasi per-langkah iterasi yang dilakukan. Atkinson (1978) menganalisis keduanya, bahwa bila waktu yang ' dibutuhkan oleh program untuk mengevaluasi f ( ) lebih besar dari 44 % dari waktu yang diperlukan untuk mengevaluasi f (), maka sudah dapat dipastikan bahwa Metode Secant akan lebih efisien untuk digunakan. D. Algoritma Metode Secant Serupa dengan metode-metode sebelumnya, selain Metode Newton-Raphson yang akan dibahas pada Modul 7, Metode Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (4/4)

5 Secant ini juga membutuhkan tebakan 2 buah harga awal yang semuanya harus berada di sekitar DOMAIN JAWAB dari akar α (secara intuitif), sedemikian rupa sehingga formula tersebut konvergen (menuju ke titik jawab). Hal lain yang harus diperhatikan adalah meskipun Metode Secant ini membutuhkan 2 buah nilai awal, namun ia dapat meringankan beban tambahan kepada penggunanya dalam hal perhitungan fungsi n, di setiap iterasi (titik n ). Hal ini merupakan salah satu keuntungan dari penggunaan metode ini dibandingkan Metode Newton-Raphson, mengingat tidak semua fungsi dapat diturunkan atau mempunyai turunan pada suatu interval yang kontinyu. Di samping itu juga, jaminan konvergensi dan bahkan laju konvergensinya masih jauh lebih baik dari Metode Regula-Falsi seperti yang telah dibahas pada Modul 6. turunan f ' ( ) Secara ringkas, algoritma Metode Secant ini dapat disajikan sebagai berikut: Algoritma SECANT(f,,0,1,ε,iter,itma,flag) 1. Set harga variabel-variabel: iter = 0, flag = 0; 2. = 1 - f(1)[1 0]/[f(1) f(0)]; 3. Jika abs( 1) ε maka flag = 1 atau jika iter > itma maka flag = 2 atau jika tidak maka set iter = iter + 1; 0 = 1; 1 = ; 4. Jika flag = 0 ulangi ke nomor 2; 5. Selesai. Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (5/5)

6 Perhatikan dengan baik-baik: bahwa algoritma di atas tidak memperhitungkan adanya kemungkinan kedua fungsi denominator (f(1) dan f(0)) berharga nol atau berharga sama. Cobalah analisis atau beri komentar saudara tentang masalah tersebut! Jika saudara berpendapat harus ada peringatan tentang bahaya fungsi turunan yang berharga nol, bagaimanakah bentuk algoritmanya menurut saudara? Adapun ringkasan umum tentang sifat dan karakteristik metode ini adalah sebagai berikut: Memerlukan 2 harga awal ( 0 dan 1 ), Konvergensi superlinier, namun mendekati Kuadratis (mendekati metode Newton-Raphson), Sesuai untuk fungsi yang turunannya tak terdefinisi dengan jelas atau sulit dilakukan ( diskontinyu); sehingga kendala perhitungan turunan fungsi dapat dihindari, Divergen (RTE, run time error) bila selama proses iterasi diperoleh harga n = n-1 ( = 0 tepat), Kriteria penghentian iterasi : f ε. ( n + 1) 1 ε dan atau n+ n Adapun tabel kerja dari metode ini (sesuai dengan algoritmanya), dapat disajikan secara sistematis sebagai berikut: Tabel 8.1. Tabel Kerja Metode Secant n n-1 n f(n-1) f(n) 0 1 Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (6/6)

7 E. Listing Program Metode Secant Sama seperti pada modul-modul sebelumnya, problem yang diberikan adalah perhitungan untuk akar (akar-akar) persamaan berikut: f ( ) e 1 = 0 Listing program sederhana (non-subroutine) dan program dengan subroutine untuk Metode Secant disertakan dalam gambar-gambar 8.2. dan 8.3. di bawah ini, yang ditulis dalam Bahasa FORTRAN 77 (kompatibel dengan Bahasa FORTRAN 90/95): C Program: Solusi Persamaan Aljabar Non-Linier Tunggal (PANLT) C dengan Metode 'SECANT' C VARIAN: Program sederhana/non-subroutine C Kondisi proses dinyatakan dalam variabel 'flag' C flag = 0; berarti sistem masih dalam proses iterasi C flag = 1; berarti proses telah mencapai konvergensi C flag = 2; berarti jumlah iterasi maksimum telah terlampaui C implicit none REAL*8 eps,f,,0,1 INTEGER flag,iter,maiter WRITE(*,'(A,$)') 'Harga-harga awal 0, 1 : ' READ(*,*) 0,1 WRITE(*,'(A,$)') 'Jumlah iterasi maksimum : ' READ(*,*) maiter WRITE(*,'(A,$)') 'Epsilon/kriteria proses : ' READ(*,*) eps iter = 0 flag = 0 DO WHILE(flag.EQ. 0) = 1 - f(1)*(1-0)/(f(1) - f(0)) IF (ABS( - 1).LE. eps) THEN flag = 1 ELSEIF (iter.gt. maiter) THEN flag = 2 ELSE iter = iter = 1 1 = ENDIF ENDDO WRITE(*,*) '0 = ',0 Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (7/7)

8 WRITE(*,*) '1 = ',1 WRITE(*,*) ' = ', WRITE(*,*) 'f() = ',f() WRITE(*,*) 'Flag = ',flag WRITE(*,*) 'Jumlah iterasi = ',iter STOP END FUNCTION f() REAL*8 f, f = - ep(1.0d0/) RETURN END Gambar 8.2. Listing program Metode Secant sederhana (tanpa subroutine). C Program: Solusi Persamaan Aljabar Non-Linier Tunggal (PANLT) C dengan Metode 'SECANT' C VARIAN: Program dengan Subroutine C Kondisi proses dinyatakan dalam variabel 'flag' C flag = 0; berarti sistem masih dalam proses iterasi C flag = 1; berarti proses telah mencapai konvergensi C flag = 2; berarti jumlah iterasi maksimum telah terlampaui C implicit none eternal f REAL*8 eps,f,,0,1 INTEGER flag,iter,maiter WRITE(*,'(A,$)') 'Harga-harga awal 0, 1 : ' READ(*,*) 0,1 WRITE(*,'(A,$)') 'Jumlah iterasi maksimum : ' READ(*,*) maiter WRITE(*,'(A,$)') 'Epsilon/kriteria proses : ' READ(*,*) eps iter = 0 flag = 0 CALL SECANT(f,0,1,,eps,iter,maiter,flag) WRITE(*,*) '0 = ',0 WRITE(*,*) '1 = ',1 WRITE(*,*) ' = ', WRITE(*,*) 'f() = ',f() WRITE(*,*) 'Flag = ',flag WRITE(*,*) 'Jumlah iterasi = ',iter STOP END Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (8/8)

9 FUNCTION f() REAL*8 f, f = - ep(1.0d0/) RETURN END SUBROUTINE SECANT(ff,0,1,,eps,itnum,itma,prflag) C C Sub-program: Solusi PANLT dengan metode SECANT C sebagai varian dari metode BISECTION C ff : fungsi f() = 0 yang akan dicari akarnya C 0 : nilai -awal, identik dengan (n-1) C 1 : nilai -awal, identik dengan (n) C : nilai -baru, identik dengan (n+1) C eps : kriteria atau ketelitian penghitungan C itnum : jumlah iterasi yang dilakukan proses C itma : jumlah pembatas iterasi untuk proses C prflag : identifikasi untuk konvergensi, yaitu: C 0 = proses sedang/akan berlangsung C 1 = proses mencapai konvergensinya C 2 = jumlah iterasi maksimum (itma) telah C terlampaui C REAL*8 eps,ff,,old,0,1 INTEGER prflag,itnum,itma itnum = 0 prflag = 0 DO WHILE(prflag.EQ. 0) = 1 - ff(1)*(1-0)/(ff(1) - ff(0)) IF (ABS( - 1).LE. eps) THEN prflag = 1 ELSEIF (itnum.gt. itma) THEN prflag = 2 ELSE itnum = itnum = 1 1 = ENDIF ENDDO RETURN END Gambar 8.3. Listing program dengan subroutine. Perhatikan sekali lagi dengan baik-baik: bahwa listing programprogram di atas juga tidak memperhitungkan adanya kemungkinan harga kedua fungsi f( 1 ) dan f( 0 ) berharga sama atau keduanya nol! Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (9/9)

10 Bila saudara anggap perlu, coba perbaiki atau modifikasi programprogram di atas, agar supaya kemungkinan adanya masalah divergensi akibat fungsi-fungsi denominator dapat dihindari! Tugas: Cari akar (akar-akar) dari persamaan-persamaan berikut: (a). f ( ) = e ln( ) (b). f ( ) = 1 dan 6 B 2 (c). f ( ) = + e cos( ) ; dengan harga-harga B = 1, 5, 10, 25 dan 50. Analisislah hasil-hasilnya. E. Daftar Pustaka Atkinson, Kendal E., An Introduction to Numerical Analysis, John Wiley & Sons, Toronto, pp , Atkinson, L.V., Harley, P.J., An Introduction to Numerical Methods with Pascal, Addison-Wesley Publishing Co., Tokyo, pp , Bismo, Setijo, Modul Kuliah Metode Numerik, TGP-FTUI, Seri Kuliah Metode Numerik (Modul 8: Metode Secant untuk Solusi PANLT (Persamaan Aljabar Non-Linier Tunggal) (10/10)