Block analogies of comparison matrices (Q1355229)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Block analogies of comparison matrices |
scientific article |
Statements
Block analogies of comparison matrices (English)
0 references
4 August 1997
0 references
For a complex \(m\times n\) matrix \(A\) denote by \(s(A)\) the \(m\times n\) matrix whose diagonal entries are the singular values of \(A\) in descending order. If \(A=(A_{ik})\) denotes a partition of \(A\) into blocks define the block partitioned matrix \(m(A)\) by \(m(A)_{ik}=s(A_{ik})\). Two conformally partitioned matrices are \textit{equimodular} if \(m(A)=m(B)\). For symmetrically \(r\) by \(r\) partitioned \(A\), define the \(r\times r\) matrix \(H_*(A)\) by \((H_*(A))_{ii}=\)minimal singular value of \(A_{ii}\), \((H_*(A))_{ik}=-(\)maximal singular value of \(A_{ik}\)), and a matrix of size of \(A\), \(H(A)\) by \(H(A)_{ii}=s'(A_{ii})\), \(H(A)_{ik}=-s(A_{ik})\) where \(s'(A_{ii})\) is obtained from \(s(A_{ii})\) writing the diagonal entries in reversed order \((i\neq k)\). Theorem 1: If A is square and - not necessarily symmetrically - block partitioned matrix then are equivalent: (i): Every matrix equimodular with \(A\) is nonsingular. (ii): There exists a permutation of block rows taking \(A\) into a symmetrically partitioned matrix \(B\) such that \(H_*(B)\) is an \(M\)-matrix. Theorem 2: If \(A\) is symmetrically partitioned and \(H(A)\) an \(M\)-matrix, then \(|\det(A)|\geq \det H(A)\). Theorem 1 extends a theorem of \textit{P. Camion} and \textit{A. J. Hoffman} [Pac. J. Math. 17, 211-214 (1966; Zbl 0145.03902)] which is also used in implication \((i)\rightarrow (ii)\) of the proof, while \((ii)\leftarrow (i)\) uses the theory of generalized norms as developed by \textit{M. Fiedler} and \textit{V. Pták} [Czech. Math. J. 12(87), 558-571 (1962; Zbl 0116.25302)]. Theorem 2 generalizes a result of \textit{A. Ostrowski} [Comment. Math. Helv. 10, 69-96 (1937; Zbl 0017.29010)]. Its very interesting proof makes use of a generalization of von Neumann's trace inequality, the relation \(r(B)\leq r(m(B))\) for spectral radii given symmetrically partitioned square \(B\), and power series. The authors use to a good part their methods from Czechosl. Math. 12(87), 382-400 (1962; Zbl 0131.24806) and ibid. 19(94), 428-451 (1969; Zbl 0282.15014)]. Considering a matrix as partitioned into \(1\times 1\) blocks yields the classical results. In this case \(H(A)=H_*(A)\), this being the traditional Hadamard comparison matrix of \(A\).
0 references
diagonally dominant
0 references
\(M\)-matrix
0 references
comparison matrix
0 references
block partition
0 references
equimodular
0 references
singular values
0 references
spectral radius
0 references
trace inequality
0 references
determinant inequality
0 references
0 references
0 references