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

• Published in: Mathematics and computers in simulation 2024-01, Vol.215, p.1-20
• Main Authors: Fernández-Díaz, Julio M., Menéndez-Pérez, César O.
• Format: Article
• Language: English
• Subjects: Bracketing; Non-linear equation; Root finding; Scaling Factor Regula Falsi
• ISSN: 0378-4754; 1872-7166
• DOI: 10.1016/j.matcom.2023.08.003

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. •Parabolic interpolation is the base of a new Scaling Factor Regula Falsi method.•The method detects the simple or multiple character of the root found.•The method compete well with others present in current numerical libraries.•Fully operative routines are provided in four different computer languages.