矩阵特征值问题的求解方法和应用.PDFVIP

See discussions, stats, and author profiles for this publication at: /publication/308778510 Rank Chapter · October 2016 CITATIONS READS 0 265 1 author: Xin-long Luo Beijing University of Posts and Telecommunications 31 PUBLICATIONS   90 CITATIONS    SEE PROFILE All content following this page was uploaded by Xin-long Luo on 01 October 2016. The user has requested enhancement of the downloaded file. 第第33章章矩阵特征值问题的求解方法和应用矩阵特征值问题的求解方法和应用 北京邮电大学信通院 罗新龙罗新龙 luoxinlong@ 1364122906213641229062 内容内容 • 3.1 求解矩阵最大特征值和特征向量的幂迭代法求解矩阵最大特征值和特征向量的幂迭代法 • 3.2 求解矩阵特征值的逆迭代法求解矩阵特征值的逆迭代法 • 3.3 求解矩阵特征值的Rayleigh商迭代法 • 3.4 幂迭代方法的应用— Google PageRank 网页搜索排名原 理和实现 线性控制系统的稳定性线性控制系统的稳定性 •• 对于实际的线性控制系统对于实际的线性控制系统：： dx(t ) Ax ((t )) +Bu ((t ),), ddt 其稳定性等价于矩阵A 的所有特征值的实部小于零。 因此为了判断线性系统的稳定性因此为了判断线性系统的稳定性，我们只需要求出矩阵我们只需要求出矩阵AA 的最小特征值是否小于零。 •• 实对称矩阵实对称矩阵AA 的所有特征值都为实数的所有特征值都为实数。 Proof:  H H AxAx λλxx =⇒=⇒xx H AxAx λλxx H xx =⇒=⇒ xx H AxAx λλxx H xx =⇒=⇒ (( )) (( )) H * H * H H * x Ax λ x x =⇒λ x x λx x =⇒λ λ. 33.11 幂迭代的思想幂迭代的思想‐‐不动点迭代不动点迭代 •• 主要利用不动点迭代的思想主要利用不动点迭代的思想： x F x ,, k 0,, 1,, 2,, … (( )) kk ++11 kk * 如果序列如果序列xkk ++11 →x ,, 则称则称x