Classroom note

A practical strategy to improve performance of Newton's method in solving nonlinear equations


  • Received: 02 December 2022 Accepted: 02 December 2022 Published: 19 January 2023
  • Newton's method is a popular numeric approach due to its simplicity and quadratic convergence to solve nonlinear equations that cannot be solved with exact solutions. However, the initial point chosen to activate the iteration of Newton's method may cause difficulties in slower convergence, stagnation, and divergence of the iterative process. The common advice to deal with these special cases was to choose another inner point to repeat the process again or use a graph of the nonlinear equation (function) to choose a new initial point. Based on the recent experiences in teaching preservice secondary-school mathematics teachers, this classroom note presents a simple and practical strategy to avoid many of the difficulties encountered in using Newton's method during solving nonlinear equations. Instead of plotting the graph of an equation to help choose the initial point, the practical strategy is to use the middle point of the range as the initial point to start the iterative process of Newton's method. By solving ten different nonlinear equations using Newton's method initiated from the endpoints and the middle point respectively, the results show that choosing the middle point of a defined range to initiate the iterative process for Newton's method seems a general and practical strategy to avoid the difficulties encountered in using the method to solve nonlinear equations with faster convergence in most cases.

    Citation: William Guo. A practical strategy to improve performance of Newton's method in solving nonlinear equations[J]. STEM Education, 2022, 2(4): 345-358. doi: 10.3934/steme.2022021

    Related Papers:

  • Newton's method is a popular numeric approach due to its simplicity and quadratic convergence to solve nonlinear equations that cannot be solved with exact solutions. However, the initial point chosen to activate the iteration of Newton's method may cause difficulties in slower convergence, stagnation, and divergence of the iterative process. The common advice to deal with these special cases was to choose another inner point to repeat the process again or use a graph of the nonlinear equation (function) to choose a new initial point. Based on the recent experiences in teaching preservice secondary-school mathematics teachers, this classroom note presents a simple and practical strategy to avoid many of the difficulties encountered in using Newton's method during solving nonlinear equations. Instead of plotting the graph of an equation to help choose the initial point, the practical strategy is to use the middle point of the range as the initial point to start the iterative process of Newton's method. By solving ten different nonlinear equations using Newton's method initiated from the endpoints and the middle point respectively, the results show that choosing the middle point of a defined range to initiate the iterative process for Newton's method seems a general and practical strategy to avoid the difficulties encountered in using the method to solve nonlinear equations with faster convergence in most cases.



    加载中


    [1]

    Stewart, J., Calculus: Concepts and Contexts, 4th ed. 2019. Boston, USA: Cengage.

    [2]

    Trim, D., Calculus for Engineers. 4th ed. 2008, Toronto, Canada: Pearson.

    [3]

    Gillett, P., Calculus and Analytic Geometry. 1981, Toronto, Canada: D.C. Heath and Company.

    [4]

    Croft, A., Davison, R., Hargreaves, M. and Flint J., Engineering Mathematics, 5th ed. 2017, Harlow, UK: Pearson.

    [5]

    Haeussler, E.F., Paul, R.S. and Wood, R.J., Introductory Mathematical Analysis for Business, Economics and Life and Social Sciences, 13th ed. 2011. Boston, USA: Pearson.

    [6]

    Guo, W.W., Essentials and Examples of Applied Mathematics, 2nd ed. 2020, Melbourne, Australia: Pearson.

    [7]

    Wheatley, G., Applied Numerical Analysis, 7th ed. 2004, Boston, USA: Pearson.

    [8]

    Chapra, S.C., Applied Numerical Methods with MATLAB for Engineers and Scientists. 2005, Boston, USA: McGraw-Hill Higher Education.

    [9]

    Sauer, T., Numerical Analysis, 2nd ed. 2014, Harlow, UK: Pearson.

    [10]

    Ypma, T.J., Historical development of the Newton–Raphson method. SIAM Review, 1995, 37(4): 531–551. https://doi.org/10.1137/1037125

    doi: 10.1137/1037125
  • Author's biography

    Dr. William Guo is a professor in mathematics education with Central Queensland University, Australia. He is specialized in teaching applied mathematics for both engineering and education students. His research interests include mathematics education, applied computing, data analysis and numerical modeling. He is a member of IEEE and Australian Mathematical Society

    Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(911) PDF downloads(63) Cited by(1)

Article outline

Figures and Tables

Figures(5)  /  Tables(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog