| Summary: | Kaedah berangka merupakan satu bidang yang sangat berguna untuk menyelesaikan masalah gunaan dengan bantuan komputer. Sejak awal 1970-an, beberapa kaedah telah diperhaluskan untuk menghasilkan perisian komputer yang berkesan dalam menyelesaikan persamaan polinomial. Sebagai contoh, pustaka NAG (Numerical Algorithms Group) telah memperkenalkan prosidur berdasarkan alkhwrizmiGrant-Hitchins (CO2AEF) manakala IMSL (International Mathematics SoftwareLibrary) telah memperkenalkan prosidur berdasarkan alkhwarizmi Jenkins-Traub. Bagi semua tujuan praktikal, prosidur CO2AEF bagi pustaka NAG telah menunjukkan darjah ketepatan dan kesahan yang tinggi. Oleh yang demikian, ini telah mewujudkan minat pengkaji apabila nAG mengumumkan pada akhir tahun 80an,rutin CO2AEF akan digantikan dengan CO2AGF berdasarkan kaedah Laguerre yangtelah diubahsuai oleh Smith. Perkembangan ini memberikan motivasi bagikajian ini. jadi, objektif projek ini ialah untuk membandingkan alkhwarizmiGrant_Hitchins (CO2AEF) Smith-Laguerre (CO2AGF) untuk penyelesaian persamaanpolinomial.Data yang digunakan untuk perbandingan merangkumi pensifar-pensifar bagitaburan rawak, taburan rawak dengan pensifar berulang, taburan linear dantaburan geometri. Data-data tersebut mewakili sama ada yang biasa ditemui dalam kehidupan harian atau masalah yang susah diselesaikan. Apabila pensifardaripada setiap taburan dijanakan, pekali bagi polinomial seterusnya akan dikira dalam kepersisian-berganda. Polonomial tersebut kemudiannya diselesaikan dengan dua rutin iaitu CO2AEF dan CO2AGF. Ralat yang wujud pada kedua-dua kaedah seterusnya dibandingkan. Secara umum, kajian ini menunjukkan wujudnya perbezaan yang sangat sedikit dalam prestasi yang ditunjukkan oleh kedua-dua prosidur tersebut.
|
|---|