特征值问题的算法、复杂性及并行实现 |
| |
作者姓名: | 迟学斌 |
| |
作者单位: | 中国科学院软件研究所 |
| |
摘 要: | 51.引言代数特征值问题是数值计算中的一个重要组成部分l‘-‘],也是计算数学中的难点.它在许多科学与工程计算领域中有广泛的应用,如在物理中,分析晶体的电子结构,生物物理中,蛋白质和DNA的计算过程等都需要广义特征值问题的求解.因此,有效地求解此问题不仅在计算理论上有价值,而且在实际应用中更为重要.这里要讨论的广义特征值问题可以写成如下形式:*V二**D,队I)其中AB是mx。对称矩阵,且B是正定的,V是特征向量构成的矩阵,D是由特征值构成的对角矩阵.由于矩阵B是对称正定的,因此可以进行Cholesky分解,即存…
|
本文献已被 CNKI 等数据库收录! |
|