Вестник Тверского государственного университета. Серия: Прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестник ТвГУ. Серия: Прикладная математика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестник ТвГУ. Серия: Прикладная математика, 2021, выпуск 3, страницы 70–85 (Mi vtpmk624)  

Системный анализ, управление и обработка информации

Две модификации обобщенного метода Пиявского поиска глобального минимума непрерывной на отрезке функции и их сходимость

В. И. Заботин, П. А. Чернышевский

КНИТУ КАИ имени А.Н. Туполева, г. Казань

Аннотация: В работах R.J. Vanderbei доказано, что непрерывная на выпуклом компактном множестве функция обладает свойством $\varepsilon $-липшицевости, обобщающим классическое понятие липшицевости. На основе этого свойства R.J. Vanderbei предложено одно обобщение метода Пиявского поиска глобального минимума непрерывной на отрезке функции. В данной работе предлагаются одна модификация этого метода для положительной $\varepsilon $-константы и одна модификация для положительной $\varepsilon $-константы и условия останова, не зависящего от выбора $\varepsilon $. Доказана сходимость предлагаемых алгоритмов, приведены результаты численных экспериментов на основе применения разработанной программы. Данные методы могут быть применены для оптимизации любых непрерывных на отрезке функций, например, при решении некоторых обратных задачах баллистики и в экономике в прямых задачах потребительского выбора маршаллианского типа с переменными ценами благ и с непрерывной функцией полезности.

Ключевые слова: $\varepsilon$-липшицевость, непрерывная функция, глобальная оптимизация, сходимость.

DOI: https://doi.org/10.26456/vtpmk624

Полный текст: PDF файл (562 kB)
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
УДК: 519.658.4
Поступила в редакцию: 07.08.2021
Исправленный вариант: 01.09.2021

Образец цитирования: В. И. Заботин, П. А. Чернышевский, “Две модификации обобщенного метода Пиявского поиска глобального минимума непрерывной на отрезке функции и их сходимость”, Вестник ТвГУ. Серия: Прикладная математика, 2021, № 3, 70–85

Цитирование в формате AMSBIB
\RBibitem{ZabChe21}
\by В.~И.~Заботин, П.~А.~Чернышевский
\paper Две модификации обобщенного метода Пиявского поиска глобального минимума непрерывной на отрезке функции и их сходимость
\jour Вестник ТвГУ. Серия: Прикладная математика
\yr 2021
\issue 3
\pages 70--85
\mathnet{http://mi.mathnet.ru/vtpmk624}
\crossref{https://doi.org/10.26456/vtpmk624}
\elib{https://elibrary.ru/item.asp?id=46694248}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vtpmk624
  • http://mi.mathnet.ru/rus/vtpmk/y2021/i3/p70

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вестник Тверского государственного университета. Серия: Прикладная математика
    Просмотров:
    Эта страница:27
    Полный текст:11
    Литература:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022