Метод золотого сечения. Пусть — унимодальная функция одного аргумента на . К функции не предъявляются требования дифференцируемости или непрерывности. Предполагается, что для любого значение может быть вычислено. Для реализации метода золотого сечения строится следующий итерационный процесс.
Метка: теория
Унимодальные функции Пусть дана функция , непрерывная на некотором множестве , являющемся подмножеством множества действительных чисел . Задачей безусловной оптимизации для функции называется задача отыскания всех её локальных минимумов (максимумов) в случае, если множество совпадает с множеством . Функция называется при этом целевой функцией. Задачу отыскания локального минимума целевой функции символически записывают так: