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

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

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



Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2013, выпуск 4, страницы 21–31 (Mi vspui152)  

Прикладная математика

Вопросы построения точных штрафных функций

Ю. П. Лаптин

Институт кибернетики имени В. М. Глушкова НАН Украины, 03650, Киев, Украина

Аннотация: Исследованию и проблемам использования точных штрафных функций посвящено большое количество публикаций. В настоящее время метод точных штрафных функций широко применяется при решении оптимизационных задач с ограничениями. Однако это связано с некоторыми проблемами, в частности отсутствуют простые методики вычисления приемлемых значений штрафных коэффициентов. В статье рассматриваются подходы, позволяющие определять значения штрафных коэффициентов для выпуклых задач по ходу работы оптимизационного алгоритма. Существенные проблемы при формировании эквивалентных безусловных задач оптимизации возникают, если функции, описывающие исходную задачу, определены не на всем пространстве переменных. Для такого случая предлагается использовать специальные продолжения функций с допустимого множества исходной задачи на все пространство переменных. Такой подход позволяет также преодолеть проблему плохого масштабирования исходной задачи. Библиогр. 9 назв. Ил. 1.

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

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

Тип публикации: Статья
УДК: 519.8
Поступила: 30 мая 2013 г.

Образец цитирования: Ю. П. Лаптин, “Вопросы построения точных штрафных функций”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2013, № 4, 21–31

Цитирование в формате AMSBIB
\RBibitem{Lap13}
\by Ю.~П.~Лаптин
\paper Вопросы построения точных штрафных функций
\jour Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.
\yr 2013
\issue 4
\pages 21--31
\mathnet{http://mi.mathnet.ru/vspui152}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vspui152
  • http://mi.mathnet.ru/rus/vspui/y2013/i4/p21

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:50
    Полный текст:6
    Литература:22
    Первая стр.:11

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019