Comparative Analysis of Newton Midpoint Halley and Olver Methods for Solving the Roots of Nonlinear Equations

Delista Apriliya, Syaharuddin Syaharuddin

Abstract


Abstract: This study compares the Newton Midpoint Halley (NMH) method and the Olver Method in numerically solving the roots of non-linear equations. The main objective of this study is to evaluate the efficiency and convergence speed of both methods. Results show that the Newton Midpoint Halley method is superior in convergence, with a faster quadratic convergence rate and fewer iterations to achieve a certain accuracy than the Olver method. Although Olver's method is effective, NMH is able to achieve solutions with small errors in fewer iterations. In addition, the NMH method has a simpler and more intuitive algorithm, making it easier to implement in math teaching, especially for math education students. Although the Olver method offers higher accuracy, in terms of efficiency and ease of implementation, the Newton Midpoint Halley method is more recommended. Knowledge of both methods is important for students and can be applied in teaching and further applied mathematics research.

 


Keywords


Newton Midpoint Halley, Olver Method, Solving Roots Of Non-Linear Equations, Convergence, Efficiency, Numerical, Math Education, Error, Iteration, Algorithm.

Full Text:

PDF

References


Charismana, D. S., Retnawati, H., & Dhewantoro, H. N. S. (2022). Learning Motivation and Learning Achievement in Ppkn Subjects in Indonesia: A Meta-analysis Study. Bhineka Tunggal Ika: Review of Theory and Practice of Civics Education,9 (2), 99-113. https://doi.org/10.36706/jbti.v9i2.18333

Dewi, A. K., Dyah Lestari, & Muhammad Afnan Habibi. (2024). Design and Analysis of PID Controller Using Genetic Algorithm Method on CCM Type Boost Converter. Emitter: Journal of Electrical Engineering, 50-56. https://doi.org/10.23917/emitor.v24i1.2817

Estri, M. N., Nurshiami, S. R., Reorita, R., & Ibrohim, M. O. (2018). Determination of Iteration Termination Criteria in the Strawberry Algorithm. Scientific Journal of Mathematics and Mathematics Education,10 (1), 27. https://doi.org/10.20884/1.jmp.2018.10.1.2834

Juldial, T. U. H., & Haryadi, R. (2024). Analysis of Computational Thinking Skills in the Learning Process. Basicedu Journal,8 (1), 136-144. https://doi.org/10.31004/basicedu.v8i1.6992

Kasnanda Bintang, Y., Imaduddin, H., Kasnanda, Y., & Corresponding Author, B. (2024). Development of Deep Learning Model for Diabetic Retinopathy Detection Using Transfer Learning Method. 9(3), 1442-1455. https://doi.org/10.29100/jipi.v9i3.5588

Khaidir, C. (2019). The Effectiveness of Textbooks for Numerical Methods Based on Constructivism at Iain Batusangkar. Unpam Saintika Journal: Unpam Journal of Science and Mathematics,2 (2), 109. https://doi.org/10.32493/jsmu.v2i2.3321

Mandailina, V., Pramita, D., Ibrahim, M., Ratu Perwira Negara, H., & History, A. (2020). http://ejournal.radenintan.ac.id/index.php/desimal/index Wilkinson Polynomials: Accuracy Analysis Based on Numerical Methods of the Taylor Series Derivative ARTICLE INFO ABSTRACT. Decimal: Journal of Mathematics,3 (2), 155-160. https://doi.org/10.24042/djm

Murtafiah, W. (2017). Profile of Students' Creative Thinking Ability in Posing Differential Equation Problems. JIPM (Scientific Journal of Mathematics Education),5 (2), 73. https://doi.org/10.25273/jipm.v5i2.1170

Pratamasyari, D. A., Silalahi, B. P., & GURITMAN, S. (2017). Combination of Variants of Newton's Method and Halley's Method for Solving Nonlinear Equations. Journal of Mathematics and Its Applications,16 (2), 1-12. https://doi.org/10.29244/jmap.16.2.1-12

Rangkuti, A. N. (2019). EDUCATIONAL RESEARCH METHODS Quantitative, Qualitative, PTK, and Development Research Approaches.

Sari, W. M., Darnius, O., & Sembiring, P. (2018). Comparison of the Accuracy of the Grouped Frequency Distribution Table Model Between the Sturges Method and the Scott Method. Talenta Conference Series: Science and Technology (ST),1 (1), 001-009. https://doi.org/10.32734/st.v1i1.182

Syata, I., Suriadi, P. N., & Halim, S. N. H. (2023). Concentration Value of Paracetamol and Caffeine Elements Forming a System of Nonlinear Equations with Broyden's Method. Journal of MSA (Mathematics and Statistics and Its Applications),11 (1), 103-112. https://doi.org/10.24252/msa.v11i1.37744

Tukan, H., Maure, O. P., & Ina, K. T. D. (2024). Analysis of the Accuracy of Numerical Methods in Solving Derivatives of Nonlinear Equations. Leibniz: Journal of Mathematics,4 (2), 10-22. https://doi.org/10.59632/leibniz.v4i02.446

Yudhi, Y. R. E. N. (2020). Modification of Newton's Method with Third Order Convergence to Solve Nonlinear Equation Systems. Bimaster: Scientific Bulletin of Mathematics, Statistics and Applied,9 (4), 533-540. https://doi.org/10.26418/bbimst.v9i4.43316

Zahri, I. N. (2023). Optimization Strategy in Big Data Analysis: An Integrative Approach Using Semantic and Blockchain Technologies. Researchgate.Net, December, 0-5. https://doi.org/10.13140/RG.2.2.26750.56645


Refbacks

  • There are currently no refbacks.


------------------

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

  

Proceeding of International Seminar on Student Research in Education, Science, and Technology already indexed: