2000 character limit reached
Annealing approach to root-finding (2404.15338v2)
Published 10 Apr 2024 in math.NA, cs.NA, and nlin.CD
Abstract: The Newton-Raphson method is a fundamental root-finding technique with numerous applications in physics. In this study, we propose a parameterized variant of the Newton-Raphson method, inspired by principles from physics. Through analytical and empirical validation, we demonstrate that this novel approach offers increased robustness and faster convergence during root-finding iterations. Furthermore, we establish connections to the Adomian series method and provide a natural interpretation within a series framework. Remarkably, the introduced parameter, akin to a temperature variable, enables an annealing approach. This advancement sets the stage for a fresh exploration of numerical iterative root-finding methodologies.
- Convergence of Adomian’s method applied to nonlinear equations. Math. Comput. Model. 20, 69–73. doi:10.1016/0895-7177(94)00163-4.
- Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method. Appl. Math. Comput. 145, 887–893. doi:10.1016/S0096-3003(03)00282-0.
- Solving frontier problems of physics: The decomposition method. Springer Science & Business Media.
- Iterative methods improving Newton’s method by the decomposition method. Comput. Math. with Appl. 50, 1559–1568. doi:10.1016/j.camwa.2005.08.022.
- Searching nontrivial magnetic equilibria using the deflated newton method. Chaos, Solitons & Fractals 179, 114468.
- Basin entropy: a new tool to analyze uncertainty in dynamical systems. Scientific Reports 6, 31416.
- Fractal geometry: mathematical foundations and applications. John Wiley & Sons.
- A modified Newton method with cubic convergence: The multivariate case. J. Comput. Appl. Math. 169, 161–169. doi:10.1016/j.cam.2003.12.041.
- On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 176, 425–432. doi:10.1016/j.cam.2004.07.027.
- Viability of lattice perturbation theory. Physical Review D 48, 2250.
- Beyond perturbation: Introduction to the homotopy analysis method. Chapman and Hall/CRC.
- Numerical Recipes 3rd edition: The art of scientific computing. Cambridge University Press.
- A bibliography of the theory and applications of the Adomian decomposition method, 1961-2011. Kybernetes 41.
- Newton’s method’s basins of attraction revisited. Applied Mathematics and Computation 215, 1084–1090.
- The strong-coupling expansion and the ultra-local approximation in field theory. Physica A: Statistical Mechanics and its Applications 345, 517–537.
- A variant of Newton’s method with accelerated third-order convergence. Applied Mathematics Letters 13, 87–93.
- Introduction to cohomological field theories. Int. J. Mod. Phys. A 6, 2775–2792. doi:10.1142/S0217751X91001350.
- Historical development of the Newton–Raphson method. SIAM review 37, 531–551.