基于LDLT分解求实对称矩阵特征值的递归算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 78-80.

基于LDL^T分解求实对称矩阵特征值的递归算法

张鹍¹,张有志²

1.山东大学威海分校，山东威海 264209
2.山东大学信息科学与工程学院，济南 250100

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 张鹍

Recursive algorithm for calculating eigenvalues of real symmetric matrix based on LDL^T decomposition

ZHANG Kun¹,ZHANG You-zhi²

1.Shandong University at Weihai，Weihai，Shandong 264209，China
2.School of Inf. Sci. and Eng.，Shandong University，Ji’nan 250100，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: ZHANG Kun

摘要/Abstract

摘要： 基于线性代数与矩阵理论，给出利用LDL^T分解计算实对称矩阵特征值的递归算法。该算法可求出实对称矩阵在给定区间内的特征值的个数，并可计算满足精度要求的特征值。理论分析和实际测试证明该算法是有效的。

关键词: LDL^T分解, 实对称矩阵, 特征值, 递归算法

Abstract: A recursive algorithm for calculating the eigenvalues of a real symmetric matrix based on LDL^T decomposition is given.With this algorithm，the number of eigenvalues of a real symmetric matrix in the given interval can be counted，and the eigenvalues of the matrix can be calculated.Through theoretical analysis and numerical simulation，this algorithm is proved to be effective.

Key words: LDL^T decomposition, real symmetric matrix, eigenvalue, recursive algorithm

张鹍¹,张有志². 基于LDL^T分解求实对称矩阵特征值的递归算法[J]. 计算机工程与应用, 2008, 44(3): 78-80.

ZHANG Kun¹,ZHANG You-zhi². Recursive algorithm for calculating eigenvalues of real symmetric matrix based on LDL^T decomposition[J]. Computer Engineering and Applications, 2008, 44(3): 78-80.

[1]	蔡秀梅，卞静伟，吴成茂，王妍. 基于LBP的鲁棒特征提取与匹配方法研究[J]. 计算机工程与应用, 2021, 57(16): 228-236.
[2]	徐齐利. 讨价还价博弈均衡出价策略的算法设计[J]. 计算机工程与应用, 2020, 56(21): 170-175.
[3]	张震，曹天杰. 行为特征值序列匹配检测Android恶意应用[J]. 计算机工程与应用, 2018, 54(24): 97-102.
[4]	周后卿. 网络拓扑的超能整循环图构造[J]. 计算机工程与应用, 2016, 52(9): 23-27.
[5]	田启东1，刘顺桂1，江辉2，彭建春2. 融合拓扑和安全及稳定的电力网脆弱性评估[J]. 计算机工程与应用, 2016, 52(6): 223-226.
[6]	赵方1，石晟1，闫民2. 普通光照下叶片图像特征信息抽取[J]. 计算机工程与应用, 2015, 51(5): 156-166.
[7]	阳红英，杨志霞. 广义特征值多类分类算法[J]. 计算机工程与应用, 2014, 50(8): 154-157.
[8]	罗健，谭文，刘朝华，肖小石，杨宗长，陈敏. 基于融合邻域寻优与θ-PSO算法的矩阵特征值求解[J]. 计算机工程与应用, 2014, 50(19): 32-36.
[9]	赵森，仇婷婷. 基于PCA的无线传感器网络入侵检测系统[J]. 计算机工程与应用, 2014, 50(14): 88-91.
[10]	董安，潘宏侠，龚明. 基于局部线性嵌入算法的柴油机故障诊断研究[J]. 计算机工程与应用, 2013, 49(22): 236-240.
[11]	张俊卿，苏健民. 基于轮廓对红松雌雄花特征的提取[J]. 计算机工程与应用, 2013, 49(2): 231-233.
[12]	成丽美，袁伟，姚若侠. 活动标架的构造及其在模式识别中的应用研究[J]. 计算机工程与应用, 2013, 49(19): 147-152.
[13]	王景芳1，宁矿凤2. Toeplitz含噪语音端点鲁棒检测[J]. 计算机工程与应用, 2013, 49(18): 217-222.
[14]	韦永朋，刘洛琨，郭虹，杨正举. 一种多径信道直扩信号伪码序列盲估计方法[J]. 计算机工程与应用, 2013, 49(12): 195-199.
[15]	贾云锋，王莹. 一类带有扩散的Lotka-Volterra竞争系统的共存态[J]. 计算机工程与应用, 2013, 49(11): 35-37.