skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Topological entropy of switched linear systems: general matrices and matrices with commutation relations
Award ID(s):
1662708
PAR ID:
10300286
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Mathematics of Control, Signals, and Systems
Volume:
32
Issue:
3
ISSN:
0932-4194
Page Range / eLocation ID:
411 to 453
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We exhibit an operator norm bounded, infinite sequence { A n } \{A_n\} of 3 n × 3 n 3n \times 3n complex matrices for which the commutator map X ↦ X A n − A n X X\mapsto XA_n - A_nX is uniformly bounded below as an operator over the space of trace-zero self-adjoint matrices equipped with Hilbert–Schmidt norm. The construction is based on families of quantum expanders. We give several potential applications of these matrices to the study of quantum expanders. We formulate several natural conjectures and provide numerical evidence. 
    more » « less
  2. This work focuses on accelerating the multiplication of a dense random matrix with a (fixed) sparse matrix, which is frequently used in sketching algorithms. We develop a novel scheme that takes advantage of blocking and recomputation (on- the-fly random number generation) to accelerate this operation. The techniques we propose decrease memory movement, thereby increasing the algorithm’s parallel scalability in shared memory architectures. On the Intel Frontera architecture, our algorithm can achieve 2x speedups over libraries such as Eigen and Intel MKL on some examples. In addition, with 32 threads, we can obtain a parallel efficiency of up to approximately 45%. We also present a theoretical analysis for the memory movement lower bound of our algorithm, showing that under mild assumptions, it's possible to beat the data movement lower bound of general matrix-matrix multiply (GEMM) by a factor of sqrt(M), where $$M$$ is the cache size. Finally, we incorporate our sketching method into a randomized algorithm for overdetermined least squares with sparse data matrices. Our results are competitive with SuiteSparse for highly overdetermined problems; in some cases, we obtain a speedup of 10x over SuiteSparse. 
    more » « less