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

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

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



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия Иркутского государственного университета. Серия Математика, 2015, том 11, страницы 54–68 (Mi iigum217)  

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

А. В. Колосницын

Институт систем энергетики им. Л. А. Мелентьева СО РАН

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

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

Полный текст: PDF файл (253 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.853.3

Образец цитирования: А. В. Колосницын, “Применение модифицированного метода симплексных погружений для решения специального класса задач выпуклой недифференцируемой оптимизации”, Известия Иркутского государственного университета. Серия Математика, 11 (2015), 54–68

Цитирование в формате AMSBIB
\RBibitem{Kol15}
\by А.~В.~Колосницын
\paper Применение модифицированного метода симплексных погружений для~решения специального класса задач выпуклой недифференцируемой оптимизации
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2015
\vol 11
\pages 54--68
\mathnet{http://mi.mathnet.ru/iigum217}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/iigum217
  • http://mi.mathnet.ru/rus/iigum/v11/p54

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:86
    Полный текст:24
    Литература:13
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019