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-veliz
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 https://youtu.be/MlP_W-obuNg
Secant Method https://youtu.be/_MfjXOLUnyw
Newton-Bisection Hybrid https://youtu.be/FD3BPTMGJds
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/
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
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Brent's Method», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.