可对称化矩阵的Cauchy交错定理
The Cauchy interlace theorem for symmetrizable matrices
摘要:
可对称化矩阵是那些当乘以具有正元素的对角矩阵时是对称的矩阵。柯西交错定理指出,实对称矩阵的特征值与任何主子矩阵(通过删除原始矩阵的行列对获得)的特征值交错。本文将对称矩阵的柯西交错定理推广到可对称化矩阵这一大类。这个扩展是有趣的事实,在对称的情况下,柯西交错定理连同柯朗-菲舍尔极小极大定理和西尔维斯特的惯性惯性律,每一个都可以从其他证明,因此它们本质上是等价的。前两个定理在奇异值分解和特征值分解中有重要的应用,第三个定理在对称本征值问题的算法的发展和分析中是有用的。因此,对于这一大类不必要的对称矩阵,可能会出现各种各样的应用,并为今后的研究打开了许多应用的大门。我们注意到,我们的技术是基于著名的道奇森的身份。
英文摘要:
Symmetrizable matrices are those which are symmetric when multiplied by a diagonal matrix with positive entries. The Cauchy interlace theorem states that the eigenvalues of a real symmetric matrix interlace with those of any principal submatrix (obtained by deleting a row-column pair of the original matrix). In this paper we extend the Cauchy interlace theorem for symmetric matrices to this large class, called symmetrizable matrices. This extension is interesting by the fact that in the symmetric case, the Cauchy interlace theorem together with the Courant-Fischer minimax theorem and Sylvester's law of inertia, each one can be proven from the others and thus they are essentially equivalent. The first two theorems have important applications in the singular value and eigenvalue decompositions, the third is useful in the development and analysis of algorithms for the symmetric eigenvalue problem. Consequently various and several applications whom are contingent on the symmetric condition may occur for this large class of not necessary symmetric matrices and open the door for many applications in future studies. We note that our techniques are based on the celebrated Dodgson's identity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。