中文
相关论文

相关论文: Global Convergence of Successive Approximations fo…

200 篇论文

The classical Method of Successive Approximations (MSA) is an iterative method for solving stochastic control problems and is derived from Pontryagin's optimality principle. It is known that the MSA may fail to converge. Using careful…

最优化与控制 · 数学 2020-11-18 Bekzhan Kerimkulov , David Šiška , Łukasz Szpruch

Based on the stochastic maximum principle for the partially coupled forward-backward stochastic control system (FBSCS for short), a modified method of successive approximations (MSA for short) is established for stochastic recursive optimal…

最优化与控制 · 数学 2022-01-11 Shaolin Ji , Rundong Xu

The Method of Successive Approximations (MSA) is a fixed-point iterative method used to solve stochastic optimal control problems. It is an indirect method based on the conditions derived from the Stochastic Maximum Principle (SMP), an…

最优化与控制 · 数学 2024-05-14 Safouane Taoufik , Badr Missaoui

This paper presents a Successive Convexification ($ \texttt{SCvx} $) algorithm to solve a class of non-convex optimal control problems with certain types of state constraints. Sources of non-convexity may include nonlinear dynamics and…

最优化与控制 · 数学 2017-10-23 Yuanqi Mao , Daniel Dueri , Michael Szmuk , Behçet Açıkmeşe

We prove convergence of the proximal policy gradient method for a class of constrained stochastic control problems with control in both the drift and diffusion of the state process. The problem requires either the running or terminal cost…

最优化与控制 · 数学 2025-05-27 Ashley Davey , Harry Zheng

This paper presents an algorithm to solve non-convex optimal control problems, where non-convexity can arise from nonlinear dynamics, and non-convex state and control constraints. This paper assumes that the state and control constraints…

最优化与控制 · 数学 2017-05-05 Yuanqi Mao , Michael Szmuk , Behcet Acikmese

One key challenge for solving a general stochastic optimization problem with expectations in the objective and constraint functions using ordinary stochastic iterative methods lies in the infeasibility issue caused by the randomness over…

信息论 · 计算机科学 2019-08-30 Chencheng Ye , Ying Cui

We study global optimization of non-convex functions through optimal control theory. Our main result establishes that (quasi-)optimal trajectories of a discounted control problem converge globally and practically asymptotically to the set…

最优化与控制 · 数学 2025-11-17 Yuyang Huang , Dante Kalise , Hicham Kouhkouh

We investigate constrained optimal control problems for linear stochastic dynamical systems evolving in discrete time. We consider minimization of an expected value cost over a finite horizon. Hard constraints are introduced first, and then…

最优化与控制 · 数学 2011-07-07 Eugenio Cinquemani , Mayank Agarwal , Debasish Chatterjee , John Lygeros

Equivalences are known between problems of singular stochastic control (SSC) with convex performance criteria and related questions of optimal stopping, see for example Karatzas and Shreve [SIAM J. Control Optim. 22 (1984)]. The aim of this…

最优化与控制 · 数学 2014-11-13 Tiziano De Angelis , Giorgio Ferrari , John Moriarty

This paper investigates the near optimal control for a kind of linear stochastic control systems governed by the forward backward stochastic differential equations, where both the drift and diffusion terms are allowed to depend on controls…

最优化与控制 · 数学 2015-01-23 Liangquan Zhang , Jianhui Huang , Xun Li

This work considers the decentralized successive convex approximation (SCA) method for minimizing stochastic non-convex objectives subject to convex constraints, along with possibly non-smooth convex regularizers. Although SCA has been…

最优化与控制 · 数学 2024-05-29 Basil M. Idrees , Shivangi Dubey Sharma , Ketan Rajawat

This article presents a new method for computing guaranteed convex and concave relaxations of nonlinear stochastic optimal control problems with final-time expected-value cost functions. This method is motivated by similar methods for…

最优化与控制 · 数学 2017-11-27 Yuanxun Shao , Dillard Robertson , Joseph Kirk Scott

This paper deals with a stochastic recursive optimal control problem, where the diffusion coefficient depends on the control variable and the control domain is not necessarily convex. We focus on the connection between the general maximum…

最优化与控制 · 数学 2016-12-21 Tianyang Nie , Jingtao Shi , Zhen Wu

The modified Method of Successive Approximations (MSA) is an iterative scheme for approximating solutions to stochastic control problems in continuous time based on Pontryagin Optimality Principle which, starting with an initial open loop…

最优化与控制 · 数学 2023-10-10 Deven Sethi , David Šiška

In this paper, we establish a general stochastic maximum principle for optimal control for systems described by a continuous-time Markov regime-switching stochastic recursive utilities model. The control domain is postulated not to be…

最优化与控制 · 数学 2019-05-02 Liangquan Zhang , Xun Li

We develop a rigorous framework for global non-convex optimization by reformulating the minimization problem as a discounted infinite-horizon optimal control problem. For non-convex, continuous, and possibly non-smooth objective functions…

最优化与控制 · 数学 2026-03-31 Yuyang Huang , Dante Kalise , Hicham Kouhkouh

Consider the problem of minimizing the expected value of a (possibly nonconvex) cost function parameterized by a random (vector) variable, when the expectation cannot be computed accurately (e.g., because the statistics of the random…

多智能体系统 · 计算机科学 2017-12-12 Yang Yang , Gesualdo Scutari , Daniel P. Palomar , Marius Pesavento

We consider a class of stochastic optimal control problems for discrete-time stochastic linear systems which seek for control policies that will steer the probability distribution of the terminal state of the system close to a desired…

最优化与控制 · 数学 2020-10-01 Isin M. Balci , Efstathios Bakolas

This paper proposes a constrained stochastic successive convex approximation (CSSCA) algorithm to find a stationary point for a general non-convex stochastic optimization problem, whose objective and constraint functions are non-convex and…

信息论 · 计算机科学 2019-09-04 An Liu , Vincent Lau , Borna Kananian
‹ 上一页 1 2 3 10 下一页 ›