中文
相关论文

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

200 篇论文

This paper conducts sensitivity analysis of random constraint and variational systems related to stochastic optimization and variational inequalities. We establish efficient conditions for well-posedness, in the sense of robust Lipschitzian…

最优化与控制 · 数学 2021-12-13 Boris S. Mordukhovich , Pedro Pérez-Aros

The problem of constrained Markov decision process (CMDP) is investigated, where an agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its utilities/costs. A new primal-dual approach is…

最优化与控制 · 数学 2021-10-22 Tianjiao Li , Ziwei Guan , Shaofeng Zou , Tengyu Xu , Yingbin Liang , Guanghui Lan

Convex optimization challenges are currently pervasive in many science and engineering domains. In many applications of convex optimization, such as those involving multi-agent systems and resource allocation, the objective function can…

系统与控制 · 电气工程与系统科学 2021-04-22 Matina Baradaran , Justin H. Le , Andrew R. Teel

This paper presents a strictly convex chance-constrained stochastic control framework that accounts for uncertainty in control specifications such as reference trajectories and operational constraints. By jointly optimizing control inputs…

系统与控制 · 电气工程与系统科学 2026-01-27 Teruki Kato , Ryotaro Shima , Kenji Kashima

We present a new deep primal-dual backward stochastic differential equation framework based on stopping time iteration to solve optimal stopping problems. A novel loss function is proposed to learn the conditional expectation, which…

计算金融 · 定量金融 2024-09-12 Jiefei Yang , Guanglian Li

The constrained gradient method (CGM) has recently been proposed to solve convex optimization and monotone variational inequality (VI) problems with general functional constraints. While existing literature has established convergence…

最优化与控制 · 数学 2025-11-24 Danqing Zhou , Hongmei Chen , Shiqian Ma , Junfeng Yang

In this paper, we develop an interior-point method for solving a class of convex optimization problems with time-varying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system…

最优化与控制 · 数学 2016-08-29 Mahyar Fazlyab , Santiago Paternain , Victor M. Preciado , Alejandro Ribeiro

Second-order dynamical systems are important tools for solving optimization problems, and most of existing works in this field have focused on unconstrained optimization problems. In this paper, we propose an inertial primal-dual dynamical…

最优化与控制 · 数学 2022-05-23 Xin He , Rong Hu , Ya-Ping Fang

In this letter we study the proximal gradient dynamics. This recently-proposed continuous-time dynamics solves optimization problems whose cost functions are separable into a nonsmooth convex and a smooth component. First, we show that the…

最优化与控制 · 数学 2024-11-22 Anand Gokhale , Alexander Davydov , Francesco Bullo

In optimization the duality gap between the primal and the dual problems is a measure of the suboptimality of any primal-dual point. In classical mechanics the equations of motion of a system can be derived from the Hamiltonian function,…

最优化与控制 · 数学 2019-11-19 Brendan O'Donoghue , Chris J. Maddison

In this paper, we study a constrained utility maximization problem following the convex duality approach. After formulating the primal and dual problems, we construct the necessary and sufficient conditions for both the primal and dual…

数理金融 · 定量金融 2016-12-15 Yusong Li , Harry Zheng

In this paper we propose a primal-dual dynamical approach to the minimization of a structured convex function consisting of a smooth term, a nonsmooth term, and the composition of another nonsmooth term with a linear continuous operator. In…

最优化与控制 · 数学 2020-08-03 Radu Ioan Bot , Ernö Robert Csetnek , Szilard Laszlo

Recent advances in convex optimization have leveraged computer-assisted proofs to develop optimized first-order methods that improve over classical algorithms. However, each optimized method is specially tailored for a particular problem…

最优化与控制 · 数学 2025-07-01 Jinho Bok , Jason M. Altschuler

This paper provides a unifying theoretical framework for stochastic optimization algorithms by means of a latent stochastic variational problem. Using techniques from stochastic control, the solution to the variational problem is shown to…

机器学习 · 计算机科学 2019-10-29 Philippe Casgrain

The problem of constrained Markov decision process is considered. An agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its costs (the number of constraints is relatively small). A new dual…

We introduce a modeling framework for manipulation planning based on the formulation of the dynamics as a projected dynamical system. This method uses implicit signed distance functions and their gradients to formulate an equivalent…

最优化与控制 · 数学 2025-01-22 Anton Pozharskiy , Armin Nurkanović , Moritz Diehl

In this paper, we propose a network-optimization framework for the analysis of multi-agent systems with passive-short agents. We consider the known connection between diffusively-coupled maximally equilibrium-independent passive systems,…

系统与控制 · 计算机科学 2019-08-12 Miel Sharf , Daniel Zelazo

In the first part of this paper, we establish a conditional optimality result for an adaptive mixed finite element method for the stationary Stokes problem discretized by the standard Taylor-Hood elements, under the assumption of the…

数值分析 · 数学 2014-10-14 Tsogtgerel Gantumur

In this paper, we consider the gradual-impulse control problem of continuous-time Markov decision processes, where the system performance is measured by the expectation of the exponential utility of the total cost. We prove, under very…

最优化与控制 · 数学 2023-11-16 Xin Guo , Aiko Kurushima , Alexey Piunovskiy , Yi Zhang

We introduce a novel primal-dual flow for affine constrained convex optimization problems. As a modification of the standard saddle-point system, our primal-dual flow is proved to possess the exponential decay property, in terms of a…

最优化与控制 · 数学 2022-03-22 Hao Luo