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
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ANNEALING; CONVERGENCE; DYNAMICAL SYSTEMS; EXPLORATION; FREDHOLM EQUATION; INTEGRAL TRANSFORMATIONS; LAPLACE EQUATION; MATHEMATICAL EVOLUTION; NEWTON METHOD; NONLINEAR PROGRAMMING; NUMERICAL ANALYSIS; PHYSICS; QUADRATURES; SET THEORY; SUPERCOMPUTERS; VALIDATION
- Descriptors DEC
- CALCULATION METHODS; COMPUTERS; DIFFERENTIAL EQUATIONS; DIGITAL COMPUTERS; EQUATIONS; EVOLUTION; HEAT TREATMENTS; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATHEMATICS; PARTIAL DIFFERENTIAL EQUATIONS; TESTING; TRANSFORMATIONS
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