In this paper we present a novel matrix method for polynomial rootfinding. By exploiting the properties of the QR eigenvalue algorithm applied to a suitable CMV-like form of a companion matrix we design a fast and computationally simple structured QR iteration.
This is a brief survey of classical and recent results about the typical behavior of eigenvalues of large random matrices, written for mathematicians and others who study and use matrices but may not be accustomed to thinking about randomness.
Principal matrices of a numerical semigroup of embedding dimension n are special types of $n times n$ matrices over integers of rank $leq n - 1$. We show that such matrices and even the pseudo principal matrices of size n must have rank $geq frac{n}{2}$ regardless of the embedding dimension. We give structure theorems for pseudo principal matrices for which at least one $n - 1 times n - 1$ principal minor vanish and thereby characterize the semigroups in embedding dimensions $4$ and $5$ in terms of their principal matrices. When the pseudo principal matrix is of rank $n - 1$, we give a sufficient condition for it to be principal.
In this paper, we extend the structure-preserving interpolatory model reduction framework, originally developed for linear systems, to structured bilinear control systems. Specifically, we give explicit construction formulae for the model reduction bases to satisfy different types of interpolation conditions. First, we establish the analysis for transfer function interpolation for single-input single-output structured bilinear systems. Then, we extend these results to the case of multi-input multi-output structured bilinear systems by matrix interpolation. The effectiveness of our structure-preserving approach is illustrated by means of various numerical examples.
As is well-known, the dimension of the space spanned by the non-degenerate invariant symmetric bilinear forms (NISes) on any simple finite-dimensional Lie algebra or Lie superalgebra is equal to at most 1 if the characteristic of the algebraically closed ground field is not 2. We prove that in characteristic 2, the superdimension of the space spanned by NISes can be equal to 0, or 1, or $0|1$, or $1|1$; it is equal to $1|1$ if and only if the Lie superalgebra is a queerification (defined in arXiv:1407.1695) of a simple classically restricted Lie algebra with a NIS (for examples, mainly in characteristic distinct from 2, see arXiv:1806.05505). We give examples of NISes on deformations (with both even and odd parameters) of several simple finite-dimensional Lie superalgebras in characteristic 2. We also recall examples of multiple NISes on simple Lie algebras over non-closed fields.