Поиск по золотому сечению
-
Алгоритм золотого сечения
- Алгоритм поиска минимума функции, основанный на золотом сечении.
- Используется для нахождения экстремумов функций с одной точкой экстремума.
- Включает итеративный и рекурсивный методы поиска.
-
Итеративный метод
- Вычисляет внутреннюю точку и ее значение.
- Интервалы для поиска определяются соотношением c:r или r:c, где r = φ — 1, c = 1 — r.
- Проверяет критерии сходимости и оценивает минимум из триплета.
-
Рекурсивный метод
- Похож на итеративный метод, но использует другую последовательность интервалов.
- Подходит для поиска экстремумов последовательностей с одним локальным минимумом или максимумом.
-
Рекомендации и примеры
- Указывает на необходимость использования разных шрифтов и цветов для различных элементов.
- Приводит примеры использования алгоритма для поиска минимума функции.
-
Связанные алгоритмы и рекомендации
- Упоминает поиск по Фибоначчи, метод деления пополам и другие алгоритмы.
- Дает рекомендации по цитированию и форматированию библиографических описаний.
Полный текст статьи: