A common framework for modified Regula Falsi methods and new methods of this kind

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

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 205, issue C, 678-696

Abstract: We show that the modified Regula Falsi methods based on a scaling factor (Scaling Factor Regula Falsi, SFRF) have a common framework, and that the scaling factor depends only on two dimensionless parameters. This common framework allows for the comparison of different methods and their possible combination, without hybridization for treating some difficult cases, such as multiple roots. With this framework we prove, for all SFRF methods, the global convergence of the successive approximations to the root, and also the convergence of the bracketing interval radius to zero, for both simple and multiple roots. We show that SFRF methods only occasionally need a small scaling factor to make the radius of the interval go to zero. This way, the accumulation of the approximations to the root near an interval limit that some improvements of Regula Falsi methods suffer from is cured. As an example, new SFRF methods are exposed. One is specific for multiple roots of known multiplicity, and greatly outperforms pure bisection. Another, developed for simple roots, compares well with other methods belonging to numerical libraries that are widely used by the scientific community, and for multiple roots the new method outperforms them. The new framework could also allow the development of other SFRF methods overperforming the previously known ones.

Keywords: Real function zeros; Modified Regula Falsi; Bracketing; Global convergence (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475422004335
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:205:y:2023:i:c:p:678-696

DOI: 10.1016/j.matcom.2022.10.019

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 ().