Inicio  /  Algorithms  /  Vol: 13 Par: 4 (2020)  /  Artículo
ARTÍCULO
TITULO

Beyond Newton: A New Root-Finding Fixed-Point Iteration for Nonlinear Equations

Ankush Aggarwal and Sanjay Pant    

Resumen

Finding roots of equations is at the heart of most computational science. A well-known and widely used iterative algorithm is 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 short note, we seek to enlarge the basin of attraction of the classical Newton?s method. The key idea is to develop a relatively simple multiplicative transform of the original equations, which leads to a reduction in nonlinearity, thereby alleviating the limitation of Newton?s method. Based on this idea, we derive a new class of iterative methods and rediscover Halley?s method as the limit case. We present the application of these methods to several mathematical functions (real, complex, and vector equations). Across all examples, our numerical experiments suggest that the new methods converge for a significantly wider range of initial guesses. For scalar equations, the increase in computational cost per iteration is minimal. For vector functions, more extensive analysis is needed to compare the increase in cost per iteration and the improvement in convergence of specific problems.

 Artículos similares

       
 
Petri Toivanen, Pekka Janhunen, Jarmo Kivekäs and Meri Mäkelä    
A new method of producing robust multi-wire tethers for Coulomb drag applications was developed. The multi-wire structure required for redundancy against the micrometeoroid flux of the space environment is realised through the method of wire twist bondin... ver más
Revista: Aerospace

 
Carlos Serôdio, Pedro Mestre, Jorge Cabral, Monica Gomes and Frederico Branco    
In the context of Industry 4.0, this paper explores the vital role of advanced technologies, including Cyber?Physical Systems (CPS), Big Data, Internet of Things (IoT), digital twins, and Artificial Intelligence (AI), in enhancing data valorization and m... ver más
Revista: Applied Sciences

 
Styliani Tassiopoulou, Georgia Koukiou and Vassilis Anastassopoulos    
In the ever-evolving landscape of tomographic imaging algorithms, this literature review explores a diverse array of themes shaping the field?s progress. It encompasses foundational principles, special innovative approaches, tomographic implementation al... ver más
Revista: Algorithms

 
Zhi Dou, Xin Huang, Weifeng Wan, Feng Zeng and Chaoqi Wang    
Hydraulic conductivity generally decreases with depth in the Earth?s crust. The hydraulic conductivity?depth relationship has been assessed through mathematical models, enabling predictions of hydraulic conductivity in depths beyond the reach of direct m... ver más
Revista: Water

 
Anne-Françoise Obaton, Jacques Fain, Dietmar Meinel, Athanasios Tsamos, Fabien Léonard, Benoît Lécuelle and Madjid Djemaï    
The osseointegration in/around additively manufactured (AM) lattice structures of a new titanium alloy, Ti?19Nb?14Zr, was evaluated. Different lattices with increasingly high sidewalls gradually closing them were manufactured and implanted in sheep. Afte... ver más
Revista: Applied Sciences