Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным
Использование точных штрафных функций в схемах декомпозиции по переменным для нелинейных задач оптимизации позволяет преодолеть проблемы, связанные с неявным описанием допустимой области координирующей задачи. Рассматриваются вопросы определения значений штрафных коэффициентов при таком подходе. Для...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131395 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным / Ю.П. Лаптин // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 93-104. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862602776677187584 |
|---|---|
| author | Лаптин, Ю.П. |
| author_facet | Лаптин, Ю.П. |
| citation_txt | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным / Ю.П. Лаптин // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 93-104. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Использование точных штрафных функций в схемах декомпозиции по переменным для нелинейных задач оптимизации позволяет преодолеть проблемы, связанные с неявным описанием допустимой области координирующей задачи. Рассматриваются вопросы определения значений штрафных коэффициентов при таком подходе. Для случая, когда функции исходной задачи определены не на всем пространстве переменных, предлагается использовать выпуклые продолжения функций.
Використання точних штрафних функцій у схемах декомпозиції за змінними нелінійних задач оптимізації дозволяє подолати ряд проблем, пов’язаних з неявним описом допустимої області координуючої задачі. В роботі розглянуто питання визначення штрафних коефіцієнтів при такому підході. Для випадку, коли функції вихідної задачі визначені не на всьому просторі змінних, пропонується використовувати опуклі продовження функцій.
Using exact penalty functions in decomposition in variables for nonlinear optimization problems can overcome a number of problems associated with implicit description of feasible region of master problem. The paper deals with the determination of the values of penalty coefficients in such an approach. In the case where the functions of the original problem are not defined on the whole space of variables, it is proposed to use a convex extension of functions.
|
| first_indexed | 2025-11-28T03:39:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131395 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-28T03:39:53Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лаптин, Ю.П. 2018-03-21T20:35:10Z 2018-03-21T20:35:10Z 2016 Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным / Ю.П. Лаптин // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 93-104. — Бібліогр.: 11 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/131395 519.853 Использование точных штрафных функций в схемах декомпозиции по переменным для нелинейных задач оптимизации позволяет преодолеть проблемы, связанные с неявным описанием допустимой области координирующей задачи. Рассматриваются вопросы определения значений штрафных коэффициентов при таком подходе. Для случая, когда функции исходной задачи определены не на всем пространстве переменных, предлагается использовать выпуклые продолжения функций. Використання точних штрафних функцій у схемах декомпозиції за змінними нелінійних задач оптимізації дозволяє подолати ряд проблем, пов’язаних з неявним описом допустимої області координуючої задачі. В роботі розглянуто питання визначення штрафних коефіцієнтів при такому підході. Для випадку, коли функції вихідної задачі визначені не на всьому просторі змінних, пропонується використовувати опуклі продовження функцій. Using exact penalty functions in decomposition in variables for nonlinear optimization problems can overcome a number of problems associated with implicit description of feasible region of master problem. The paper deals with the determination of the values of penalty coefficients in such an approach. In the case where the functions of the original problem are not defined on the whole space of variables, it is proposed to use a convex extension of functions. Работа выполнена в рамках научно-исследовательской темы В.Ф.120,14 в Институте кибернетики им. В.М. Глушкова НАН Украины. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным Точні штрафні функції та опуклі продовження функцій у схемах декомпозиції за змінними Exact penalty functions and convex extension of functions in schemes of decomposition in variables Article published earlier |
| spellingShingle | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным Лаптин, Ю.П. Системный анализ |
| title | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_alt | Точні штрафні функції та опуклі продовження функцій у схемах декомпозиції за змінними Exact penalty functions and convex extension of functions in schemes of decomposition in variables |
| title_full | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_fullStr | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_full_unstemmed | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_short | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_sort | точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131395 |
| work_keys_str_mv | AT laptinûp točnyeštrafnyefunkciiivypuklyeprodolženiâfunkciivshemahdekompoziciipoperemennym AT laptinûp točníštrafnífunkcíítaopuklíprodovžennâfunkcíiushemahdekompozicíízazmínnimi AT laptinûp exactpenaltyfunctionsandconvexextensionoffunctionsinschemesofdecompositioninvariables |