BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Vladimir Yu. Protasov

Vladimir Yu. Protasov appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath.DSmath.NAmath.DGmath.FA

Catalog footprint

What is connected

8works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2022arXiv

Stability of linear systems with bounded switching intervals

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 guaranteed dwell-time) as from above. The upper bounds make this problem quite different from the classical case: a stable system can consist of unstable matrices, it may not possess Lyapunov functions, etc. We introduce the concept of Lyapunov multifunction with discrete monotonicity, which gives upper bounds for the Lyapunov exponent. Its existence as well as the existence of invariant norms are proved. Tight lower bounds are obtained in terms of a modified Berger-Wang formula over periodizable switching laws. Based on those results we develop a method of computation of the Lyapunov exponent with an arbitrary precision and analyse its efficiency in numerical results. The case when some of upper bounds can be cancelled is analysed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Self-affine 2-attractors and tiles

We study two-digit attractors (2-attractors) in $\mathbb{R}^d$ which are self-affine compact sets defined by two contraction affine mappings with the same linear part. They are widely studied in the literature under various names: twindragons, two-digit tiles, 2-reptiles, etc., due to many applications in approximation theory, in the construction of multivariate Haar systems and other wavelet bases, in the discrete geometry, and in the number theory. We obtain a complete classification of isotropic 2-attractors in $\mathbb{R}^d$ and show that they are all homeomorphic but not diffeomorphic. In the general, non-isotropic, case it is proved that a 2-attractor is uniquely defined, up to an affine similarity, by the spectrum of the dilation matrix. We estimate the number of different 2-attractors in $\mathbb{R}^d$ by analysing integer unitary expanding polynomials with the free coefficient $\pm 2$. The total number of such polynomials is estimated by the Mahler measure. We present several infinite series of such polynomials. For some of the 2-attractors, their Hölder exponents are found. Some of our results are extended to attractors with an arbitrary number of digits.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

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

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Invariant polytopes of linear operators with applications to regularity of wavelets and of subdivisions

We generalize the recent invariant polytope algorithm for computing the joint spectral radius and extend it to a wider class of matrix sets. This, in particular, makes the algorithm applicable to sets of matrices that have finitely many spectrum maximizing products. A criterion of convergence of the algorithm is proved. As an application we solve two challenging computational open problems. First we find the regularity of the Butterfly subdivision scheme for various parameters $ω$. In the "most regular" case $ω= \frac{1}{16}$, we prove that the limit function has Hölder exponent $2$ and its derivative is "almost Lipschitz" with logarithmic factor $2$. Second we compute the Hölder exponent of Daubechies wavelets of high order.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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

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 positive τ for which the corresponding discrete time system with step size τ is stable implies the stability of LSS. Our main goal is to obtain a converse statement, that is, to estimate the discretization step size τ > 0 up to a given accuracy ε > 0. This leads to a method of deciding the stability of continuous time LSS with a guaranteed accuracy. As the first step, we solve this problem for matrices with real spectrum and conjecture that our method stays valid for the general case. Our approach is based on Markov-Bernstein type inequalities for systems of exponents. We obtain universal estimates for sharp constants in those inequalities. Our work provides the first estimate of the computational cost of the stability problem for continuous-time LSS (though restricted to the real-spectrum case).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Convex Optimization methods for computing the Lyapunov Exponent of matrices

We introduce a new approach to evaluate the largest Lyapunov exponent of a family of nonnegative matrices. The method is based on using special positive homogeneous functionals on $R^{d}_+,$ which gives iterative lower and upper bounds for the Lyapunov exponent. They improve previously known bounds and converge to the real value. The rate of convergence is estimated and the efficiency of the algorithm is demonstrated on several problems from applications (in functional analysis, combinatorics, and lan- guage theory) and on numerical examples with randomly generated matrices. The method computes the Lyapunov exponent with a prescribed accuracy in relatively high dimensions (up to 60). We generalize this approach to all matrices, not necessar- ily nonnegative, derive a new universal upper bound for the Lyapunov exponent, and show that such a lower bound, in general, does not exist.

0 citations0 reviewsNo code linkedOpen access