中文
相关论文

相关论文: $\mathcal{KL}$ and Lyapunov Approaches for Discret…

200 篇论文

This paper studies the problem of constructing control Lyapunov functions (CLFs) and feedback stabilization strategies for deterministic nonlinear control systems described by ordinary differential equations. Many numerical methods for…

最优化与控制 · 数学 2024-09-23 Ivan Yegorov , Peter M. Dower , Lars Grüne

In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these optimization problems efficiently and to have good upper bounds on worst-case…

最优化与控制 · 数学 2020-04-13 Daniel Arnström , Daniel Axehill

In this work we study the problem of differentially private (DP) quantiles, in which given dataset $X$ and quantiles $q_1, ..., q_m \in [0,1]$, we want to output $m$ quantile estimations which are as close as possible to the true quantiles…

机器学习 · 计算机科学 2021-10-12 Haim Kaplan , Shachar Schnapp , Uri Stemmer

In this paper, we construct a periodic dichotomy transformation using solutions of periodic Riccati and Lyapunov equations. As an application of this transformation, we provide an explicit representation of the optimal extremal for periodic…

最优化与控制 · 数学 2026-04-07 Shichao Ye , Xingwu Zeng , Can Zhang

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

数学物理 · 物理学 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

Security concerns in large-scale networked environments are becoming increasingly critical. To further improve the algorithm security from the design perspective of decentralized optimization algorithms, we introduce a new measure: Privacy…

最优化与控制 · 数学 2024-12-16 Luqing Wang , Luyao Guo , Shaofu Yang , Xinli Shi

A Path-Complete Lyapunov Function is an algebraic criterion composed of a finite number of functions, called its pieces, and a directed, labeled graph defining Lyapunov inequalities between these pieces. It provides a stability certificate…

In this work we show that given a nonlinear programming problem, it is possible to construct a family of dynamical systems defined on the feasible set of the given problem, so that: (a) the equilibrium points are the unknown critical points…

最优化与控制 · 数学 2012-11-07 Iasson Karafyllis

We consider a dynamic programming (DP) approach to approximately solving an infinite-horizon constrained Markov decision process (CMDP) problem with a fixed initial-state for the expected total discounted-reward criterion with a…

最优化与控制 · 数学 2023-08-08 Hyeong Soo Chang

This work studies the design problem of feedback stabilizers for discrete-time systems with input delays. A backstepping procedure is proposed for disturbance-free discrete-time systems. The feedback law designed by using backstepping…

最优化与控制 · 数学 2012-12-05 Iasson Karafyllis , Miroslav Krstic

It has been shown that the parallel Lattice Linear Predicate (LLP) algorithm solves many combinatorial optimization problems such as the shortest path problem, the stable marriage problem and the market clearing price problem. In this…

分布式、并行与集群计算 · 计算机科学 2021-03-11 Vijay K. Garg

This paper investigates the problem of solving discrete-time Lyapunov equations (DTLE) over a multi-agent system, where every agent has access to its local information and communicates with its neighbors. To obtain a solution to DTLE, a…

最优化与控制 · 数学 2019-05-01 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen

We study continuous action reinforcement learning problems in which it is crucial that the agent interacts with the environment only through safe policies, i.e.,~policies that do not take the agent to undesirable situations. We formulate…

机器学习 · 计算机科学 2019-02-13 Yinlam Chow , Ofir Nachum , Aleksandra Faust , Edgar Duenez-Guzman , Mohammad Ghavamzadeh

Trajectory optimization considers the problem of deciding how to control a dynamical system to move along a trajectory which minimizes some cost function. Differential Dynamic Programming (DDP) is an optimal control method which utilizes a…

系统与控制 · 计算机科学 2017-01-10 David D. Fan , Evangelos A. Theodorou

This paper introduces time-continuous numerical schemes to simulate stochastic differential equations (SDEs) arising in mathematical finance, population dynamics, chemical kinetics, epidemiology, biophysics, and polymeric fluids. These…

概率论 · 数学 2015-03-13 Nawaf Bou-Rabee , Eric Vanden-Eijnden

In this paper, we propose a second-order continuous primal-dual dynamical system with time-dependent positive damping terms for a separable convex optimization problem with linear equality constraints. By the Lyapunov function approach, we…

最优化与控制 · 数学 2020-07-27 Xin He , Rong Hu , Ya-Ping Fang

This paper considers pairs of optimization problems that are defined from a single input and for which it is desired to find a good approximation to either one of the problems. In many instances, it is possible to efficiently find an…

数据结构与算法 · 计算机科学 2009-09-11 David Eppstein

This paper addresses the stability problem for discrete-time switched systems under autonomous switching. Each mode of the switched system is modeled as a Linear Parameter Varying (LPV) system, the time-varying parameters can vary…

系统与控制 · 电气工程与系统科学 2020-05-13 Márcio J. Lacerda , Cristiano M. Agulhari

This paper presents the numerical discretization methods of the continuous-time linear-quadratic optimal control problems (LQ-OCPs) with time delays. We describe the weight matrices of the LQ-OCPs as differential equations systems, allowing…

系统与控制 · 电气工程与系统科学 2024-04-15 Zhanhao Zhang , Steen Hørsholt , John Bagterp Jørgensen

In the development of industrial digital twins, the optimization problem of technological and business processes often arises. In many cases, this problem can be reduced to a large-scale linear programming (LP) problem. The article is…

最优化与控制 · 数学 2021-02-16 Leonid B. Sokolinsky , Irina M. Sokolinskaya