arXiv subjects

Aleksandar Cvetković

Publications and source records attributed to Aleksandar Cvetković.

4 recordsLinked to original sources

arXiv2020

Maximal acyclic subgraphs and closest stable matrices

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 on the closest Schur stable systems and on minimising the spectral radius over special sets of non-negative matrices we obtain an algorithm for finding an approximate solution of MAS. Numerical results for graphs from 50 to 1500 vertices demonstrate its fast convergence and give the rate of approximation in most cases larger than 0.6. The same method gives the precise solution for the following weakened version of MAS: and the minimal $r$ such that the graph can be made acyclic by cutting at most $r$ incoming edges from each vertex. Several modifications, when each vertex is assigned with its own maximal number $r_i$ of cut edges, when some of edges are "untouchable", are also considered. Some applications are discussed.

math.OC↗

arXiv2020

The greedy strategy in optimizing the Perron eigenvalue

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 solved for some special families. We consider the so-called prod-uct families, where each matrix is composed of rows chosen independently from givensets. A recently introduced greedy method works very fast. However, it is applicablemostly for strictly positive matrices. For sparse matrices, it often diverges and gives awrong answer. We present the "selective greedy method" thatworks equally well forall non-negative product families, including sparse ones.For this method, we provea quadratic rate of convergence and demonstrate its efficiency in numerical examples.The numerical examples are realised for two cases: finite uncertainty sets and poly-hedral uncertainty sets given by systems of linear inequalities. In dimensions up to 2000, the matrices with minimal/maximal spectral radii in product families are foundwithin a few iterations. Applications to dynamical systemsand to the graph theoryare considered

math.OC↗

arXiv2019

Stabilising the Metzler matrices with applications to dynamical systems

Metzler matrices play a crucial role in positive linear dynamical systems. Finding the closest stable Metzler matrix to an unstable one (and vice versa) is an important issue with many applications. The stability considered here is in the sense of Hurwitz, and the distance between matrices is measured in $l_\infty,\ l_1$, and in the max norms. We provide either explicit solutions or efficient algorithms for obtaining the closest (un)stable matrix. The procedure for finding the closest stable Metzler matrix is based on the recently introduced selective greedy spectral method for optimizing the Perron eigenvalue. Originally intended for non-negative matrices, here is generalized to Metzler matrices. The efficiency of the new algorithms is demonstrated in examples and by numerical experiments in the dimension of up to 2000. Applications to dynamical systems, linear switching systems, and sign-matrices are considered.

math.OC↗

arXiv2018

Spontaneous morphing of equibiaxially pre-stretched elastic bilayers: the role of sample geometry

An elastic bilayer, consisting of an equibiaxially pre-stretched sheet bonded to a stress-free one, spontaneously morphs into curved shapes in the absence of external loads or constraints. Using experiments and numerical simulations, we explore the role of geometry for square and rectangular samples in determining the equilibrium shape of the system, for a fixed pre-stretch. We classify the observed shapes over a wide range of aspect ratios according to their curvatures and compare measured and computed values, which show good agreement. In particular, as the bilayer becomes thinner, a bifurcation of the principal curvatures occurs, which separates two scaling regimes for the energy of the system. We characterize the transition between these two regimes and show the peculiar features that distinguish square from rectangular samples. The results for our model bilayer system may help explaining morphing in more complex systems made of active materials.

cond-mat.soft↗