中文
相关论文

相关论文: Method of Successive Approximations for Stochastic…

200 篇论文

Simultaneous perturbation stochastic approximation (SPSA) is widely used in stochastic optimization due to its high efficiency, asymptotic stability, and reduced number of required loss function measurements. However, the standard SPSA…

最优化与控制 · 数学 2023-02-07 Zhichao Jia , Ziyi Wei , James C. Spall

Stochastic model predictive control (SMPC) has been a promising solution to complex control problems under uncertain disturbances. However, traditional SMPC approaches either require exact knowledge of probabilistic distributions, or rely…

最优化与控制 · 数学 2020-01-03 Chao Shang , Fengqi You

Stochastic approximation (SA) is a classical approach for stochastic convex optimization. Previous studies have demonstrated that the convergence rate of SA can be improved by introducing either smoothness or strong convexity condition. In…

机器学习 · 计算机科学 2019-01-29 Lijun Zhang , Zhi-Hua Zhou

In this work we provide explicit conditions on the existence of optimal feedback controls for stochastic processes with regime-switching. We use the compactification method which needs less regularity conditions on the coefficients of the…

最优化与控制 · 数学 2020-01-14 Jinghai Shao

A framework is introduced for sequentially solving convex stochastic minimization problems, where the objective functions change slowly, in the sense that the distance between successive minimizers is bounded. The minimization problems are…

最优化与控制 · 数学 2018-03-12 Craig Wilson , Venugopal Veeravalli , Angelia Nedich

We present adaptive sequential SAA (sample average approximation) algorithms to solve large-scale two-stage stochastic linear programs. The iterative algorithm framework we propose is organized into \emph{outer} and \emph{inner} iterations…

最优化与控制 · 数学 2020-12-08 Raghu Pasupathy , Yongjia Song

This paper investigates the stability and convergence properties of asynchronous stochastic approximation (SA) algorithms, with a focus on extensions relevant to average-reward reinforcement learning. We first extend a stability proof…

机器学习 · 计算机科学 2025-12-10 Huizhen Yu , Yi Wan , Richard S. Sutton

Stochastic-gradient-based optimization has been a core enabling methodology in applications to large-scale problems in machine learning and related areas. Despite the progress, the gap between theory and practice remains significant, with…

最优化与控制 · 数学 2021-01-01 Lihua Lei , Michael I. Jordan

Based on Pontryagin Maximum Principle (PMP), this paper established a generalized PMP aiming at non-feedback control system with stochastic initial conditions. We proved the conclusion and show its coming back to PMP when the randomness…

最优化与控制 · 数学 2015-05-05 Yuanzun Zhao

Sliding mode control (SMC) is a robust and computationally efficient solution for tracking control problems of highly nonlinear systems with a great deal of uncertainty. High frequency oscillations due to chattering phenomena and…

最优化与控制 · 数学 2017-06-08 Mohammad Reza Amini , Mahdi Shahbakhti , Selina Pan , J. Karl Hedrick

Stochastic approximation (SA) is a key method used in statistical learning. Recently, its non-asymptotic convergence analysis has been considered in many papers. However, most of the prior analyses are made under restrictive assumptions…

机器学习 · 统计学 2019-06-18 Belhal Karimi , Blazej Miasojedow , Eric Moulines , Hoi-To Wai

Optimal stopping is the problem of determining when to stop a stochastic system in order to maximize reward, which is of practical importance in domains such as finance, operations management and healthcare. Existing methods for…

最优化与控制 · 数学 2022-03-28 Xinyi Guan , Velibor V. Mišić

It is well-known that decision-making problems from stochastic control can be formulated by means of a forward-backward stochastic differential equation (FBSDE). Recently, the authors of Ji et al. 2022 proposed an efficient deep learning…

最优化与控制 · 数学 2024-08-01 Zhipeng Huang , Balint Negyesi , Cornelis W. Oosterlee

This paper introduces a new approach to solve sensor management problems. Classically sensor management problems can be well formalized as Partially-Observed Markov Decision Processes (POMPD). The original approach developped here consists…

机器学习 · 计算机科学 2009-03-20 Thomas Bréhard , Emmanuel Duflos , Philippe Vanheeghe , Pierre-Arnaud Coquelin

In this paper, we introduce a new stochastic approximation (SA) type algorithm, namely the randomized stochastic gradient (RSG) method, for solving an important class of nonlinear (possibly nonconvex) stochastic programming (SP) problems.…

最优化与控制 · 数学 2015-10-27 Saeed Ghadimi , Guanghui Lan

Demand for high-performance, robust, and safe autonomous systems has grown substantially in recent years. These objectives motivate the desire for efficient safety-theoretic reasoning that can be embedded in core decision-making tasks such…

机器人学 · 计算机科学 2022-12-27 Kristoffer M. Frey , Ted J. Steiner , Jonathan P. How

This paper considers optimization problems where the objective is the sum of a function given by an expectation and a closed convex composite function, and proposes stochastic composite proximal bundle (SCPB) methods for solving it.…

最优化与控制 · 数学 2023-10-24 Jiaming Liang , Vincent Guigues , Renato D. C. Monteiro

State Space Models (SSMs), particularly recent selective variants like Mamba, have emerged as a leading architecture for sequence modeling, challenging the dominance of Transformers. However, the success of these state-of-the-art models…

机器学习 · 计算机科学 2025-08-06 Yiyi Wang , Jian'an Zhang , Hongyi Duan , Haoyang Liu , Qingyang Li

This paper studies the control-oriented identification problem of set-valued moving average systems with uniform persistent excitations and observation noises. A stochastic approximation-based (SA-based) algorithm without projections or…

系统与控制 · 电气工程与系统科学 2025-03-25 Jieming Ke , Ying Wang , Yanlong Zhao , Ji-Feng Zhang

Optimal control of stochastic nonlinear dynamical systems is a major challenge in the domain of robot learning. Given the intractability of the global control problem, state-of-the-art algorithms focus on approximate sequential optimization…

机器学习 · 计算机科学 2020-04-23 Joe Watson , Hany Abdulsamad , Jan Peters