|
Журнал вычислительной математики и математической физики, 1995, том 35, номер 5, страницы 705–717
(Mi zvmmf2399)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
A one-dimensional deterministic global minimization algorithm
[An one-dimensional deterministic global minimization algorithm]
Ya. D. Sergeyev Nizhnii Novgorod
Аннотация:
Описан новый последовательный алгоритм для решения одномерных задач глобальной оптимизации без ограничений для целевой функции с неизвестной константой Липшица. Этот метод работает с использованием адаптивных оценок локальных липшицевых констант на подынтервалах области поиска. Даются условия глобальной сходимости алгоритма и теоретический вывод условий, которые гарантируют лучшее поведение алгоритма, чем алгоритмы С. А. Пиявского, Р. Г. Стронгина и пассивного алгоритма. Представлены условия устойчивости метода. Алгоритм сравнивается (для 20 задач из литературы) с методами Е. А. Гальперина, Пиявского, Стронгина и с пассивным алгоритмом.
Поступила в редакцию: 06.04.1994
Образец цитирования:
Ya. D. Sergeyev, “A one-dimensional deterministic global minimization algorithm”, Ж. вычисл. матем. и матем. физ., 35:5 (1995), 705–717; Comput. Math. Math. Phys., 35:5 (1995), 553–562
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2399 https://www.mathnet.ru/rus/zvmmf/v35/i5/p705
|
Статистика просмотров: |
Страница аннотации: | 408 | PDF полного текста: | 213 | Список литературы: | 59 | Первая страница: | 1 |
|