METODE GENERALISASI SIMPSON-NEWTON UNTUK MENYELESAIKAN PERSAMAAN NONLINEAR DENGAN KONVERGENSI KUBIK Resdianti Marny 1 1 Mahasiswa Program Studi S1 Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya Pekanbaru (893), Indonesia aptkeluarga.resi@gmail.com ABSTRACT This article discusses Generalized Simpson-Newton method to solve nonlinear equations. The method is derived by replacing the coefficients of Simpson-Newton method with four parameters in which the sum of parameters in the denominator of Simpson-Newton method is the same as the parameter in the numerator of Simpson-Newton method. Analytically, it is shown that the method is of order three. Numerical experiments show that the proposed method can be used as an alternative for known iterative methods in solving nonlinear equations. Keywords: Iterative method, Newton method, nonlinear equation, third order convergence, generalized Simpson-Newton method. ABSTRAK Artikel ini membahas generalisasi metode Simpson-Newton untuk menyelesaikan persamaan nonlinear. Metode iterasi ini diperoleh dengan mengganti koefisien pembilang dan penyebut pada metode Simpson-Newton dan mensyaratkan jumlah koefisien-koefisien pada penyebut sama dengan koefisien pada pembilang. Secara analitik ditunjukkan bahwa metode Generalisasi Simpson-Newton mempunyai kekonvergenan orde tiga. Selanjutnya dari uji komputasi dan perbandingan dengan metode iterasi sekelas yang dikenal terlihat bahwa metode iterasi yang didiskusikan dapat dijadikan alternatif untuk menyelesaikan persamaan nonlinear. Kata kunci: Metode iterasi, metode Newton, persamaan nonlinear, konvergensi orde ketiga, metode generalisasi Simpson-Newton. Repositori FMIPA 1
1. PENDAHULUAN Menyelesaikan persamaan nonlinear yang berbentuk f(x) = 0 merupakan permasalahan yang paling penting dalam analisa numerik. Banyak metode numerik yang dapat digunakan untuk mencari solusi dari persamaan nonlinear, salah satunya adalah metode Newton [4, h. 67] dengan bentuk iterasi x n+1 = x n f(x n) f (x n ), f (x n ) 0, n = 0,1,,, (1) dan memiliki kekonvergenan berorde dua [1, h. 71]. Selain metode Newton, terdapat metode-metode lain yang dapat digunakan untuk menyelesaikan persamaan nonlinear, diantaranya metode Newton Titik Tengah, metode Newton Aritmatik, dan metode Simpson-Newton yang sama-sama memiliki orde konvergensi kubik [8, 9, 5]. Pada artikel ini dibahas metode Generalisasi Simpson-Newton untuk menyelesaikan persamaan nonlinear. Metode ini merupakan modifikasi metode Newton menjadi metode Simpson-Newton dengan bentuk persamaan x n+1 = x n 6f(x n ) f (x n )+4f ( xn +y n ),n = 0,1,... () +f (y n ) Pembahasan ini berdasarkan pada artikel yang ditulis oleh Jayakumar [6] yang berjudul Generalized Simpson-Newton s Method for Solving Nonlinear Equations with Cubic Convergence. Kemudian dilanjutkan di bagian dua membuktikan analisa kekonvergenan, bagian tiga kasus khusus dan di bagian terakhir melakukan uji komputasi.. METODE GENERALISASI SIMPSON-NEWTON UNTUK MENYELESAIKAN PERSAMAAN NONLINEAR DENGAN KONVERGENSI KUBIK Metode Generalisasi Simpson-Newton diperoleh dengan mengganti koefisien pada persamaan (), dengan parameter m 1,m,m 3 dan m = m 1 + m + m 3. Maka diperoleh bentuk iterasi y n = x n f(x n) f (x n ). (3) x n+1 = x n mf(x n ) m 1 f (x n )+m f ( xn +y n ). (4) +m 3 f (y n ) Repositori FMIPA
Teorema 1 (Orde Konvergensi) Misalkan α D, adalah sebuah akar sederhana dari sebuah fungsi terdiferensial secukupnya f : D R R untuk interval buka D. Jika x 0 cukup dekat ke α maka metode Generalisasi Simpson-Newton persamaan (3) dan (4) memiliki orde konvergensi kubik, untuk m = m 1 +m. Bukti: Misalkan α adalah sebuah akar sederhana dari persamaan f(x) = 0 maka f(α) = 0 dan f (α) 0. Asumsikan e n = x n α, kemudian dengan menggunakan ekspansi Taylor dari f(x n ) disekitar x n = α sampai orde tiga dan mengabaikan orde yang lebih tinggi diperoleh f(x n ) = f(α)+ (x α) 1! f (α)+ (x α)! f (α)+ (x α)3 f (α)+o(e 4 3! n). (5) Karena f(α) = 0 dan e n = x n α maka persamaan (5) menjadi ( f(x n ) = f (α) e n + 1 f (α)e n + 1 ) f (α)e 3 n +O(e 4! f (α) 3! f (α) n). (6) Dengan menyatakan C k = f(k) (α) k!f (α) maka persamaan (6) menjadi f(x n ) = f (α)(e n +C e n +C 3 e 3 3 +O(e 4 n)). (7) Selanjutnya dengan cara yang sama ekspansi Taylor dari f (x n ) disekitar x n = α setelah disederhanakan menjadi f (x n ) = f (α)(1+c e n +3C 3 e n +O(e 3 n)). (8) Kemudian dari persamaan (7) dan (8) diperoleh f(x n ) f (x n ) = (e n +C e n +C 3 e 3 3 +O(e 4 n)) 1+C e n +3C 3 e n +O(e 3 n). (9) Selanjutnya pandang kembali bentuk persamaan (9), dengan menggunakan deret 1 geometri 1+r = 1 r+r r 3 untukr = C e n +3e n+o(e 3 n),setelahdisederhanakan persamaan (9) menjadi f(x n ) f (x n ) = e n C e n +( C 3 +C )e 3 n +O(e 4 n). (10) Selanjutnya dihitung y n dengan menggunakan persamaan (10) sehingga diperoleh y n = α+c e n (C 3 +C )e 3 n +O(e 4 n). (11) Kemudian dengan menggunakan persamaan (11) dilakukan ekspansi Taylor dari f(y n ) disekitar y n = α setelah disederhanakan diperoleh f(y n ) = f (α)(c e n (C C 3 )e 3 n)+o(e 4 n). (1) Repositori FMIPA 3
Selanjutnya dengan cara yang sama ekspansi Taylor dari f (y n ) disekitar y n = α, disederhanakan lagi maka diperoleh f (y n ) = f (α)(1+c e n +(4C C 3 4C 3 )e 3 n +O(e 4 n)). (13) Selanjutnya dihitung y n +x n (6) maka diperoleh dengan menggunakan persamaan (11) dan persamaan y n +x n = α+ 1 e n + 1 C e n + 1 ( C 3 +C)e 3 n +O(e 4 n). (14) Kemudian diekspansi f yn +x n dengan ekspansi Taylor disekitar y n +x n = α sampai orde tiga dan mengabaikan orde yang lebih tinggi dan dengan menggunakan persamaan (11) diperoleh ( f yn +x n = f 3C3 (α) 1+C e n + 4 +C e n ( 7 + C C 3 + 1 ) ) C 4 C 3 e 3 n +O(e 4 n). (15) Selanjutnya dihitung m 1 f (x n ) dengan menggunakan persamaan (8) diperoleh m 1 f (x n ) = f (α)(m 1 +m 1 C e n +3m 1 C 3 e n). (16) Kemudian dihitung m f yn +x n dengan menggunakan persamaan (15) diperoleh ( m f yn +x n = f 3m C 3 (α) m +m C e n + +m C e n 4 ( 7m C C 3 + + m ) ) C 4 m C 3 e 3 n +O(e 4 n). (17) Selanjutnya dihitung m 3 f (y n ) dengan menggunakan persamaan (13) lalu diperoleh m 3 f (y n ) =f (α)(m 3 +m 3 Ce n +(4m 3 C C 3 4m 3 C)e 3 3 n +O(e 4 n)). (18) Kemudian dihitung m 1 f (x n ) + m f yn +x n + m 3 f (y n ) dengan menggunakan persamaan (16), (17) dan (18) dan mengingat m = m 1 +m +m 3 sehingga diperoleh m 1 f (x n )+m f yn +x n +m 3 f (y n ) ( = f (α) m+(m C +m 1 C )e n ( + 3m 1 C 3 +m C + 3m ) 3C 3 +m 3 C e n 4 ( 7m C C 3 + +4m 3 C C 3 4m 3 C 3 + m ) ) C 4 m C 3 e 3 n. (19) Repositori FMIPA 4
Selanjutnya dihitung mf(x n ) dengan menggunakan persamaan (6) sehingga mf(x n ) = f (α)(me n +mc e n +mc 3 e 3 3 +O(e 4 n)). (0) mf(x n ) Kemudian dihitung dengan menggunakan yn +x m 1 f (x n )+m f n +m 3 f (y n ) persamaan(19) dan(0) serta menggunakan deret geometri, sehingga setelah disederhanakan diperoleh mf(x n ) yn +x m 1 f (x n )+m f n +m 3 f (y n ) ( m1 C = e n + m +C m ) ( C e n + 3m C 3 m 4m m C m + 4m Cm 1 m 3C m m + 4m 1C 3m 1C 3 m m m ) 1C m + m C +C m 3 e 3 n. (1) Selanjutnya dengan mensubsitusikan dengan persamaan (1) ke persamaan (4) dan mengingat e n+1 = x n+1 α maka diperoleh ( m1 C e n+1 = m C + m ) ( C e 3m C 3 n + m 4m + m C m 4m Cm 1 m + m 3C m 4m 1C m + 3m 1C 3 m + m 1C m m C m C 3 ) e 3 n. () Jika m = m 1 +m disubtitusikan ke dalam persamaan () dari definisi orde kekonvergenan [9] maka metode Generalisasi Simpson-Newton memiliki orde konvergensi kubik. 3. BEBERAPA KASUS KHUSUS Pada bagian ini dibahas kasus khusus dari metode Generalisasi Simpson-Newton yang terdapat pada metode iterasi berorde tiga pada persamaan (4). Kasus 1. Jika diambil m 1 = m = m 3 = 1 dan m = 3 maka diperoleh metode Generalisasi Simpson-Newton 1 (GSN 1) dengan bentuk persamaan x n+1 = x n 3f(x) f (x)+f ( xn +y n ). (3) +f (y n ) Kasus. Jika diambil m 1 +m +m 3 = m 1 +m dan m 3 = m 1 maka diperoleh metode Generalisasi Simpson-Newton (GSN ) dengan bentuk persamaan x n+1 = x n (m 1 +m )f(x n. (4) xn +y m 1 f (x n )+m f n +m 1 f (y n ) Repositori FMIPA 5
4. UJI KOMPUTASI Pada bagian ini, dilakukan uji komputasi dengan menggunakan metode Newton (MN), metode Newton Titik Tengah (MNTT), metode Newton Aritmatik (MNA), metode Simpson-Newton (MSN), metode Generalisasi Simpson-Newton 1 (GSN 1) dan metode Generalisasi Simpson-Newton (GSN ). Di bawah ini adalah beberapa contoh fungsi dan dua nilai tebakan awal yang digunakan untuk membandingkan metode-metode tersebut. f 1 (x) = e x +x 0 x 0 = 10.0 dan x 0 = 5.0 f (x) = x 3 x x 0 = 1.5 dan x 0 = 3.0 f 3 (x) = x e x 3x+ x 0 = 3.0 dan x 0 = 5.0 f 4 (x) = xe x 1 x 0 = 3.0 dan x 0 = 4.5 f 5 (x) = x 3 10 x 0 = 3.0 dan x 0 =.0. Dalam menenemukan solusi numerik dari beberapa contoh fungsi di atas, digunakan program Maple 13, dengan menggunakan toleransi 1.0 10 14 dan tebakan awal yang sama untuk masing-masing fungsi yang telah diberikan. Selain itu, dalam menemukan solusi numerik juga ditentukan kriteria pemberhentian jalannya program komputasi yang sama untuk setiap metode yang dibandingkan, yaitu jika memenuhi salah satu dari kriteria x n+1 x n tol, f(x n+1 ) tol dan jika maksimum iterasi dilebihi. Hasil perbandingan komputasi dapat dilihat pada Tabel 1. Tabel 1: Perbandingan Hasil Komputasi untuk MN, MNTT, MNA, MSN, GSN 1, dan GSN f i x 0 Metode n COC x n x n α MN 1.0000.844389537844471 8.98e 0 MNTT 8.9944.844389537844471 1.04e 39 MNA 8.999.844389537844471 1.80e 19 10.0 MSN 8 3.0000.844389537844471 4.1e 31 GSN 1 8.9998.844389537844471 1.56e 4 GSN 8.9998.844389537844471 4.3e 7 f 1 MN 7.0000.844389537844471 1.40e 0 MNTT 5.7704.844389537844471 1.11e 40 MNA 5 3.0000.844389537844471 6.43e 3 5.0 MSN 5.9996.844389537844471 1.3e 38 GSN 1 5 3.0000.844389537844471 5.16e 35 GSN 5 3.0000.844389537844471 1.85e 36 Repositori FMIPA 6
f i x 0 Metode n COC x n x n α MN 5.0000 1.0000000000000001 6.17e 17 MNTT 4 3.0000 1.0000000000000000 5.60e 43 MNA 4 3.0000 1.0000000000000000 6.37e 40 1.5 MSN 4 3.0000 1.0000000000000000 6.88e 4 GSN 1 4 3.0000 1.0000000000000000 7.13e 41 GSN 4 3.0000 1.0000000000000000.7e 41 f MN 7.0000 1.0000000000000000 1.33e 0 MNTT 5 3.0000 1.0000000000000000.70e 40 MNA 5 3.0000 1.0000000000000000 3.07e 35 3.0 MSN 5 3.0000 1.0000000000000000 1.74e 38 GSN 1 5 3.0000 1.0000000000000000 8.35e 37 GSN 5 3.0000 1.0000000000000000 1.69e 37 MN 6.0000 0.57530854398608 6.0e 6 MNTT 4.9938 0.57530854398608 1.8e 5 MNA 4 3.0018 0.57530854398608 7.4e 17 3.0 MSN 4 3.0001 0.57530854398608 5.e 37 GSN 1 4.9997 0.57530854398608 3.44e 1 GSN 4.9995 0.57530854398608.63e 4 f 3 MN 8.0000 0.57530854398608 4.65e 8 MNTT 5.9850 0.57530854398608 7.8e 3 MNA 6 3.0000 0.57530854398608 3.77e 3 5.0 MSN 5.9919 0.57530854398608 1.40e 0 GSN 1 6.8785 0.57530854398608 3.99e 41 GSN 5.993 0.5753085439861 4.38e 16 MN 8.0000 0.567143904097850 1.13e 15 MNTT 5.9976 0.567143904097840 9.31e 17 MNA 6 3.0000 0.567143904097839 3.78e 34 3.0 MSN 6.8147 0.567143904097839 1.61e 41 GSN 1 6 3.0000 0.567143904097839.31e 38 GSN 6.9969 0.567143904097839.31e 38 f 4 MN 10.0000 0.567143904097839 4.59e 17 MNTT 7.910 0.567143904097839 1.86e 41 MNA 7.9998 0.567143904097839.17e 5 4.5 MSN 7 3.0000 0.567143904097839 1.76e 35 GSN 1 7 3.0000 0.567143904097839 6.05e 30 GSN 7 3.0000 0.567143904097839 3.83e 3 Repositori FMIPA 7
f i x 0 Metode n COC x n x n α MN 5.0000.1544346900318838 7.76e 17 MNTT 4.6884.1544346900318837 3.45e 40 MNA 4.9784.1544346900318837 9.75e 40 3.0 MSN 4.8037.1544346900318837 3.50e 40 GSN 1 4.9100.1544346900318837 4.08e 40 GSN 4.8674.1544346900318837 3.68e 40 f 5 MN 11.0000.1544346900318837 1.10e 18 MNTT 4 3.0006.1544346900318837.39e MNA 7 3.000.1544346900318837.31e 5.0 MSN 5 3.0001.1544346900318837 1.19e 30 GSN 1 6 3.0001.1544346900318837 1.76e 37 GSN 5 3.0017.1544346900318837 4.16e 19 Keterangan untuk Tabel adalah, f i menyatakan fungsi ke-i, x 0 menyatakan tebakan awal, n menyatakan jumlah iterasi, COC menyatakan orde konvergensi dari metode secara komputasi, x n menyatakan akar dari fungsi, x n α menyatakan kesalahan. Berdasarkan Tabel jumlah iterasi dari metode Newton (MN), metode Newton Titik Tengah (MNTT), metode Newton Aritmatik (MNA), metode Simpson- Newton (MSN), dan metode iterasi yang baru metode Generalisasi Simpson-Newton 1 (GSN 1), juga metode Generalisasi Simpson-Newton (GSN ) tidak terlihat perbedaan yang signifikan. Hal ini terjadi karena orde kekonvergenan dari masingmasing metode hampir sama, yaitu metode Newton (MN) memiliki orde konvergensi kuadratik sedangkan metode Newton Titik Tengah (MNTT), metode Newton Aritmatik (MNA), metode Simpson-Newton (MSN), metode Generalisasi Simpson Newton 1 (GSN 1), dan metode Generalisasi Simpson-Newton (GSN ) memiliki orde konvergensi kubik. Sehingga dapat disimpulkan bahwa setidaknya metode Generalisasi Simpson-Newton memiliki hasil yang sama dengan metode pembanding lainnya. Oleh karena itu metode baru ini dapat dijadikan metode alternatif untuk menyelesaikan persamaan nonlinear. UCAPAN TERIMA KASIH Penulis mengucapkan terima kasih kepada Dr. Imran M., M.Sc. selaku Pembimbing 1 dan Drs. Aziskhan, M.Si selaku Pembimbing yang telah memberikan arahan dan bimbingan dalam penulisan artikel ini. DAFTAR PUSTAKA [1] Atkinson, K.E. 1993. Elementary Numerical Analysis, nd Ed. John Wiley & Sons, Inc., New York. [] Bartle, R.G. & Sherbert, R.D. 011. Introduction to Real Analysis, 4 th Ed. John Wiley & Sons, Inc., New York. Repositori FMIPA 8
[3] Burden, R.L. & Faires, J. D. 011. Numerical Analysis, 9 th Ed. Brooks Cole, Boston, Massachusetts. [4] Faires, J.D. 011 Numerical Analysis, 9 nd Ed. Brooks/Cole, Belmont. [5] Hasanov, V.I., Ivanov. I.G. & Nedjibov,G. 00. A new Modification of newton s Method. Applied Mathematics and Engineering, 7: 78-86. [6] Jayakumar, J. 013. Generalized Simpson-Newton s Method for Solving Nonlinear Equations with Cubic Convergence. IOSR Journal of Mathematics, 7: 58-61. [7] Mathews, J. H. & Fink, K. D. 1999. Numerical Methods Using MATLAB, 3 nd Ed. Prentice Hall, New Jersey. [8] Ozban, A.Y. 004. Some new Variants of Newton s method. Applied Mathematics Letters, 17: 667-68. [9] Weerakoon, S. & Fernando, T.G.I. 000. A Variant of Newton s Method with Accelerated Third Order Convergence. Applied Mathematics Letters, 13: 87-93. Repositori FMIPA 9