RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование и численные методы // Архив

Мат. моделир. и числ. методы, 2016, выпуск 12, страницы 84–102 (Mi mmcm87)

Применение гибридных алгоритмов к экстремальным задачам на собственные значения лагранжевых динамических систем

В. Д. Сулимов, П. М. Шкапов, Д. А. Гончаров

МГТУ им. Н. Э. Баумана, Москва, 105005, Россия

Аннотация: Рассмотрены экстремальные задачи для составляющих собственных спектров лагранжевых динамических систем. Математические модели исследуемых систем описаны матрицами, зависящими от параметров. Задачи на собственные значения, формулируемые для таких систем, в общем случае характеризуются спектрами, которые могут содержать кратные собственные значения. Частные критерии в экстремальных задачах предполагаются непрерывными, липшицевыми, многоэкстремальными и, возможно, не всюду дифференцируемыми функциями. Поиск глобальных решений проведен с использованием новых гибридных алгоритмов, объединяющих стохастический алгоритм сканирования пространства переменных и детерминированные методы локального поиска. Приведены численные примеры решения задач глобальной недифференцируемой минимизации максимальных собственных значений систем.

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

УДК: 519.6

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

DOI: 10.18698/2309-3684-2016-4-84102



© МИАН, 2024