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

Использование точных штрафных функций в схемах декомпозиции по переменным для нелинейных задач оптимизации позволяет преодолеть проблемы, связанные с неявным описанием допустимой области координирующей задачи. Рассматриваются вопросы определения значений штрафных коэффициентов при таком подходе. Для...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
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