算法4.1计算对称三对角矩阵的特征值和特征向量的分而治之法 1:function [Q,A]dc_eig(T) %T=Q△Q 2:if T is of1×1then 3: Q=1,A T,return 4:end if 5:form T= [0 0T2 6:[Q1,A1]dc_eig(Ti),[Q2,A2]=dc_eig(T2) 7:form D+auuT from A1,A2,Q1,Q2 8:compute the eigenvalues A and eigenvectors Q of D+auuT 0 9:compute the eigenvectors of T with= Q1 0Q2 .0 10:end 西在分而治之法中，计算特征值和计算特征向量是同时进行的. 算法 4.1 计算对称三对角矩阵的特征值和特征向量的分而治之法 1: function [Q, Λ] = dc_eig(T) % T = QΛQ ⊺ 2: if T is of 1 × 1 then 3: Q = 1, Λ = T, return 4: end if 5: form T = " T1 0 0 T2 # + bmvv ⊺ 6: [Q1, Λ1] = dc_eig(T1), [Q2, Λ2] = dc_eig(T2) 7: form D + αuu ⊺ from Λ1, Λ2, Q1, Q2 8: compute the eigenvalues Λ and eigenvectors Qˆ of D + αuu ⊺ 9: compute the eigenvectors of T with Q = " Q1 0 0 Q2 # · Qˆ 10: end ✍ 在分而治之法中, 计算特征值和计算特征向量是同时进行的