arXiv Analytics

Sign in

arXiv:1803.10156 [math.NA]AbstractReferencesReviewsResources

Beyond Newton: a new root-finding fixed-point iteration for nonlinear equations

Ankush Aggarwal, Sanjay Pant

Published 2018-03-27, updated 2018-07-11Version 2

Finding roots of equations is at the heart of most computational science. A well-known and widely used iterative algorithm is the Newton's method. However, its convergence depends heavily on the initial guess, with poor choices often leading to slow convergence or even divergence. In this paper, we present a new class of methods that improve upon the classical Newton's method. The key idea behind the new approach is to develop a relatively simple multiplicative transformation of the original equations, which leads to a significant reduction in nonlinearities, thereby alleviating the limitations of the Newton's method. Based on this idea, we propose two novel classes of methods and present their application to several mathematical functions (real, complex, and vector). Across all examples, our numerical experiments suggest that the new methods converge for a significantly wider range of initial guesses with minimal increase in computational cost. Given the ubiquity of Newton's method, an improvement in its applicability and convergence is a significant step forward, and will reduce computation times several-folds across many disciplines. Additionally, this multiplicative transformation may improve other techniques where a linear approximation is used.

Related articles: Most relevant | Search more
arXiv:1303.1673 [math.NA] (Published 2013-03-07, updated 2013-04-09)
A correction note on "New iterative schemes for nonlinear equations"
arXiv:1609.08251 [math.NA] (Published 2016-09-27)
Robust and efficient multi-way spectral clustering
arXiv:1302.0419 [math.NA] (Published 2013-02-02)
Eighth-order Derivative-Free Family of Iterative Methods for Nonlinear Equations