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

Ж. вычисл. матем. и матем. физ., 2025, том 65, номер 3, страницы 301–324 (Mi zvmmf11938)

Оптимальное управление

Применение интервальных наклонов в задачах негладкой одномерной оптимизации

М. А. Посыпкинab, Д. А. Сидневc

a 119333 Москва, ул. Вавилова, 44, кор. 2, ФИЦ ИУ РАН, Россия
b 119991 Москва, Ленинские горы, 1, МГУ им. М.В. Ломоносова, Россия
c 124498 Москва, Зеленоград, пл. Шокина, 1, Московский институт электронной техники(государственный университет), Россия

Аннотация: Рассматривается интервальная интерпретация разделенной разности первого порядка – интервальный наклон. Доказан ряд свойств интервальных наклонов, в том числе свойства интервальных наклонов выпуклых (вогнутых) функций. Сформулированы и доказаны критерии монотонности функции, использующие информацию об интервальном наклоне. Предложен алгоритм глобальной оптимизации функции одной переменной, основанный на разработанных критериях, учитывающий монотонность целевой функции. Проведены вычислительные эксперименты, показывающие, что разработанный метод глобальной оптимизации применим в недифференцируемом случае и позволяет существенно повысить скорость нахождения приближенного глобального оптимума по сравнению с базовым вариантом.
Библ. 40. Фиг. 9. Табл. 2.

Ключевые слова: глобальная оптимизация, детерминированные методы оптимизации, интервальный анализ, интервальный наклон, критерии монотонности.

УДК: 519.65

Поступила в редакцию: 30.08.2024
Исправленный вариант: 02.12.2024
Принята в печать: 12.12.2024

DOI: 10.31857/S0044466925030068


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2025, 65:3, 544–566

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


© МИАН, 2026