Ускорение сходимости метода декомпозиции "Progressive Hedging’’
Показано як метод розв'язку багатоетапних задач стохастичного програмування «Progressive Hedging» пов'язаний із методом декомпозиції по змінним першого рівня за допомогою множників Лагранжа на прикладі двоетапної задачі. Обговорюються питання регулювання швидкості збіжності методу та відно...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2018 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144975 |
| 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: | Ускорение сходимости метода декомпозиции "Progressive Hedging’’ / В.В. Бойко, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 79-84. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144975 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| spellingShingle |
Ускорение сходимости метода декомпозиции "Progressive Hedging’’ Бойко, В.В. Кузьменко, В.Н. Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня. |
| title_short |
Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_full |
Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_fullStr |
Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_full_unstemmed |
Ускорение сходимости метода декомпозиции "Progressive Hedging’’ |
| title_sort |
ускорение сходимости метода декомпозиции "progressive hedging’’ |
| author |
Бойко, В.В. Кузьменко, В.Н. |
| author_facet |
Бойко, В.В. Кузьменко, В.Н. |
| topic |
Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня. |
| topic_facet |
Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня. |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Прискорення збіжності методу декомпозиції «Progressive Hedging» Increasing convergence rate of «Progressive Hedging» decomposition algorithm |
| 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.
|
| issn |
2616-5619 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144975 |
| citation_txt |
Ускорение сходимости метода декомпозиции "Progressive Hedging’’ / В.В. Бойко, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 79-84. — Бібліогр.: 6 назв. — рос. |
| 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 |
| first_indexed |
2025-11-27T18:45:20Z |
| last_indexed |
2025-11-27T18:45:20Z |
| _version_ |
1850852660963442688 |