Метод Брента

Метод Деккера, обратная квадратичная интерполяция и метод Брента, включая пример, код и обсуждение порядка. GitHub https://github.com/osveliz/numerical-...

Главы
00:00 Введение
00:12 Обзор метода секущей
00:37 Обзор метода бисекции
00:54 История метода Деккера
01:35 Основная идея метода Деккера
01:50 Метод Деккера
02:28 Наглядный пример метода Деккера
02:50 Шаг обновления метода Деккера
03:48 Наглядный пример метода Деккера (продолжение)
04:19 Пример метода Деккера
05:04 Допуск
05:20 «Замечания к статье Деккера»
05:58 Джордж Э. Форсайт
06:30 Метод Брента
06:59 Основная идея метода Брента
07:19 Обратная квадратичная интерполяция
07:30 Создание Квадратичный
07:50 Многочлен Лагранжа
08:01 Обратный квадратичный
08:32 Метод интерполяции обратного квадратичного
08:54 Упрощённый обратный квадратичный
09:23 Проблемы с IQI
09:55 Метод Брента — раунд 2
11:06 Функции с некорректным поведением
11:58 Сравнение
12:32 Порядок вычислений
13:06 Краткое содержание и примечания
13:40 Спасибо

Дополнительные материалы:
Метод бисекции    • Bisection Method  
Метод секущей    • Secant Method  
Гибрид Ньютона-бисекции    • Newton Bisection Hybrid (Newt-Safe)  

Ссылки:
Угол Клива MATLAB fzero https://blogs.mathworks.com/cleve/201...
Статья Деккера: https://dl.acm.org/citation.cfm?id=35...
Статья Брента: https://academic.oup.com/comjnl/artic...
Статья Кнута: https://dl.acm.org/citation.cfm?doid=...
Уголок Клива: Джордж Форсайт: https://blogs.mathworks.com/cleve/201...

Оригинальный код Брента для zeroin.f можно найти здесь: http://www.netlib.org/go/

Спасибо Адриану и Лесу за помощь, а также Майклу за предложение.

#МетодБренца #ЧисленныйАнализ