A Two-Point Newton Method Suitable for Nonconvergent Cases and with Super-Quadratic Convergence
Author(s) -
Ababu Teklemariam Tiruneh,
William N. Ndlela,
Stanley J. Nkambule
Publication year - 2013
Publication title -
advances in numerical analysis
Language(s) - English
Resource type - Journals
eISSN - 1687-9570
pISSN - 1687-9562
DOI - 10.1155/2013/687382
Subject(s) - steffensen's method , secant method , newton's method , newton's method in optimization , local convergence , newton fractal , root finding algorithm , mathematics , convergence (economics) , quadratic equation , bisection method , iterative method , divergence (linguistics) , function (biology) , rate of convergence , mathematical optimization , computer science , nonlinear system , key (lock) , geometry , philosophy , computer security , economic growth , linguistics , economics , biology , quantum mechanics , evolutionary biology , physics
An iterative formula based on Newton’s method alone is presented for the iterative solutions of equations that ensures convergence in cases where the traditional Newton Method may fail to converge to the desired root. In addition, the method has super-quadratic convergence of order 2.414 (i.e., ). Newton method is said to fail in certain cases leading to oscillation, divergence to increasingly large number, or offshooting away to another root further from the desired domain or offshooting to an invalid domain where the function may not be defined. In addition when the derivative at the iteration point is zero, Newton method stalls. In most of these cases, hybrids of several methods such as Newton, bisection, and secant methods are suggested as substitute methods and Newton method is essentially blended with other methods or altogether abandoned. This paper argues that a solution is still possible in most of these cases by the application of Newton method alone without resorting to other methods and with the same computational effort (two functional evaluations per iteration) like the traditional Newton method. In addition, the proposed modified formula based on Newton method has better convergence characteristics than the traditional Newton method
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom