中文
相关论文

相关论文: Stability Analysis of Constrained Optimization Dyn…

200 篇论文

We propose a comprehensive framework for policy gradient methods tailored to continuous time reinforcement learning. This is based on the connection between stochastic control problems and randomised problems, enabling applications across…

最优化与控制 · 数学 2024-05-01 Robert Denkert , Huyên Pham , Xavier Warin

In this paper, online convex optimization is applied to the problem of controlling linear dynamical systems. An algorithm similar to online gradient descent, which can handle time-varying and unknown cost functions, is proposed. Then,…

最优化与控制 · 数学 2021-11-03 Marko Nonhoff , Matthias A. Müller

We study stochastic optimization algorithms for constrained nonconvex stochastic optimization problems with Markovian data. In particular, we focus on the case when the transition kernel of the Markov chain is state-dependent. Such…

最优化与控制 · 数学 2022-11-10 Abhishek Roy , Krishnakumar Balasubramanian , Saeed Ghadimi

Recently, there has been a surge of research on a class of methods called feedback optimization. These are methods to steer the state of a control system to an equilibrium that arises as the solution of an optimization problem. Despite the…

最优化与控制 · 数学 2026-02-18 Giannis Delimpaltadakis , Pol Mestres , Jorge Cortés , W. P. M. H. Heemels

We address a general optimal switching problem over finite horizon for a stochastic system described by a differential equation driven by Brownian motion. The main novelty is the fact that we allow for infinitely many modes (or regimes,…

最优化与控制 · 数学 2019-08-07 Marco Fuhrman , Marie-Amélie Morlais

In this article we consider an optimization problem where the objective function is evaluated at the fixed-point of a contraction mapping parameterized by a control variable, and optimization takes place over this control variable. Since…

最优化与控制 · 数学 2020-05-04 Thomas Flynn

Density function describes the density of states in the state space of a dynamic system or a Markov Decision Process (MDP). Its evolution follows the Liouville equation. We show that the density function is the dual of the value function in…

系统与控制 · 计算机科学 2019-11-11 Yuxiao Chen , Aaron D. Ames

The primal-dual distributed optimization methods have broad large-scale machine learning applications. Previous primal-dual distributed methods are not applicable when the dual formulation is not available, e.g. the sum-of-non-convex…

机器学习 · 计算机科学 2017-10-30 Zhouyuan Huo , Heng Huang

We introduce an efficient first-order primal-dual method for the solution of nonsmooth PDE-constrained optimization problems. We achieve this efficiency through not solving the PDE or its linearisation on each iteration of the optimization…

最优化与控制 · 数学 2024-06-11 Bjørn Jensen , Tuomo Valkonen

We study a new two-time-scale stochastic gradient method for solving optimization problems, where the gradients are computed with the aid of an auxiliary variable under samples generated by time-varying MDPs controlled by the underlying…

最优化与控制 · 数学 2024-08-27 Sihan Zeng , Thinh T. Doan , Justin Romberg

In this manuscript, we analyze the sparse signal recovery (compressive sensing) problem from the perspective of convex optimization by stochastic proximal gradient descent. This view allows us to significantly simplify the recovery analysis…

数据结构与算法 · 计算机科学 2013-04-19 Rong Jin , Tianbao Yang , Shenghuo Zhu

This paper focuses on stochastic proximal gradient methods for optimizing a smooth non-convex loss function with a non-smooth non-convex regularizer and convex constraints. To the best of our knowledge we present the first non-asymptotic…

最优化与控制 · 数学 2019-05-27 Michael R. Metel , Akiko Takeda

We propose a unified derivative-free proximal Newton-type algorithm framework for solving composite optimization problems formulated as the sum of a black-box function and a known regularization term. We establish the iteration and oracle…

最优化与控制 · 数学 2026-05-08 Zekun Liu , Jinyan Fan

An algorithm is devised for solving minimization problems with equality constraints. The algorithm uses first-order derivatives of both the objective function and the constraints. The step is computed as a sum between a steepest-descent…

数值分析 · 数学 2017-11-15 Cristian Barbarosie , Sérgio Lopes , Anca-Maria Toader

This paper studies cone-preserving linear discrete-time switched systems whose switching is governed by an automaton. For this general system class, we present performance analysis conditions for a broadly usable performance measure. In…

系统与控制 · 电气工程与系统科学 2026-05-14 Marc Seidel , Richard Pates , Frank Allgöwer

Task-space Passivity-Based Control (PBC) for manipulation has numerous appealing properties, including robustness to modeling error and safety for human-robot interaction. Existing methods perform poorly in singular configurations, however,…

机器人学 · 计算机科学 2021-09-29 Vince Kurtz , Patrick M. Wensing , Hai Lin

In this paper, we solve the chance-constrained covariance steering problem for discrete-time Markov Jump Linear Systems (MJLS) using a convex optimization framework. We derive the analytical expressions for the mean and covariance…

最优化与控制 · 数学 2026-05-28 Shaurya Shrivastava , Kenshiro Oguri

We consider a continuous time stochastic optimal control problem under both equality and inequality constraints on the expectation of some functionals of the controlled process. Under a qualification condition, we show that the problem is…

最优化与控制 · 数学 2021-07-09 Laurent Pfeiffer , Xiaolu Tan , Yulong Zhou

We consider a class of multi-agent cooperative consensus optimization problems with local nonlinear convex constraints where only those agents connected by an edge can directly communicate, hence, the optimal consensus decision lies in the…

最优化与控制 · 数学 2023-02-23 Nazanin Abolfazli , Afrooz Jalilzadeh , Erfan Yazdandoost Hamedani

We introduce a novel approach based on stochastic optimization to find the optimal sampling distribution for the data-driven stability analysis of switched linear systems. Our goal is to address limitations of existing approaches, in…

最优化与控制 · 数学 2025-09-01 Alexis Vuille , Guillaume O. Berger , Raphaël M. Jungers