Ускорение сходимости метода декомпозиции "Progressive Hedging’’
Показано як метод розв'язку багатоетапних задач стохастичного програмування «Progressive Hedging» пов'язаний із методом декомпозиції по змінним першого рівня за допомогою множників Лагранжа на прикладі двоетапної задачі. Обговорюються питання регулювання швидкості збіжності методу та відно...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2018 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144975 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ / В.В. Бойко, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 79-84. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862598235453915136 |
|---|---|
| author | Бойко, В.В. Кузьменко, В.Н. |
| author_facet | Бойко, В.В. Кузьменко, В.Н. |
| citation_txt | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ / В.В. Бойко, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 79-84. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Показано як метод розв'язку багатоетапних задач стохастичного програмування «Progressive Hedging» пов'язаний із методом декомпозиції по змінним першого рівня за допомогою множників Лагранжа на прикладі двоетапної задачі. Обговорюються питання регулювання швидкості збіжності методу та відновлення змінних першого рівня.
It is shown relation between «Progressive Hedging» method for solving multistage stochastic optimization problems and decomposition method using Lagrangе multipliers in case of Two Stage stochastic problem. Adjusting of convergence rate and restoring of first stage variables are discussed.
|
| first_indexed | 2025-11-27T18:45:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144975 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Russian |
| last_indexed | 2025-11-27T18:45:20Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Бойко, В.В. Кузьменко, В.Н. 2019-01-12T17:14:56Z 2019-01-12T17:14:56Z 2018 Ускорение сходимости метода декомпозиции "Progressive Hedging’’ / В.В. Бойко, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 79-84. — Бібліогр.: 6 назв. — рос. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/144975 519.85 Показано як метод розв'язку багатоетапних задач стохастичного програмування «Progressive Hedging» пов'язаний із методом декомпозиції по змінним першого рівня за допомогою множників Лагранжа на прикладі двоетапної задачі. Обговорюються питання регулювання швидкості збіжності методу та відновлення змінних першого рівня. It is shown relation between «Progressive Hedging» method for solving multistage stochastic optimization problems and decomposition method using Lagrangе multipliers in case of Two Stage stochastic problem. Adjusting of convergence rate and restoring of first stage variables are discussed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня. Ускорение сходимости метода декомпозиции "Progressive Hedging’’ Прискорення збіжності методу декомпозиції «Progressive Hedging» Increasing convergence rate of «Progressive Hedging» decomposition algorithm Article published earlier |
| spellingShingle | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ Бойко, В.В. Кузьменко, В.Н. Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня. |
| title | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_alt | Прискорення збіжності методу декомпозиції «Progressive Hedging» Increasing convergence rate of «Progressive Hedging» decomposition algorithm |
| title_full | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_fullStr | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_full_unstemmed | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_short | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_sort | ускорение сходимости метода декомпозиции "progressive hedging’’ |
| topic | Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня. |
| topic_facet | Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня. |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144975 |
| work_keys_str_mv | AT boikovv uskorenieshodimostimetodadekompoziciiprogressivehedging AT kuzʹmenkovn uskorenieshodimostimetodadekompoziciiprogressivehedging AT boikovv priskorennâzbížnostímetodudekompozicííprogressivehedging AT kuzʹmenkovn priskorennâzbížnostímetodudekompozicííprogressivehedging AT boikovv increasingconvergencerateofprogressivehedgingdecompositionalgorithm AT kuzʹmenkovn increasingconvergencerateofprogressivehedgingdecompositionalgorithm |