ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации
Рассматривается декомпозиция блочных задач выпуклого программирования со связывающими переменными. Исследуются свойства подзадач, полезные при вычислении ε-субградиентов целевых функций по связывающим переменным. Предлагаются некоторые алгоритмы решения рассматриваемой задачи. Розглядається декомпоз...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2003 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2003
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84858 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации / Ю.П. Лаптин // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 75-82. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862633220916379648 |
|---|---|
| author | Лаптин, Ю.П. |
| author_facet | Лаптин, Ю.П. |
| citation_txt | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации / Ю.П. Лаптин // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 75-82. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-11-30T14:35:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84858 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-11-30T14:35:43Z |
| publishDate | 2003 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации Лаптин, Ю.П. |
| title | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации |
| title_alt | ε-субградієнти в методах декомпозиції за змінними для деяких задач оптимізації ε -subgradient in decomposition algoritms on variables for some optimization problems |
| title_full | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации |
| title_fullStr | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации |
| title_full_unstemmed | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации |
| title_short | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации |
| title_sort | ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84858 |
| 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 |