Ускорение сходимости метода декомпозиции "Progressive Hedging’’

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2018
• Автори: Бойко, В.В., Кузьменко, В.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Теми: Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня.
• Онлайн доступ: 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 назв. — рос.

Показано як метод розв'язку багатоетапних задач стохастичного програмування «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.