Metraipolis › archive › dc_54887c335235
Brent's method — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Brent%27s_method
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T22:22:27.733Z
- SHA-256 of the archived text
35f666c3f8aa071b87f26c93b1277c50de2f7ea7e98e982e6223c34ee4ecf235- Stable URL of this page
https://metraipolis.com/documento/dc_54887c335235
How to cite
Brent's method — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Brent%27s_method (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_54887c335235 (Metraipolis archive dc_54887c335235, sha256 35f666c3f8aa071b87f26c93b1277c50de2f7ea7e98e982e6223c34ee4ecf235)
BibTeX
@misc{dc54887c335235,
title = {Brent's method — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Brent%27s_method},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_54887c335235; sha256 35f666c3f8aa071b87f26c93b1277c50de2f7ea7e98e982e6223c34ee4ecf235},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Brent%27s_method. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In numerical analysis, Brent's method is a hybrid root-finding algorithm combining the bisection method, the secant method and inverse quadratic interpolation. It has the reliability of bisection but it can be as quick as some of the less-reliable methods. The algorithm tries to use the potentially fast-converging secant method or inverse quadratic interpolation if possible, but it falls back to the more robust bisection method if necessary. Brent's method is due to Richard Brent and builds on an earlier algorithm by Theodorus Dekker. Consequently, the method is also known as the Brent–Dekker method. Modern improvements on Brent's method include Chandrupatla's method, which is simpler and faster for functions that are flat around their roots; Ridders' method, which performs exponential interpolations instead of quadratic providing a simpler closed formula for the iterations; and the ITP method which is a hybrid between regula-falsi and bisection that achieves optimal worst-case and asymptotic guarantees. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «numerical analysis»). Fonte: Wikipedia in inglese, voce «Brent's method» — https://en.wikipedia.org/wiki/Brent%27s_method Wikidata Q905988 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q905988 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Brent%27s_method?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1345526860, consultata il 2026-10-07T22:03:19.548Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 14144d78930ac6a786253caaf4d7267e27ab4f20f39cf0350035dce064c8b304