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

Ж. вычисл. матем. и матем. физ., 1995, том 35, номер 5, страницы 705–717 (Mi zvmmf2399)

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

A one-dimensional deterministic global minimization algorithm

[An one-dimensional deterministic global minimization algorithm]

Ya. D. Sergeyev

Nizhnii Novgorod

Аннотация: Описан новый последовательный алгоритм для решения одномерных задач глобальной оптимизации без ограничений для целевой функции с неизвестной константой Липшица. Этот метод работает с использованием адаптивных оценок локальных липшицевых констант на подынтервалах области поиска. Даются условия глобальной сходимости алгоритма и теоретический вывод условий, которые гарантируют лучшее поведение алгоритма, чем алгоритмы С. А. Пиявского, Р. Г. Стронгина и пассивного алгоритма. Представлены условия устойчивости метода. Алгоритм сравнивается (для 20 задач из литературы) с методами Е. А. Гальперина, Пиявского, Стронгина и с пассивным алгоритмом.

УДК: 519.85

MSC: Primary 65K05; Secondary 90C30

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

Язык публикации: английский


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1995, 35:5, 553–562

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


© МИАН, 2024