|
Журнал вычислительной математики и математической физики, 2025, том 65, номер 3, страницы 301–324 DOI: https://doi.org/10.31857/S0044466925030068
(Mi zvmmf11938)
|
|
|
|
Оптимальное управление
Применение интервальных наклонов в задачах негладкой одномерной оптимизации
М. А. Посыпкинab, Д. А. Сидневc a 119333 Москва, ул. Вавилова, 44, кор. 2, ФИЦ ИУ РАН, Россия
b 119991 Москва, Ленинские горы, 1, МГУ им. М.В. Ломоносова, Россия
c 124498 Москва, Зеленоград, пл. Шокина, 1, Московский институт электронной техники(государственный университет), Россия
DOI:
https://doi.org/10.31857/S0044466925030068
Аннотация:
Рассматривается интервальная интерпретация разделенной разности первого порядка – интервальный наклон. Доказан ряд свойств интервальных наклонов, в том числе свойства интервальных наклонов выпуклых (вогнутых) функций. Сформулированы и доказаны критерии монотонности функции, использующие информацию об интервальном наклоне. Предложен алгоритм глобальной оптимизации функции одной переменной, основанный на разработанных критериях, учитывающий монотонность целевой функции. Проведены вычислительные эксперименты, показывающие, что разработанный метод глобальной оптимизации применим в недифференцируемом случае и позволяет существенно повысить скорость нахождения приближенного глобального оптимума по сравнению с базовым вариантом.
Библ. 40. Фиг. 9. Табл. 2.
Ключевые слова:
глобальная оптимизация, детерминированные методы оптимизации, интервальный анализ, интервальный наклон, критерии монотонности.
Поступила в редакцию: 30.08.2024 Исправленный вариант: 02.12.2024 Принята в печать: 12.12.2024
Образец цитирования:
М. А. Посыпкин, Д. А. Сиднев, “Применение интервальных наклонов в задачах негладкой одномерной оптимизации”, Ж. вычисл. матем. и матем. физ., 65:3 (2025), 301–324; Comput. Math. Math. Phys., 65:3 (2025), 544–566
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11938 https://www.mathnet.ru/rus/zvmmf/v65/i3/p301
|
| Статистика просмотров: |
| Страница аннотации: | 78 | | Список литературы: | 1 |
|