English
Related papers

Related papers: An entropy-based bound for the computational compl…

200 papers

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable and the set of admissible switching signals obeys pre-specified restrictions on switches between the subsystems and dwell times on…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

Motivated by recent applications of the Lyapunov's method in artificial neural networks, which could be considered as dynamical systems for which the convergence of the system trajectories to equilibrium states is a necessity. We re-look at…

Classical Analysis and ODEs · Mathematics 2007-05-23 Raveen Goundar , Jito Vanualailai

In this paper we develop algorithms for approximating matrix multiplication with respect to the spectral norm. Let A\in{\RR^{n\times m}} and B\in\RR^{n \times p} be two matrices and \eps>0. We approximate the product A^\top B using two…

Data Structures and Algorithms · Computer Science 2010-10-28 Avner Magen , Anastasios Zouzias

This paper presents novel adaptive space-time reduced-rank interference suppression least squares algorithms based on joint iterative optimization of parameter vectors. The proposed space-time reduced-rank scheme consists of a joint…

Information Theory · Computer Science 2013-01-15 Rodrigo C. de Lamare , Raimundo Sampaio-Neto

As the proportion of converter-interfaced renewable energy resources in the power system is increasing, the strength of the power grid at the connection point of wind turbine generators (WTGs) is gradually weakening. Existing research has…

Systems and Control · Electrical Eng. & Systems 2023-06-13 Mohammad Kazem Bakhshizadeh , Sujay Ghosh , Guangya Yang , Łukasz Kocewiak

Randomized subspace embedding methods have had a great impact on the solution of a linear least squares (LS) problem by reducing its row dimension, leading to a randomized or sketched LS (sLS) problem, and use the solution of the sLS…

Numerical Analysis · Mathematics 2026-02-12 Zhongxiao Jia , Xinyuan Wan

Here, we study the ultimately bounded stability of network of mismatched systems using Lyapunov direct method. The upper bound on the error of oscillators from the center of the neighborhood is derived. Then the performance of an adaptive…

Systems and Control · Computer Science 2015-11-20 Saeed Manaffam , Alireza Seyedi , Azadeh Vosoughi , Tara Javidi

We derive a formula for the entanglement entropy of squeezed states on a lattice in terms of the complex structure J. The analysis involves the identification of squeezed states with group-theoretical coherent states of the symplectic group…

High Energy Physics - Theory · Physics 2015-11-04 Eugenio Bianchi , Lucas Hackl , Nelson Yokomizo

Contraction analysis is a stability theory for nonlinear systems where stability is defined incrementally between two arbitrary trajectories. It provides an alternative framework in which to study uncertain interconnections or systems with…

Optimization and Control · Mathematics 2009-02-24 Erin M. Aylward , Pablo A. Parrilo , Jean-Jacques E. Slotine

In this paper, we present an analytical approach for the synthesis of ellipsoidal probabilistic reachable sets of saturated systems subject to unbounded additive noise. Using convex optimization methods, we compute a contraction factor of…

Optimization and Control · Mathematics 2025-09-03 Carlo Karam , Matteo Tacchi-Bénard , Mirko Fiacchini

Q-learning is a fundamental algorithmic primitive in reinforcement learning. This paper develops a new framework for analyzing Q-learning from a switching-system viewpoint. In particular, we derive a direct stochastic switching-system…

Machine Learning · Computer Science 2026-05-06 Donghwan Lee

A new method for the stability assessment of inverter-based microgrids is presented in this paper. Directly determining stability boundaries by searching the multidimensional space of inverters' droop gains is a computationally prohibitive…

Systems and Control · Electrical Eng. & Systems 2021-11-02 Andrey Gorbunov , Jimmy Chih-Hsien Peng , Janusz W. Bialek , Petr Vorobev

In this paper, we develop tools to establish almost sure stability of stochastic switched systems whose switching signal is constrained by an automaton. After having provided the necessary generalizations of existing results in the setting…

Optimization and Control · Mathematics 2022-08-26 Matteo Della Rossa , Raphaël M. Jungers

This paper is concerned with the study of the stability of dynamical systems evolving on time scales. We first {formalize the notion of matrix measures on time scales, prove some of their key properties and make use of this notion to study…

Dynamical Systems · Mathematics 2022-06-10 Giovanni Russo , Fabian Wirth

This article presents a novel class of control policies for networked control of Lyapunov-stable linear systems with bounded inputs. The control channel is assumed to have i.i.d. Bernoulli packet dropouts and the system is assumed to be…

Optimization and Control · Mathematics 2017-11-27 Prabhat K. Mishra , Debasish Chatterjee , Daniel E. Quevedo

This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of stochastic algorithms in machine learning (e.g. for parameter…

Machine Learning · Statistics 2021-02-02 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Hoi-To Wai

The aggressive integration of distributed renewable sources is changing the dynamics of the electric power grid in an unexpected manner. As a result, maintaining conventional performance specifications, such as transient stability, may not…

Optimization and Control · Mathematics 2018-06-14 Liviu Aolaritei , Dongchan Lee , Thanh Long Vu , Konstantin Turitsyn

We consider scheduling in a quantum switch with stochastic entanglement generation, finite quantum memories, and decoherence. The objective is to design a scheduling algorithm with polynomial-time computational complexity that stabilizes a…

Optimization and Control · Mathematics 2026-03-31 R. Srikant

We present a new algorithm for computing the Lyapunov exponents spectrum based on a matrix differential equation. The approach belongs to the so called continuous type, where the rate of expansion of perturbations is obtained for all times,…

Dynamical Systems · Mathematics 2011-06-21 Tomasz Stachowiak , Marek Szydlowski

Existing methods to determine the stability of a power system to small perturbations are based on eigenvalue analysis and focus on the asymptotic (long-term) behavior of the power grid. During the preasymptotic (short-term) transient,…

Optimization and Control · Mathematics 2023-02-22 Daniel Adrian Maldonado , Emil Constantinescu , Junbo Zhao , Mihai Anitescu