Comparison of the Number of Iterations of Roots of Non-Linear Equations in the Regula Falsi Method, Secant Method, and Bisection Method using Python

Authors

  • Sabrina Yose Amelia Faculty of Science, Technology, and Mathematics, Matana University
  • Diah Aryani Faculty of Computer Science, Universitas Esa Unggul
  • Ary Budi Warsito Faculty of Science, Technology, and Mathematics, Matana University
  • Yunianto Purnomo Faculty of Technology and Design, Bunda Mulia University

DOI:

https://doi.org/10.55927/fjst.v3i5.9331

Keywords:

NonLinear Equation, Bisection Method, Regula Falsi Method, Secant Method, Python

Abstract

There are several methods for solving nonlinear equations, each method has a different number of iterations. This study aims to compare the number of iterations required by the Bisection, Regula Falsi, and Secant Method in finding the roots of an equation. These three methods were tested using two different equations in the Python programming language. From each equation in this study, Bisection Method requires thirteen and eighteen iterations, Regula Falsi Method requires nine and eight iterations, while Secant Method requires five iterations. From these three methods, Secant Method requires the fewest number of iterations, Regula Falsi Method requires a greater number of iterations than the Secant Method but less than the Bisection Method, and Bisection Method requires the highest number of iterations.

Downloads

Download data is not yet available.

References

Abbasbandy, S., & Liao, S. J. (2008). A New Modification of False Position Method Based on Homotopy Analysis Method. Applied Mathematics and Mechanics (English Edition), 29(2), 223–228. https://doi.org/10.1007/s10483-008-0209-z

Anton, H., & Rorres, C. (2013). Elementary Linear Algebra Applications Version (11th ed.). Wiley.

Asminah, & Sahfitri, V. (2012). Implementasi dan Analisis Tingkat Akurasi Software Penyelesaian Persamaan Non Linier dengan Metode Fixed Point Iteration dan Metode Bisection. Seminar Nasional Informatika.

Azure, I., Aloliga, G., & Doabil, L. (2019). Comparative Study of Numerical Methods for Solving Non-linear Equations Using Manual Computation. Mathematics Letters, 5(4), 41. https://doi.org/10.11648/j.ml.20190504.11

Burden, R. L., & Faires, J. D. (2010). Numerical Analysis (9th ed.). Brooks/Cole, Cengage Learning.

Dawson, M. (2010). Python programming for the absolute beginner. Course Technology Cengage Learning.

Guanabara, E., Ltda, K., Guanabara, E., & Ltda, K. (2011). Numerical Analysis (Ninth Edit). Richard Stratton.

Massinanke, S., & Zhang, C. Z. (2014). Comparison of genetic algorithm and bisection method for finding roots in one-dimension space. Advanced Materials Research, 1048, 531–536. https://doi.org/10.4028/www.scientific.net/AMR.1048.531

McKinney, W. (2022). Python for data analysis : data wrangling with pandas, NumPy, and Jupyter (3rd ed.). O’Reilly Media, Inc.

Pei, X. (2018). Analysis of Programming Language and Software Development by Computer. Advances in Computer Science Research.

Peslak, A., & Conforti, M. (2020). COMPUTER PROGRAMMING LANGUAGES IN 2020: WHAT WE USE, WHO USES THEM, AND HOW DO THEY IMPACT JOB SATISFACTION. Issues in Information Systems, 21(2), 259–269. https://doi.org/10.48009/2_iis_2020_259-269

Rahayuni, I. A. E., Dharmawan, K., & Harini, L. P. I. (2016). PERBANDINGAN KEEFISIENAN METODE NEWTON-RAPHSON, METODE SECANT, DAN METODE BISECTION DALAM MENGESTIMASI IMPLIED VOLATILITIES SAHAM. E-Jurnal Matematika, 5(1), 1–6. http://finance.yahoo.com,

Sulaiman, I. M., Mamat, M., Waziri, M. Y., Fadhilah, A., & Kamfa, K. U. (2016). Regula Falsi Method for Solving Fuzzy Nonlinear Equation. Far East Journal of Mathematical Sciences, 100(6), 873–884. https://doi.org/10.17654/MS100060873

Sunandar, E. (2019). Penyelesaian Sistem Persamaan Non-Linier Dengan Metode Bisection & Metode Regula Falsi Menggunakan Bahasa Program Java. PETIR: Jurnal Pengkajian Dan Penerapan Teknik Informatika, 12(2).

Sunandar, E., & Indrianto, I. (2020). Perbandingan Metode Newton-Raphson & Metode Secant Untuk Mencari Akar Persamaan Dalam Sistem Persamaan Non-Linier. PETIR, 13(1), 72–79. https://doi.org/10.33322/petir.v13i1.893

Downloads

Published

2024-06-03

How to Cite

Yose Amelia, S., Aryani, D., Warsito, A. B., & Purnomo, Y. (2024). Comparison of the Number of Iterations of Roots of Non-Linear Equations in the Regula Falsi Method, Secant Method, and Bisection Method using Python. Formosa Journal of Science and Technology, 3(5), 971–986. https://doi.org/10.55927/fjst.v3i5.9331

Issue

Section

Articles