Аннотация:
Рассматривается задача минимизации унимодальных функций одной переменной, заданных на неограниченном множестве. Предложен способ численной оценки эффективности алгоритмов, обеспечивающих локализацию минимума при неограниченном исходном множестве, и найден соответствующий оптимальный алгоритм. Предлагаемый алгоритм существенно использует стандартный метод Фибоначчи и может считаться ого обобщением. Аналогичные рассмотрения проведены для метода деления пополам применительно к локализации точки смены знака одномерной функции, когда известно, что эта точка единственна, но не заданы границы, в которых она расположена.