Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным
Использование точных штрафных функций в схемах декомпозиции по переменным для нелинейных задач оптимизации позволяет преодолеть проблемы, связанные с неявным описанием допустимой области координирующей задачи. Рассматриваются вопросы определения значений штрафных коэффициентов при таком подходе. Для...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2016 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131395 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным / Ю.П. Лаптин // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 93-104. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131395 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| spellingShingle |
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным Лаптин, Ю.П. Системный анализ |
| title_short |
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_full |
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_fullStr |
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_full_unstemmed |
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| title_sort |
точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным |
| author |
Лаптин, Ю.П. |
| author_facet |
Лаптин, Ю.П. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2016 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Точні штрафні функції та опуклі продовження функцій у схемах декомпозиції за змінними Exact penalty functions and convex extension of functions in schemes of decomposition in variables |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131395 |
| citation_txt |
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным / Ю.П. Лаптин // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 93-104. — Бібліогр.: 11 назв. — рос. |
| 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 |
| first_indexed |
2025-11-28T03:39:53Z |
| last_indexed |
2025-11-28T03:39:53Z |
| _version_ |
1850853294723825664 |