A moment and sum-of-squares extension of dual dynamic programming with application to nonlinear energy storage problems
From MaRDI portal
Publication:2286914
DOI10.1016/j.ejor.2019.10.041zbMath1431.90168arXiv1807.05947OpenAlexW2985715989WikidataQ126835846 ScholiaQ126835846MaRDI QIDQ2286914
Joseph Warrington, John Lygeros, Marc Hohmann
Publication date: 23 January 2020
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.05947
Stochastic programming (90C15) Dynamic programming (90C39) Economic models of real-world systems (e.g., electricity markets, etc.) (91B74)
Related Items
Linearisation techniques and the dual algorithm for a class of mixed singular/continuous control problems in reinsurance. I: Theoretical aspects ⋮ SIR epidemics with state-dependent costs and ICU constraints: a Hamilton-Jacobi verification argument and dual LP algorithms
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The value of rolling-horizon policies for risk-averse hydro-thermal planning
- Stochastic dual dynamic programming applied to nonconvex hydrothermal models
- Convergence rates of moment-sum-of-squares hierarchies for optimal control problems
- On the convergence of stochastic dual dynamic programming and related methods
- Multi-stage stochastic optimization applied to energy planning
- Chaos, fractals, and noise: Stochastic aspects of dynamics.
- Discounted cost Markov decision processes on Borel spaces: The linear programming formulation
- On the solution variability reduction of stochastic dual dynamic programming applied to energy planning
- Adaptive Markov control processes
- Convex underestimators of polynomials
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Sampling-Based Decomposition Methods for Multistage Stochastic Programs Based on Extended Polyhedral Risk Measures
- Convex Computation of the Region of Attraction of Polynomial Control Systems
- Approximate Dynamic Programming
- Nested Decomposition of Multistage Convex Programs
- Positive polynomials on semi-algebraic sets
- Inexact Cuts in Benders Decomposition
- Optimizing Trading Decisions for Hydro Storage Systems Using Approximate Dual Dynamic Programming
- On the Convergence of Decomposition Methods for Multistage Stochastic Convex Programs
- Approximate dynamic programming via iterated Bellman inequalities
- Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming