Bounds for Eigenvalues of Matrix Polynomials Over Quaternion Division Algebra

Localization theorems are discussed for the left and right eigenvalues of block quaternionic matrices. Basic definitions of the left and right eigenvalues of quaternionic matrices are extended to quaternionic matrix polynomials. Furthermore, bounds on the absolute values of the left and right eigenvalues of quaternionic matrix polynomials are devised and illustrated for the matrix p norm, where \({p = 1, 2, \infty, F}\). The above generalizes the bounds on the absolute values of the eigenvalues of complex matrix polynomials, which give sharper bounds to the bounds developed in [LAA, 358, pp. 5–22 2003] for the case of 1, 2, and \({\infty}\) matrix norms.     

On the eigenvalues of quaternion matrices

This article is a continuation of the article [F. Zhang, Ger?gorin type theorems for quaternionic matrices, Linear Algebra Appl. 424 (2007), pp. 139–153] on the study of the eigenvalues of quaternion matrices. Profound differences in the eigenvalue problems for complex and quaternion matrices are discussed. We show that Brauer's theorem for the inclusion of the eigenvalues of complex matrices cannot be extended to the right eigenvalues of quaternion matrices. We also provide necessary and sufficient conditions for a complex square matrix to have infinitely many left eigenvalues, and analyse the roots of the characteristic polynomials for 2?×?2 matrices. We establish a characterisation for the set of left eigenvalues to intersect or be part of the boundary of the quaternion balls of Ger?gorin.     

Canonical forms for mixed symmetric-skewsymmetric quaternion matrix pencils

Canonical forms are described for pairs of quaternionic matrices, or equivalently matrix pencils, where one matrix is symmetric and the other matrix is skewsymmetric, under strict equivalence and symmetry respecting congruence. The symmetry is understood in the sense of a fixed involutory antiautomorphism of the skew field of the real quaternions; the involutory antiautomorphism is assumed to be nonstandard, i.e., other than the quaternionic conjugation. Some applications are developed, such as canonical forms for quaternionic matrices under symmetry respecting congruence, and canonical forms for matrices that are skewsymmetric with respect to a nondegenerate symmetric or skewsymmetric quaternion valued inner product.     

Quaternionic matrices: Unitary similarity, simultaneous triangularization and some trace identities

We construct six unitary trace invariants for 2×2 quaternionic matrices which separate the unitary similarity classes of such matrices, and show that this set is minimal. We have discovered a curious trace identity for two unit-speed one-parameter subgroups of Sp(1). A modification gives an infinite family of trace identities for quaternions as well as for 2×2 complex matrices. We were not able to locate these identities in the literature. We prove two quaternionic versions of a well known characterization of triangularizable subalgebras of matrix algebras over an algebraically closed field. Finally we consider the problem of describing the semi-algebraic set of pairs (X,Y) of quaternionic n×n matrices which are simultaneously triangularizable. Even the case n=2, which we analyze in more detail, remains unsolved.     

H-矩阵和S-双对角占优矩阵

In this paper, the concept of the s-doubly diagonally dominant matrices is introduced and the properties of these matrices are discussed. With the properties of the s-doubly diagonally dominant matrices and the properties of comparison matrices, some equivalent conditions for H-matrices are presented. These conditions generalize and improve existing results about the equivalent conditions for H-matrices. Applications and examples using these new equivalent conditions are also presented, and a new inclusion region of k-multiple eigenvalues of matrices is obtained.     

A note on quaternion matrices and split quaternion matrix pencils

In this paper, localization theorems for left and right eigenvalues of a quaternion matrix are presented. Some differences between quaternion matrices and split quaternion matrices are summarized. A counter example for Gerschgorin theorems for left and right eigenvalues of a split quaternion matrix is given. Finally, a method for finding right eigenvalues of a split quaternion matrix pencil is presented.     

Non-commutative linear algebra and plurisubharmonic functions of quaternionic variables

We remind known and establish new properties of the Dieudonné and Moore determinants of quaternionic matrices. Using these linear algebraic results we develop a basic theory of plurisubharmonic functions of quaternionic variables.     

Functions Operating on Positive Semidefinite Quaternionic Matrices

 We study functions on the quaternionic unit ball which operate on positive semidefinite matrices in the sense that is positive semidefinite whenever is a positive semidefinite square matrix with entries . (Received 21 September 2000; in revised form 8 March 2001)     

Interlacing properties of the eigenvalues of some matrix classes

We establish the eigenvalue interlacing property (i.e. the smallest real eigenvalue of a matrix is less than the smallest real eigenvalue of any of its principal submatrices) for the class of matrices introduced by Kotelyansky (all principal and almost principal minors of these matrices are positive). We show that certain generalizations of Kotelyansky and totally positive matrices possess this property. We also prove some interlacing inequalities for the other eigenvalues of Kotelyansky matrices.     

Equalities and inequalities for inertias of hermitian matrices with applications

The inertia of a Hermitian matrix is defined to be a triplet composed of the numbers of the positive, negative and zero eigenvalues of the matrix counted with multiplicities, respectively. In this paper, we show some basic formulas for inertias of 2×2 block Hermitian matrices. From these formulas, we derive various equalities and inequalities for inertias of sums, parallel sums, products of Hermitian matrices, submatrices in block Hermitian matrices, differences of outer inverses of Hermitian matrices. As applications, we derive the extremal inertias of the linear matrix expression A-BXB^∗ with respect to a variable Hermitian matrix X. In addition, we give some results on the extremal inertias of Hermitian solutions to the matrix equation AX=B, as well as the extremal inertias of a partial block Hermitian matrix.     

Hyman’s method revisited

The QR algorithm is considered one of the most reliable methods for computing matrix eigenpairs. However, it is unable to detect multiple eigenvalues and Jordan blocks. Matlab’s eigensolver returns heavily perturbed eigenvalues and eigenvectors in such cases and there is no hint for possible principal vectors. This paper calls attention to Hyman’s method as it is applicable for computing principal vectors and higher derivatives of the characteristic polynomial that may help to estimate multiplicity, an important information for more reliable computation. We suggest a test matrix collection for Jordan blocks. The first numerical tests with these matrices reveal that the computational problems are deeper than expected at the beginning of this work.     

Generalized even and odd totally positive matrices

A generalization of the definition of an oscillatory matrix based on the theory of cones is given in this paper. The positivity and simplicity of all the eigenvalues of a generalized oscillatory matrix are proved. Classes of generalized even and odd oscillatory matrices are introduced. Spectral properties of the obtained matrices are studied. Criteria of generalized even and odd oscillation are given. Examples of generalized even and odd oscillatory matrices are presented.     

Matrices with prescribed Ritz values

On the way to establishing a commutative analog to the Gelfand-Kirillov theorem in Lie theory, Kostant and Wallach produced a decomposition of M(n) which we will describe in the language of linear algebra. The “Ritz values” of a matrix are the eigenvalues of its leading principal submatrices of order m=1,2,…,n. There is a unique unit upper Hessenberg matrix H with those eigenvalues. For real symmetric matrices with interlacing Ritz values, we extend their analysis to allow eigenvalues at successive levels to be equal. We also decide whether given Ritz values can come from a tridiagonal matrix.     

Remarks on Lipschitz properties of matrix groups actions

It is proved that a large class of matrix group actions, including joint similarity and congruence-like actions, as well as actions of the type of matrix equivalence, have local Lipschitz property. Under additional hypotheses, global Lipschitz property is proved. These results are specialized and applied to obtain local Lipschitz property of canonical bases of matrices that are selfadjoint in an indefinite inner product. Real, complex, and quaternionic matrices are considered.     

Some counting questions for matrices with restricted entries

We obtain upper bounds for the number of arbitrary and symmetric matrices with integer entries in a given box (in an arbitrary location) and a given determinant. We then apply these bounds to estimate the number of matrices in such boxes which have an integer eigenvalues. Finally, we outline some open questions.     

A SIMPLIFIED BRAUER＇S THEOREM ON MATRIX EIGENVALUES

Let A=(a _ij)∈C ^n×n and . Suppose that for each row of A there is at least one nonzero off-diagonal entry. It is proved that all eigenvalues of A are contained in . The result reduces the number of ovals in original Brauer’s theorem in many cases. Eigenvalues (and associated eigenvectors) that locate in the boundary of are discussed. The project is supported in part by Natural Science Foundation of Guangdong.     

Location for the right eigenvalues of quaternion matrices

This paper aims to discuss the location for right eigenvalues of quaternion matrices. We will present some different Gerschgorin type theorems for right eigenvalues of quaternion matrices, based on the Gerschgorin type theorem for right eigenvalues of quaternion matrices (Zhang in Linear Algebra Appl. 424:139?C153, 2007), which are used to locate the right eigenvalues of quaternion matrices. We shall conclude this paper with some easily computed regions which are guaranteed to include the right eigenvalues of quaternion matrices in 4D spaces.     

Partial matrices whose completions have ranks bounded below

A partial matrix over a field F is a matrix whose entries are either elements of F or independent indeterminates. A completion of such a partial matrix is obtained by specifying values from F for the indeterminates. We determine the maximum possible number of indeterminates in a partial m×n matrix whose completions all have rank at least equal to a particular k, and we fully describe those examples in which this maximum is attained. Our main theoretical tool, which is developed in Section 2, is a duality relationship between affine spaces of matrices in which ranks are bounded below and affine spaces of matrices in which the (left or right) nullspaces of elements possess a certain covering property.     

Pseudospectra do not determine norm behavior, even for matrices with only simple eigenvalues

We present an example of a pair of 4×4 matrices having identical pseudospectra but whose squares have different norms. The novelty of the example lies in the fact that the matrices in question have only simple eigenvalues.     

Instability indices for matrix polynomials

There is a well-established instability index theory for linear and quadratic matrix polynomials for which the coefficient matrices are Hermitian and skew-Hermitian. This theory relates the number of negative directions for the matrix coefficients which are Hermitian to the total number of unstable eigenvalues for the polynomial. Herein we extend the theory to ?-even matrix polynomials of any finite degree. In particular, unlike previously known cases we show that the instability index depends upon the size of the matrices when the degree of the polynomial is greater than two. We also consider Hermitian matrix polynomials, and derive an index which counts the number of eigenvalues with nonpositive imaginary part. The results are refined if we consider the Hermitian matrix polynomial to be a perturbation of a ?-even polynomials; however, this refinement requires additional assumptions on the matrix coefficients.