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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Halving interval guaranteed for Dekker and Brent root finding methods

Edson Antônio da Silva, Maiquiel Schmidt de Oliveira, Vilmar Steffen, Carlos Catusso Della Pasqua
1 citations
Examples and Counterexamples
Numerical Methods and Algorithms
0.36
article

Halving interval guaranteed for Dekker and Brent root finding methods

Edson Antônio da Silva, Maiquiel Schmidt de Oliveira, Vilmar Steffen, Carlos Catusso Della Pasqua
article en
1 citations

Abstract

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.

Examples and CounterexamplesVol. 7
Universidade Tecnológica Federal do Paraná (BR), Universidade Estadual do Oeste do Paraná (BR)
Openalex Percentile: Top 33%
Numerical Methods and Algorithms
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.