activity
20062022
most citedOn the complexity of computing the capacity of codes that avoid forbidden difference patterns

23 citations · 72 across the 27 of their papers we have counts for

collaborators
Showing math.OCShow all

8 papers · 1 filter

math.OC2022

The length of switching intervals of a stable linear system

Rinat Kamalov, Vladimir Yu. Protasov

The linear switching system is a system of ODE with the time-dependent matrix taking values from a given control matrix set. The system is (asymptotically) stable if all its trajec…

math.OC2022★ 2 cited

Stability of linear systems with bounded switching intervals

Vladimir Yu. Protasov, Rinat Kamalov

We address the stability problem for linear switching systems with mode-dependent restrictions on the switching intervals. Their lengths can be bounded as from below (the guarantee…

math.OC2021

The Barabanov norm is generically unique, simple, and easily computed

Vladimir Yu. Protasov

Every irreducible discrete-time linear switching system possesses an invariant convex Lyapunov function (Barabanov norm), which provides a very refined analysis of trajectories. Un…

math.OC2019

Maximal acyclic subgraphs and closest stable matrices

Aleksandar Cvetković, Vladimir Yu. Protasov

We develop a matrix approach to the Maximal Acyclic Subgraph (MAS) problem by reducing it to finding the closest nilpotent matrix to the matrix of the graph. Using recent results o…

math.OC2018★ 6 cited

The greedy strategy in optimizing the Perron eigenvalue

Vladimir Yu. Protasov, Aleksandar Cvetković

We address the problems of minimizing and of maximizing the spectral radius overa compact family of non-negative matrices. Those problems being hard in generalcan be efficiently so…

math.OC2014★ 1 cited

Stability of linear switching systems and Markov-Bernstein inequalities for exponents

Vladimir Yu. Protasov, Raphael M. Jungers

We analyse the problem of stability of a continuous time linear switching system (LSS) versus the stability of its Euler discretization. It is well-known that the existence of a po…