RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1982, том 22, номер 1, страницы 10–16 (Mi zvmmf5766)

Эта публикация цитируется в 2 статьях

Поиск экстремума унимодальной функции одной переменной на неограниченном множестве

Г. Б. Рубальский

Москва

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

УДК: 519.6:517.2

MSC: Primary 65K05; Secondary 90C30

Поступила в редакцию: 28.04.1980


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1982, 22:1, 8–15

Реферативные базы данных:


© МИАН, 2024