Halving interval guaranteed for Dekker and Brent root finding methods
Hybrid methods are widely used in many areas of applied mathematics. One of the simplest and most common problems in this field is root finding, for which various methods exist. Some of the most efficient approaches combine two or more techniques into hybrid methods. Among these are the Dekker and Brent methods, for which we propose a modification to ensure that the search interval is halved in each iteration. We apply this modification to two examples: a transcendental equation and a cubic equation of state. The results demonstrate that the proposed modifications guarantee at least interval halving and offer a slight improvement in the efficiency of the root-finding process.
Authors
- Edson Antônio da Silva (ORCID: https://orcid.org/0000-0003-3978-5346)
- Maiquiel Schmidt de Oliveira (ORCID: https://orcid.org/0000-0002-9424-1600)
- Vilmar Steffen (ORCID: https://orcid.org/0000-0001-6755-9392)
- Carlos Catusso Della Pasqua
Institutions
- Universidade Tecnológica Federal do Paraná (BR)
- Universidade Estadual do Oeste do Paraná (BR)
Publication Details
- Journal
- Examples and Counterexamples
- Published
- 2024-12-25
- DOI
- https://doi.org/10.1016/j.exco.2024.100173
- Citations
- 1
- Primary Topic
- Numerical Methods and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.36