机构地区: 暨南大学信息科学技术学院数学系
出 处: 《高等学校计算数学学报》 2003年第3期271-275,共5页
摘 要: 1引言 大型稀疏矩阵在工程上有广泛的应用.例如,结构工程的有限元分析、电力系统的分析、流体力学及图像数据压缩等应用中常遇到求大型稀疏矩阵的特征值问题. The authors propose a method for computing eigen-decompostion of a symmetric bi-edge diagonal matrix based on BCD-SVD algorithm. It computes all the eigenvalues and eigenvectors with the complexity of O(n2), and exhibits good property of numerical stability.