Оптимальные по точности алгоритмы решения некоторых многоэкстремальных задач оптимизации Стригуль, Ольга Ивановна

brief description

Стригуль, Ольга Ивановна.
Оптимальные по точности алгоритмы решения некоторых многоэкстремальных задач оптимизации : диссертация ... кандидата физико-математических наук : 01.01.09. - Киев, 1984. - 121 с.
Оглавление диссертациикандидат физико-математических наук Стригуль, Ольга Ивановна
Введение • ••••*•••»•••••••••••».
Глава I. ПАССИВНЫЕ И ПОСЛЕДОВАТЕЛЬНЫЕ АЛГОРИТМЫ
ПОИСКА ГЛОБАЛЬНОГО МИНИМАКСА . 14
§ I.I. Пассивные алгоритмы для негладких функций
§ 1.2. Последовательные алгоритмы для негладких функций . . о
§ 1.3. Пассивные алгоритмы для дифференцируемых функций
§ 1.4. Последовательные алгоритмы для дифференцируемых функций • . ••••.•
Глава II. ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК ГЛОБАЛЬНОГО ЭКСТРЕМУМА .34-
§ 2.1* Краткий обзор проблемы • •.••••••••«.
§ 2.2. Исследование вспомогательной задачи минимизации
§ 2.3. Экономичный алгоритм минимизации •••••••••
§ 2.4. Изучение свойств разбиений для двумерного случая
§ 2.5. Линейная сходимость алгоритма на подклассе функций
Глава III. ПОСЛЕДОВАТЕЛЬНЫЙ АЛГОРИТМ ПОИСКА ГЛОБАЛЬНОГО
МИНИМАКСА.57
§ 3.1. Краткий обзор проблемы и описание алгоритма
§ 3.2. Сходимость алгоритма ••••••••••.•»
§ 3,3. Исследование вспомогательных задач
§ 3.4. Линейная сходимость алгоритма на подклассе функций
Глава 1У. АЛГОРИТМЫ ПОИСКА ЭКСТРЕМУМА, ОПТИМАЛЬНЫЕ В
СПЕЦИАЛЬНОМ СМЫСЛЕ . 80
§ 4.1. Поиск экстремума функций из вероятностного класса
§ 4,2. Нахождение экстремума дифференцируемой функции при известном наборе ее значений . . . . •