在研究过程中，我需要对这种矩阵进行对角化：它是 n×n，左上角 (n-1)×(n-1) 角是对角线，而第 n 行和列是密集的。据观察，当 n 大于大约 2000 并且没有现有的特征求解器可以利用稀疏性时，自伴特征求解器作为解决方案的效率并不高。我刚刚想出的一种可能的方法是先通过相应的稀疏包做 LU，然后攻击两个三角矩阵。但是，我很想听到更多的建议和见解。