中文
相关论文

相关论文: Discrete-Time Approximations of Controlled Diffusi…

200 篇论文

In this paper, we investigate the exact controllability properties of an advection-diffusion equation on a bounded domain, using time- and space-dependent velocity fields as the control parameters. This partial differential equation (PDE)…

系统与控制 · 计算机科学 2018-08-01 Karthik Elamvazhuthi , Hendrik Kuiper , Matthias Kawski , Spring Berman

In this note, we consider infinite horizon optimal control problems with deterministic systems. Since exact solutions to these problems are often intractable, we propose a parallel model predictive control (MPC) method that provides an…

最优化与控制 · 数学 2025-04-29 Yuchao Li , Aren Karapetyan , Niklas Schmid , John Lygeros , Karl H. Johansson , Jonas Mårtensson

Diffusion models have achieved great success in generating high-dimensional samples across various applications. While the theoretical guarantees for continuous-state diffusion models have been extensively studied, the convergence analysis…

机器学习 · 计算机科学 2025-04-15 Zikun Zhang , Zixiang Chen , Quanquan Gu

This paper considers a risk-constrained infinite-horizon optimal control problem and proposes to solve it in an iterative manner. Each iteration of the algorithm generates a trajectory from the starting point to the target equilibrium state…

最优化与控制 · 数学 2021-11-29 Alireza Zolanvari , Ashish Cherukuri

We propose a hybridizable discontinuous Galerkin (HDG) method to approximate the solution of a distributed optimal control problem governed by an elliptic convection diffusion PDE. We derive optimal a priori error estimates for the state,…

数值分析 · 数学 2018-06-04 Weiwei Hu , Jiguang Shen , John R. Singler , Yangwen Zhang , Xiaobo Zheng

This paper is devoted to a study of infinite horizon optimal control problems with time discounting and time averaging criteria in discrete time. We establish that these problems are related to certain infinite-dimensional linear…

最优化与控制 · 数学 2017-02-06 Vladimir Gaitsgory , Alex Parkinson , I. Shvartsman

We consider a discrete-time linear-quadratic Gaussian control problem in which we minimize a weighted sum of the directed information from the state of the system to the control input and the control cost. The optimal control and sensing…

系统与控制 · 电气工程与系统科学 2020-04-14 Murat Cubuktepe , Takashi Tanaka , Ufuk Topcu

We analyze a fully discrete scheme based on the discontinuous (in time) Galerkin approach, which is combined with conforming finite element subspaces in space, for the distributed optimal control problem of the three-dimensional…

偏微分方程分析 · 数学 2019-06-18 Cung The Anh , Tran Minh Nguyet

We study the synthesis of a policy in a Markov decision process (MDP) following which an agent reaches a target state in the MDP while minimizing its total discounted cost. The problem combines a reachability criterion with a discounted…

最优化与控制 · 数学 2021-03-18 Yagiz Savas , Christos K. Verginis , Michael Hibbard , Ufuk Topcu

We consider a distributed optimal control problem governed by an elliptic convection diffusion PDE, and propose a hybridizable discontinuous Galerkin (HDG) method to approximate the solution. We use polynomials of degree $k+1$ and $k \ge 0$…

数值分析 · 数学 2018-11-27 Weiwei Hu , Jiguang Shen , John R. Singler , Yangwen Zhang , Xiaobo Zheng

We address the problem of finding an optimal policy in a Markov decision process under a restricted policy class defined by the convex hull of a set of base policies. This problem is of great interest in applications in which a number of…

机器学习 · 计算机科学 2018-02-28 Ershad Banijamali , Yasin Abbasi-Yadkori , Mohammad Ghavamzadeh , Nikos Vlassis

This paper is concerned with the convergence rate of policy iteration for (deterministic) optimal control problems in continuous time. To overcome the problem of ill-posedness due to lack of regularity, we consider a semi-discrete scheme by…

最优化与控制 · 数学 2025-04-11 Wenpin Tang , Hung Vinh Tran , Yuming Paul Zhang

Diffusion policies are a powerful paradigm for robotic control, but fine-tuning them with human preferences is fundamentally challenged by the multi-step structure of the denoising process. To overcome this, we introduce a Unified Markov…

机器人学 · 计算机科学 2026-02-03 Amitesh Vatsa , Zhixian Xie , Wanxin Jin

We study a linear-quadratic optimal control problem involving a parabolic equation with fractional diffusion and Caputo fractional time derivative of orders $s \in (0,1)$ and $\gamma \in (0,1]$, respectively. The spatial fractional…

最优化与控制 · 数学 2015-04-02 Harbir Antil , Enrique Otarola , Abner J. Salgado

We consider a nonlinear discrete stochastic control system, and our goal is to design a feedback control policy in order to lead the system to a prespecified state. We adopt a stochastic approximation viewpoint of this problem. It is known…

最优化与控制 · 数学 2025-09-03 Hoang Huy Nguyen , Siva Theja Maguluri

Diffusion on complex networks is often modeled as a stochastic process. Yet, recent work on strategic diffusion emphasizes the decision power of agents and treats diffusion as a strategic problem. Here we study the computational aspects of…

计算复杂性 · 计算机科学 2020-01-31 Marcin Waniek , Khaled Elbassioni , Flavio L. Pinheiro , Cesar A. Hidalgo , Aamena Alshamsi

We study the estimation of the value function for continuous-time Markov diffusion processes using a single, discretely observed ergodic trajectory. Our work provides non-asymptotic statistical guarantees for the least-squares…

机器学习 · 计算机科学 2025-02-07 Wenlong Mou

Controllable diffusion generation often relies on various heuristics that are seemingly disconnected without a unified understanding. We bridge this gap with Diffusion Controller (DiffCon), a unified control-theoretic view that casts…

机器学习 · 计算机科学 2026-03-10 Tong Yang , Moonkyung Ryu , Chih-Wei Hsu , Guy Tennenholtz , Yuejie Chi , Craig Boutilier , Bo Dai

Consider a set of discounted optimal stopping problems for a one-parameter family of objective functions and a fixed diffusion process, started at a fixed point. A standard problem in stochastic control/optimal stopping is to solve for the…

概率论 · 数学 2010-05-04 David Hobson , Martin Klimmek

In this article we consider risk-sensitive control of semi-Markov processes with a discrete state space. We consider general utility functions and discounted cost in the optimization criteria. We consider random finite horizon and infinite…

最优化与控制 · 数学 2021-01-13 Arnab Bhabak , Subhamay Saha