Поиск Фибоначчи

Схема поиска Фибоначчи для нахождения минимума функции, открытая Дж. Кифером и С. М. Джонсоном. Этот интервальный численный метод улучшает тернарный и дихотомический поиск, повторно используя точки интервала, основанные на отношениях из последовательности Фибоначчи. Код можно найти на GitHub: https://www.github.com/osveliz/numeri...

Главы
0:00 Введение
0:12 Обзор
0:23 Метод поиска оптимума
0:41 Последовательный минимаксный поиск максимума
1:06 Лучший поиск максимума — фибоначчианский
1:23 Соотношения Кифера
1:33 Пример с соотношениями Кифера
1:50 Визуализация соотношений Кифера
2:49 Визуализация поиска по Фибоначчи
3:58 Преимущество Фибоначчи
4:16 Условие остановки
4:47 Нахождение n
5:12 Замечания Джонсона о n
5:27 Длина конечного интервала
5:48 Алгоритм поиска по Фибоначчи
6:56 Числовой пример поиска по Фибоначчи
7:26 Нахождение n из примера
7:49 Константа Кифера Отношение
8:03 Золотое сечение Джонсона
8:19 Заметки Оскара
8:42 Спасибо

Рекомендуем к просмотру:
Троичный поиск    • Ternary Search  
Дихотомический поиск    • Dichotomous Search  
Поиск золотого сечения    • Golden-section Search  
Метод Джарратта — последовательная параболическая интерполяция    • Successive Parabolic Interpolation - Jarra...  
Плейлист «Минимизация»    • Minimization  

Ссылки:
«Методы поиска оптимума» Дугласа Уайлда https://archive.org/details/optimumse...
«Последовательный минимаксный поиск максимума» Дж. Кифера www.jstor.org/stable/2032161
Лучшее исследование максимума — Фибоначчиан С. М. Джонсона https://apps.dtic.mil/dtic/tr/fulltex...

#ПоискФибоначчи #ЧисленныйАнализ