-
作者：Wang, Jie; Schlosser, Corbinian; Korda, Milan; Magron, Victor
作者单位：Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; Centre National de la Recherche Scientifique (CNRS)
摘要：In this article, we develop a dynamical system counterpart to the term sparsity sum-of-squares algorithm proposed for static polynomial optimization. This allows for computational savings and improved scalability while preserving convergence guarantees when sum-of-squares methods are applied to problems from dynamical systems, including the problems of approximating region of attraction, the maximum positively invariant set, and the global attractor. At its core, the method exploits the algebr...
-
作者：Chen, Ge; Yu, Yongyuan
作者单位：Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; Shandong University
摘要：This article investigates discrete-time evolutionary games with a general stochastic imitation rule on the toroidal grid, which is a grid network with periodic boundary conditions. The imitation rule has been considered as a fundamental rule in the field of evolutionary game theory, while the grid is treated as the most basic network and has been widely used in the research of spatial evolutionary games. However, current investigations of evolutionary games on grids mainly use simulations or a...
-
作者：Huang, Yi; Meng, Ziyang; Sun, Jian; Ren, Wei
作者单位：Beijing Institute of Technology; Tsinghua University; Beijing Institute of Technology; Beijing Institute of Technology; University of California System; University of California Riverside
摘要：This article studies a class of distributed nonsmooth convex optimization problems subject to local set constraints and coupled nonlinear inequality constraints. In particular, each local objective function consists of one differentiable convex function and multiple nonsmooth convex functions. By applying multiple proximal splittings and derivative feedback techniques, a new distributed continuous-time multiproximal algorithm is developed, whose dynamics satisfies Lipschitz continuity even if ...
-
作者：Kaushik, Harshal D.; Samadi, Sepideh; Yousefian, Farzad
作者单位：Rutgers University System; Rutgers University New Brunswick
摘要：We consider minimizing a sum of agent-specific nondifferentiable merely convex functions over the solution set of a variational inequality (VI) problem in that each agent is associated with a local monotone mapping. This problem finds an application in computation of the best equilibrium in nonlinear complementarity problems arising in transportation networks. We develop an iteratively regularized incremental gradient method where at each iteration, agents communicate over a directed cycle gra...
-
作者：Liu, Hao; Li, Yuzhe; Han, Qing-Long; Raissi, Tarek; Chai, Tianyou
作者单位：Hubei University of Science & Technology; Northeastern University - China; Swinburne University of Technology; heSam Universite; Conservatoire National Arts & Metiers (CNAM); Institut Polytechnique de Paris; ENSTA Paris
摘要：In this article, the issues of secure estimation, attack reconstruction, and isolation are addressed for cyber-physical systems in the presence of malicious attacks. It is assumed that disturbances and noises are unknown-but-bounded. Based on different rank constraints, both zonotopic completely unknown input observer and zonotopic partially unknown input observer are designed to estimate system states. Then, malicious attacks are reconstructed and isolated based on the proposed zonotopic obse...
-
作者：Zhu, Shiyong; Cao, Jinde; Lin, Lin; Rutkowski, Leszek; Lu, Jianquan; Lu, Guoping
作者单位：City University of Hong Kong; Southeast University - China; Southeast University - China; Purple Mountain Laboratories; Yonsei University; University of Hong Kong; Polish Academy of Sciences; Systems Research Institute of the Polish Academy of Sciences; AGH University of Krakow; University of Social Sciences; Southeast University - China; Nantong University; Nantong University
摘要：In this article, observable stochastic graphs and detetectable stochastic graphs are, respectively, defined with the detailed implementation for the observability and detectability of stochastic discrete-time and discrete-state dynamic systems. More specifically, they are generally two classes of vertex-colored and edge-labeled graphs rendering a walking agent therein to determine his initial and current positions, respectively, in probability one by measuring the color sequence of his travers...
-
作者：Ding, Kui; Zhu, Quanxin
作者单位：Hunan Normal University
摘要：This article is concerned with the L-1-stabilization of switched positive systems with stochastic interval delay by using an intermittent static output feedback control strategy. Different from previous results, this article mainly focuses on the system state, which is not only completely measurable due to external disturbance and sensor fault, rather than the result of continuous and complete measurement of the system, which is more in line with the actual system situation, but it also yields...
-
作者：Gao, Shuang; Caines, Peter E.; Huang, Minyi
作者单位：McGill University; Carleton University
摘要：This article studies approximate solutions to large-scale linear quadratic stochastic games with homogeneous nodal dynamics' parameters and heterogeneous network couplings within the graphon mean field game framework. A graphon time-varying dynamical system model is first formulated to study the finite and then limit problems of linear quadratic Gaussian graphon mean field games (LQG-GMFGs). The Nash equilibrium of the limit problem is then characterized by two coupled graphon time-varying dyn...
-
作者：Parellier, Colin; Barrau, Axel; Bonnabel, Silvere
作者单位：Universite PSL; MINES ParisTech; Safran S.A.
摘要：In this article, we provide novel closed-form expressions enabling differentiation of any scalar function of the Kalman filter's outputs with respect to all its tuning parameters and to the measurements. The approach differs from the previous well-known sensitivity equations in that it is based on a backward (matrix) gradient calculation, which leads to drastic reductions in the overall computational cost. It is our hope that practitioners seeking numerical efficiency and reliability will bene...
-
作者：Hsieh, Yu-Guan; Laguel, Yassine; Iutzeler, Franck; Malick, Jerome
作者单位：Communaute Universite Grenoble Alpes; Universite Grenoble Alpes (UGA); Rutgers University System; Rutgers University New Brunswick; Communaute Universite Grenoble Alpes; Universite Grenoble Alpes (UGA); Centre National de la Recherche Scientifique (CNRS)
摘要：We consider decentralized optimization problems in which a number of agents collaborate to minimize the average of their local functions by exchanging over an underlying communication graph. Specifically, we place ourselves in an asynchronous model where only a random portion of nodes perform computation at each iteration while the information exchange can be conducted between all the nodes and in an asymmetric fashion. For this setting, we propose an algorithm that combines gradient tracking ...
