|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Системный анализ, управление и обработка информации
Две модификации обобщенного метода Пиявского поиска глобального минимума непрерывной на отрезке функции и их сходимость
В. И. Заботин, П. А. Чернышевский КНИТУ КАИ имени А.Н. Туполева, г. Казань
Аннотация:
В работах R.J. Vanderbei доказано, что непрерывная на выпуклом компактном множестве функция обладает свойством $\varepsilon $-липшицевости, обобщающим классическое понятие липшицевости. На основе этого свойства R.J. Vanderbei предложено одно обобщение метода Пиявского поиска глобального минимума непрерывной на отрезке функции. В данной работе предлагаются одна модификация этого метода для положительной $\varepsilon $-константы и одна модификация для положительной $\varepsilon $-константы и условия останова, не зависящего от выбора $\varepsilon $. Доказана сходимость предлагаемых алгоритмов, приведены результаты численных экспериментов на основе применения разработанной программы. Данные методы могут быть применены для оптимизации любых непрерывных на отрезке функций, например, при решении некоторых обратных задачах баллистики и в экономике в прямых задачах потребительского выбора маршаллианского типа с переменными ценами благ и с непрерывной функцией полезности.
Ключевые слова:
$\varepsilon$-липшицевость, непрерывная функция, глобальная оптимизация, сходимость.
Поступила в редакцию: 07.08.2021 Исправленный вариант: 01.09.2021
Образец цитирования:
В. И. Заботин, П. А. Чернышевский, “Две модификации обобщенного метода Пиявского поиска глобального минимума непрерывной на отрезке функции и их сходимость”, Вестник ТвГУ. Серия: Прикладная математика, 2021, № 3, 70–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk624 https://www.mathnet.ru/rus/vtpmk/y2021/i3/p70
|
Статистика просмотров: |
Страница аннотации: | 177 | PDF полного текста: | 94 | Список литературы: | 26 |
|