Published August 19, 2024 | Version v1
Journal article

Annealing approach to root finding

  • 1. Department of Physics Education, Seoul National University, Seoul 08826, Korea
  • 2. Center for Theoretical Physics and Artificial Intelligence Institute, Seoul National University, Seoul 08826, Korea
  • 3. School of Computational Sciences, Korea Institute for Advanced Study, Seoul 02455, Korea
  • 4. Nonlinear Dynamics, Chaos and Complex Systems Group, Departamento de Física, Universidad Rey Juan Carlos, Tulipán s/n, Móstoles 28933, Madrid, Spain
  • 5. Laboratory of Biological Modeling, National Institute of Diabetes and Digestive and Kidney Diseases, National Institutes of Health, Bethesda, Maryland 20892, USA

Description

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.

Additional details

Identifiers

DOI
10.1103/PhysRevE.110.025305;
arXiv
arXiv:2404.15338;
Crossref Funder ID
10.13039/100000002; 10.13039/501100002551; 10.13039/501100003725;

Publishing Information

Journal Title
Physical Review E
Journal Volume
110
Journal Issue
2
Journal Page Range
13 pgs.
ISSN
1089-3787

Optional Information

Copyright
©2024 American Physical Society
Contract/Grant/Project number
2022R1A2C1006871
Notes
Contact Email: Contact author: jojunghyo@snu.ac.kr; Contact Email: Contact author: alexandre.wagemakers@urjc.es; Contact Email: Contact author: vipulp@mail.nih.gov; Record automatically processed
Funding organization
National Institutes of Health; Seoul National University; National Research Foundation of Korea