Generalized minimax and interlacing theorems

From MaRDI portal





A new characterization of the invariant factors of a matrix over a principal ideal domain is given in form of a min-max theorem analogous to the min-max characterization of the singular values of a complex matrix and the eigenvalues of a Hermitian matrix. The underlying order relation here is divisibility. The concept of \(s\)-spaces and \(\ell\)-diagonalizable mappings is introduced, where the first term may be considered as a generalization of finite dimensional vector spaces, the second one as a generalization of the Rayleigh quotient of a Hermitian matrix or of the mapping \(\Vert Ax\Vert_2/\Vert x\Vert_2: \mathbb{C}\to\mathbb{R}^+\) for a complex matrix \(A\), whose stationary values are the singular values of \(A\). An abstract min-max theorem is given in terms of \(s\)-spaces and \(\ell\)-diagonalizable mappings which covers the min-max characterization of singular values and eigenvalues and the min-max characterization of invariant factors. It leads to a general interlacing theorem which gives a unified description of the interlacing inequalities of the singular values, eigenvalues and invariant factors of a matrix and its submatrices. Also a unified proof is given of the relations between singular values of two matrices and the singular values of their product or sum and the invariant factors of two matrices and the invariant factors of their product or sum.




Cited in
(28)








This page was built for publication: Generalized minimax and interlacing theorems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3325863)