Brent's Method

Dekker's Method, Inverse Quadratic Interpolation, and Brent's Method including example, code, and discussion of order. GitHub https://github.com/osveliz/numerical-... Chapters 00:00 Intro 00:12 Secant Method Recap 00:37 Bisection Method Recap 00:54 Dekker's Method History 01:35 Dekker's Method Big Idea 01:50 Dekker's Method 02:28 Dekker's Method Visual Example 02:50 Dekker's Method Update Step 03:48 Dekker's Method Visual Example Continued 04:19 Dekker's Method Example 05:04 Tolerance 05:20 "Remarks on the Paper by Dekker" 05:58 George E. Forsythe 06:30 Brent's Method 06:59 Brent's Method Big Idea 07:19 Inverse Quadratic Interpolation 07:30 Create a Quadratic 07:50 Lagrange Polynomial 08:01 Inverse Quadratic 08:32 Inverse Quadratic Interpolation Methodology 08:54 Inverse Quadratic Simplified 09:23 Trouble with IQI 09:55 Brent's Method - Round 2 11:06 Ill Behaved Functions 11:58 Comparison 12:32 Computational Order 13:06 Summary and Notes 13:40 Thank You Further Viewing: Bisection Method    • Bisection Method   Secant Method    • Secant Method   Newton-Bisection Hybrid    • Newton Bisection Hybrid (Newt-Safe)   Reference Links: Cleve’s Corner MATLAB fzero https://blogs.mathworks.com/cleve/201... Dekker’s paper https://dl.acm.org/citation.cfm?id=35... Brent’s paper https://academic.oup.com/comjnl/artic... Knuth’s paper https://dl.acm.org/citation.cfm?doid=... Cleve’s Corner George Forsythe https://blogs.mathworks.com/cleve/201... Brent's Original Code for zeroin.f can be found here http://www.netlib.org/go/ Thank you Adrian and Les for helping and Micheal for the suggestion. #BrentsMethod #NumericalAnalysis