中文
相关论文

相关论文: Polynomial Approximation of Value Functions and No…

200 篇论文

In the present work we employ, for the first time, backward stochastic differential equations (BSDEs) to study the optimal control of semi-Markov processes on finite horizon, with general state and action spaces. More precisely, we prove…

最优化与控制 · 数学 2015-05-27 Elena Bandini , Fulvia Confortola

This paper shows that the optimal policy and value functions of a Markov Decision Process (MDP), either discounted or not, can be captured by a finite-horizon undiscounted Optimal Control Problem (OCP), even if based on an inexact model.…

系统与控制 · 电气工程与系统科学 2023-02-08 Arash Bahari Kordabad , Mario Zanon , Sebastien Gros

We consider the problem of computing the Lebesgue volume of compact basic semi-algebraic sets. In full generality, it can be approximated as closely as desired by a converging hierarchy of upper bounds obtained by applying the Moment-SOS…

最优化与控制 · 数学 2022-07-05 Matteo Tacchi , Jean B Lasserre , Didier Henrion

We formulate a path-dependent stochastic optimal control problem under general conditions, for which weprove rigorously the dynamic programming principle and that the value function is the unique Crandall-Lions viscosity solution of the…

概率论 · 数学 2023-08-04 Andrea Cosso , Fausto Gozzi , Mauro Rosestolato , Francesco Russo

LP-type problems such as the Minimum Enclosing Ball (MEB), Linear Support Vector Machine (SVM), Linear Programming (LP), and Semidefinite Programming (SDP) are fundamental combinatorial optimization problems, with many important…

数据结构与算法 · 计算机科学 2025-07-17 N. Efe Çekirge , William Gay , David P. Woodruff

In this article, a notion of viscosity solutions is introduced for second order path-dependent Hamilton-Jacobi-Bellman (PHJB) equations associated with optimal control problems for path-dependent stochastic evolution equations in Hilbert…

概率论 · 数学 2020-09-14 Jianjun Zhou

This paper introduces a notion of viscosity solutions for second order elliptic Hamilton-Jacobi-Bellman (HJB) equations with infinite delay associated with infinite-horizon optimal control problems for stochastic differential equations with…

最优化与控制 · 数学 2021-12-28 Jianjun Zhou

The two main contributions of this paper are a proof of concept of the recent novel idea in the area of long-time average cost control, and a new method of overcoming the well-known difficulty of non-convexity of simultaneous optimization…

最优化与控制 · 数学 2015-04-02 Deqing Huang , Sergei Chernyshenko

A new method for the optimal solutions is proposed. Originating from the continuous-time dynamics stability theory in the control field, the optimal solution is anticipated to be obtained in an asymptotically evolving way. By introducing a…

系统与控制 · 计算机科学 2017-04-11 Sheng Zhang , En-Mi Yong , Wei-Qi Qian , Kai-Feng He

This paper investigates a class of multiscale stochastic control problems driven by $\alpha$-stable L\'evy noises, where the controlled dynamics evolve across separate slow and fast time scales. The associated value functions are governed…

最优化与控制 · 数学 2025-11-11 Qi Zhang , Yanjie Zhang , Ao Zhang

The Sum-of-Squares (SOS) approximation method is a technique used in optimization problems to derive lower bounds on the optimal value of an objective function. By representing the objective function as a sum of squares in a feature space,…

最优化与控制 · 数学 2024-03-12 Francis Bach , Elisabetta Cornacchia , Luca Pesce , Giovanni Piccioli

A new approach to feedback control design based on optimal control is proposed. Instead of expensive computations of the value function for different penalties on the states and inputs, we use a control Lyapunov function that amounts to be…

最优化与控制 · 数学 2021-11-22 Taouba Jouini , Anders Rantzer

In this paper we study stochastic optimal control problems of fully coupled forward-backward stochastic differential equations (FBSDEs). The recursive cost functionals are defined by controlled fully coupled FBSDEs. We study two cases of…

最优化与控制 · 数学 2013-02-06 Juan Li , Qingmeng Wei

We use moment-SOS (Sum Of Squares) relaxations to address the optimal control problem of the 1D heat equation perturbed with a nonlinear term. We extend the current framework of moment-based optimal control of PDEs to consider a quadratic…

最优化与控制 · 数学 2025-04-16 Charlie Lebarbé , Emilien Flayac , Michel Fournié , Didier Henrion , Milan Korda

A tensor decomposition approach for the solution of high-dimensional, fully nonlinear Hamilton-Jacobi-Bellman equations arising in optimal feedback control of nonlinear dynamics is presented. The method combines a tensor train approximation…

最优化与控制 · 数学 2021-03-17 Sergey Dolgov , Dante Kalise , Karl Kunisch

We study policy iteration (PI) for deterministic infinite-horizon discounted optimal control problems, whose value function is characterized by a stationary Hamilton--Jacobi--Bellman (HJB) equation. At the PDE level, PI is fundamentally…

最优化与控制 · 数学 2026-04-14 Namkyeong Cho , Yeoneung Kim

In this paper, we study a stochastic recursive optimal control problem in which the objective functional is described by the solution of a backward stochastic differential equation driven by G-Brownian motion. Under standard assumptions, we…

最优化与控制 · 数学 2013-06-07 Mingshang Hu , Shaolin Ji , Shuzhen Yang

We consider the problem of finding optimally stable polynomial approximations to the exponential for application to one-step integration of initial value ordinary and partial differential equations. The objective is to find the largest…

数值分析 · 数学 2013-01-10 David I. Ketcheson , Aron J. Ahmadia

The control Lyapunov function (CLF) approach to nonlinear control design is well established. Moreover, when the plant is control affine and polynomial, sum-of-squares (SOS) optimization can be used to find a polynomial controller as a…

最优化与控制 · 数学 2024-09-16 Jason J. Bramburger , Steven Dahdah , James Richard Forbes

Certifying nonnegativity of polynomials is a well-known NP-hard problem with direct applications spanning non-convex optimization, control, robotics, and beyond. A sufficient condition for nonnegativity is the Sum of Squares (SOS) property,…

机器学习 · 计算机科学 2025-10-16 Nico Pelleriti , Christoph Spiegel , Shiwei Liu , David Martínez-Rubio , Max Zimmer , Sebastian Pokutta