В чём отличие метода золотого сечения от метода Фибоначчи при решении оптимизационных задач?

Основное отличие метода золотого сечения от метода Фибоначчи при решении оптимизационных задач заключается в выборе точек деления интервала. moodle.kstu.ru staff.ulsu.ru

Метод золотого сечения основан на делении отрезка локализации «золотым сечением». staff.ulsu.ru То есть отрезок делится так, что отношение большей части отрезка ко всему отрезку равно отношению меньшей части к большей. staff.ulsu.ru

Метод Фибоначчи использует для определения точек деления интервала последовательность Фибоначчи. moodle.kstu.ru При этом, в отличие от метода золотого сечения, общее число вычислений функции должно быть выбрано заранее. dit.isuct.ru Кроме того, сокращение интервала неопределённости не остаётся постоянным, а меняется от шага к шагу. dit.isuct.ru

При одном и том же количестве вычислений метод Фибоначчи даёт меньший интервал неопределённости, чем метод золотого сечения, то есть является более эффективным. dit.isuct.ru Однако для достаточно большого количества вычислений эти методы становятся почти идентичными. dit.isuct.ru