A superlinear Scaling Factor Regula Falsi root finder that detects the simple or multiple character of the root

Julio M. Fernández-Díaz and César O. Menéndez-Pérez

Mathematics and Computers in Simulation (MATCOM), 2024, vol. 215, issue C, 1-20

Abstract: In this work a new method of Scaling Factor Regula Falsi type is developed, by using parabolic interpolation. It has global convergence and a high computational efficiency for simple roots. The method, not being a hybrid one, allows changing the function used for calculating the scaling factor at every iteration, making possible to switch to other more adequate methods for multiple roots (e.g., a generalised Illinois one). As an important feature of the method, it allows determining with no additional calculations, whether the root is simple or multiple. The developed algorithm has been tested with numerous functions extracted from the bibliography, performing, in most cases, better than some routines (like brentq, brenth and toms748) found in common numerical libraries. Fully operative routines of the new method are provided as supplementary files in four different programming languages: python, lua, C and Fortran90.

Keywords: Root finding; Non-linear equation; Scaling Factor Regula Falsi; Bracketing (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475423003294
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:215:y:2024:i:c:p:1-20

DOI: 10.1016/j.matcom.2023.08.003

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().