中文
相关论文

相关论文: Dual dynamic programming for stochastic programs o…

200 篇论文

There are no computationally feasible algorithms that provide solutions to the finite horizon Risk-sensitive Constrained Markov Decision Process (Risk-CMDP) problem, even for problems with moderate horizon. With an aim to design the same,…

最优化与控制 · 数学 2023-03-27 Vartika Singh , Veeraruna Kavitha

Although many real-world stochastic planning problems are more naturally formulated by hybrid models with both discrete and continuous variables, current state-of-the-art methods cannot adequately address these problems. We present the…

人工智能 · 计算机科学 2012-07-19 Carlos E. Guestrin , Milos Hauskrecht , Branislav Kveton

In this paper, we propose two algorithms for nonlinear semi-infinite semi-definite programs with infinitely many convex inequality constraints, called SISDP for short. A straightforward approach to the SISDP is to use classical methods for…

最优化与控制 · 数学 2018-10-02 Takayuki Okuno , Masao Fukushima

This paper presents a rigorous numerical framework for computing multiple solutions of semilinear elliptic problems by spatiotemporal high-index saddle dynamics (HiSD), which extends the traditional HiSD to the continuous-in-space setting,…

数值分析 · 数学 2026-01-14 Lei Zhang , Xiangcheng Zheng , Shangqin Zhu

Finite dimensional solutions to a class of stochastic partial differential equations are obtained extending the differential constraints method for deterministic PDE to the stochastic framework. A geometrical reformulation of the stochastic…

概率论 · 数学 2017-12-25 Francesco C. De Vecchi

To guarantee the well-functioning of electricity distribution networks, it is crucial to constantly ensure the demand-supply balance. To do this, one can control the means of production, but also influence the demand: demand-side management…

最优化与控制 · 数学 2021-03-01 Luce Brotcorne , Sébastien Lepaul , Léonard von Niederhäusern

This paper presents a computationally efficient algorithm for eco-driving over long prediction horizons. The eco-driving problem is formulated as a bi-level program, where the bottom level is solved offline, pre-optimizing gear as a…

系统与控制 · 电气工程与系统科学 2020-02-07 Ahad Hamednia , Nalin Kumar Sharma , Nikolce Murgovski , Jonas Fredriksson

Despite the numerous uses of semidefinite programming (SDP) and its universal solvability via interior point methods (IPMs), it is rarely applied to practical large-scale problems. This mainly owes to the computational cost of IPMs that…

最优化与控制 · 数学 2024-03-19 Yifan Ran , Stefan Vlaski , Wei Dai

This paper introduces a multi-timescale stochastic programming framework designed to address decision-making challenges in power systems, particularly those with high renewable energy penetration. The framework models interactions across…

最优化与控制 · 数学 2025-08-13 Yihang Zhang , Suvrajeet Sen

In this paper, we consider a class of stochastic optimization problems over the expectation-formulated generalized Stiefel manifold (SOEGS), where the objective function $f$ is continuously differentiable. We propose a novel constraint…

最优化与控制 · 数学 2024-12-31 Linshuo Jiang , Nachuan Xiao , Xin Liu

This paper extends the single-item single-stocking location non-stationary stochastic inventory problem to relax the assumption of independent demand. We present a mathematical programming-based solution method that relaxes the assumption…

最优化与控制 · 数学 2023-09-26 Mengyuan Xiang , Roberto Rossi , Belen Martin-Barragan , S. Armagan Tarim

We consider covariance control problems for nonlinear stochastic systems. Our objective is to find an optimal control strategy to steer the state from an initial distribution to a terminal one with specified mean and covariance. This…

系统与控制 · 电气工程与系统科学 2019-11-22 Zeji Yi , Zhefeng Cao , Evangelos Theodorou , Yongxin Chen

In this paper, we consider an integrated MSP-MDP framework which captures features of Markov decision process (MDP) and multistage stochastic programming (MSP). The integrated framework allows one to study a dynamic decision-making process…

最优化与控制 · 数学 2025-09-29 Zhiyao Yang , Zhiping Chen , Huifu Xu

In this study, we analyze and compare the performance of state-of-the-art deep reinforcement learning algorithms for solving the supply chain inventory management problem. This complex sequential decision-making problem consists of…

机器学习 · 计算机科学 2025-01-07 Francesco Stranieri , Fabio Stella

Dynamic programming (DP) is a fundamental tool used across many engineering fields. The main goal of DP is to solve Bellman's optimality equations for a given Markov decision process (MDP). Standard methods like policy iteration exploit the…

人工智能 · 计算机科学 2025-07-30 Sergio Rozada , Samuel Rey , Gonzalo Mateos , Antonio G. Marques

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

数值分析 · 数学 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

In the near future, massively parallel computing systems will be necessary to solve computation intensive applications. The key bottleneck in massively parallel implementation of numerical algorithms is the synchronization of data across…

系统与控制 · 计算机科学 2015-03-16 Kooktae Lee , Raktim Bhattacharya , Vijay Gupta

We develop a new continuous-time stochastic gradient descent method for optimizing over the stationary distribution of stochastic differential equation (SDE) models. The algorithm continuously updates the SDE model's parameters using an…

机器学习 · 计算机科学 2023-08-29 Ziheng Wang , Justin Sirignano

Semidefinite programs (SDPs) play a crucial role in control theory, traditionally as a computational tool. Beyond computation, the duality theory in convex optimization also provides valuable analytical insights and new proofs of classical…

最优化与控制 · 数学 2025-04-04 Yuto Watanabe , Chih-Fan Pai , Yang Zheng

This paper presents a comparative optimization framework for smart charging of electrified vehicle fleets. Using heuristic sequential dynamic programming (SeqDP), the framework minimizes electricity costs while adhering to constraints…

系统与控制 · 电气工程与系统科学 2026-03-23 Ipek Kuvvetli , Christofer Sundström , Sogol Kharrazi , Erik Frisk