Annealing approach to root finding

Junghyo Jo,Alexandre Wagemakers,Vipul Periwal
DOI: https://doi.org/10.1103/physreve.110.025305
IF: 2.707
2024-08-21
Physical Review E
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 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. https://doi.org/10.1103/PhysRevE.110.025305 ©2024 American Physical Society
physics, fluids & plasmas, mathematical
What problem does this paper attempt to address?