ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации
Рассматривается декомпозиция блочных задач выпуклого программирования со связывающими переменными. Исследуются свойства подзадач, полезные при вычислении ε-субградиентов целевых функций по связывающим переменным. Предлагаются некоторые алгоритмы решения рассматриваемой задачи. Розглядається декомпоз...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2003 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2003
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84858 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации / Ю.П. Лаптин // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 75-82. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84858 |
|---|---|
| record_format |
dspace |
| spelling |
Лаптин, Ю.П. 2015-07-16T15:05:56Z 2015-07-16T15:05:56Z 2003 ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации / Ю.П. Лаптин // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 75-82. — Бібліогр.: 7 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/84858 519.8 Рассматривается декомпозиция блочных задач выпуклого программирования со связывающими переменными. Исследуются свойства подзадач, полезные при вычислении ε-субградиентов целевых функций по связывающим переменным. Предлагаются некоторые алгоритмы решения рассматриваемой задачи. Розглядається декомпозиція блочних задач опуклого програмування зі зв’язуючими змінними. Досліджуються властивості підзадач, корисні при обчисленні ε-субградієнтів цільових функцій за зв’язуючими змінними. Пропонуються деякі алгоритми розв’язування задач, які розглядаються. Decomposition of block convex problems with linking variables is discussed. Block functions are defined on restricted sets. We analyze the subproblem properties which are useful for calculaiting ε -subgradient of the object function by linking variables. Some algorithms are proposed for solving such problems. Computational experiment results are discussed. Работа выполнена при финансовой поддержке Украинского научно-технологического центра (грант № 1625). ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации ε-субградієнти в методах декомпозиції за змінними для деяких задач оптимізації ε -subgradient in decomposition algoritms on variables for some optimization problems 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 |
Лаптин, Ю.П. |
| publishDate |
2003 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
ε-субградієнти в методах декомпозиції за змінними для деяких задач оптимізації ε -subgradient in decomposition algoritms on variables for some optimization problems |
| description |
Рассматривается декомпозиция блочных задач выпуклого программирования со связывающими переменными. Исследуются свойства подзадач, полезные при вычислении ε-субградиентов целевых функций по связывающим переменным. Предлагаются некоторые алгоритмы решения рассматриваемой задачи.
Розглядається декомпозиція блочних задач опуклого програмування зі зв’язуючими змінними. Досліджуються властивості підзадач, корисні при обчисленні ε-субградієнтів цільових функцій за зв’язуючими змінними. Пропонуються деякі алгоритми розв’язування задач, які розглядаються.
Decomposition of block convex problems with linking variables is discussed. Block functions are defined on restricted sets. We analyze the subproblem properties which are useful for calculaiting ε -subgradient of the object function by linking variables. Some algorithms are proposed for solving such problems. Computational experiment results are discussed.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84858 |
| citation_txt |
ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации / Ю.П. Лаптин // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 75-82. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT laptinûp εsubgradientyvmetodahdekompoziciipoperemennymdlânekotoryhzadačoptimizacii AT laptinûp εsubgradíêntivmetodahdekompozicíízazmínnimidlâdeâkihzadačoptimízacíí AT laptinûp εsubgradientindecompositionalgoritmsonvariablesforsomeoptimizationproblems |
| first_indexed |
2025-11-30T14:35:43Z |
| last_indexed |
2025-11-30T14:35:43Z |
| _version_ |
1850857827411689472 |