EIGENVECTORS FROM EIGENVALUES论文的一些小看法
从特征值到特征向量,一种新的求解特征向量的方法. 由三位物理大佬 PETER B. DENTON, STEPHEN J. PARKE, XINING ZHANG共同发现, 由我们家喻户晓的大佬陶哲轩真神证明的.
论文链接:
https://arxiv.org/abs/1908.03795?context=math.RA
文中开头先给了一些定义,大致如下:
假设 A A A为一个 n × n n\times n n×n的矩阵, λ i ( A ) \lambda_{i}(A) λi(A)为矩阵 A A A的第 i i i个特征值,对应的第 i i i个特征向量为 v i v_{i} vi.
M j M_{j} Mj为矩阵删除第 j j j行以及第 j j j列后剩下的子矩阵,其实有点类似那个余子式. λ k ( M j ) \lambda_{k}(M_{j}) λk(Mj) 为其对应的特征值.(这边所说的特征值应该是指特征值集合)
原话是这样子的
Let A be a n × n Hermitian matrix with eigenvalues λi(A) and normed eigen- vectors vi. The elements of each eigenvector are denoted vi,j. Let Mj be the n − 1 × n − 1 submatrix of A that results from deleting the jth column and the jth row, with eigenvalues λk(Mj).
文中先是证明了一个Cauchy-Binet type formula, 应该是个引里,辅助之后证明用的吧.
然后放大招:
∣ v i , j ∣ 2 ∏ k = 1 , k ≠ i n ( λ i ( A ) − λ k ( A ) ) = ∏ k = 1 n − 1 ( λ i ( A ) − λ k ( M j ) ) \left | v_{i,j} \right |^{2}\prod_{k=1,k\neq i}^{n}( \lambda_{i}(A)-\lambda _{k}(A))=\prod_{k=1}^{n-1}(\lambda _{i}(A)-\lambda _{k}(M_{j})) ∣vi,j∣2k=1,k=i∏n(λi(A)−λk(A))=k=