-
-
Notifications
You must be signed in to change notification settings - Fork 22
Brent's Method
Oscar Veliz edited this page Jun 3, 2018
·
12 revisions
The video covering the Brent-Dekker Method can be found here https://youtu.be/-bLSRiokgFk
Reference links:
- Cleve’s Corner MATLAB fzero https://blogs.mathworks.com/cleve/2015/10/12/zeroin-part-1-dekkers-algorithm/
- Dekker’s paper https://dl.acm.org/citation.cfm?id=355659
- Brent’s paper https://academic.oup.com/comjnl/article/14/4/422/325237
- Knuth’s paper https://dl.acm.org/citation.cfm?doid=361532.361538
- Cleve’s Corner George Forsythe https://blogs.mathworks.com/cleve/2013/01/07/george-forsythe/
Example code is given in the Brent-Dekker.hs file, written in Haskell, compares Bisection, Secant Method, Dekker's Method, Inverse Quadratic Interpolation, and Brent's Method.
To run the program have Haskell installed Haskell.org then type ghci Brent-Dekker.hs
in the terminal in the directory where Brent-Dekker.hs is saved then type main
to run. If you'd rather not use the terminal use an IDE instead like Haskell Platform or Geany to open, compile, and run the program.