特征值和方法.ppt

9.4对分法理论上，一个实对称矩阵正交相似于一个以其特征值为对角元的对角阵.但是，经典的结果告诉我们，一个大于4次的多项式方程不可能用有限次四则运算求根.因此，我们不可能期望只用有限次相似变换将一个实对称矩阵约化为一个对角阵.下面先介绍将一个实对称矩阵相似约化为实对称三对角矩阵的方法，再讨论求其特征值的对分法.第31页，共49页，星期日，2025年，2月5日9.4.1相似约化为实对称三对角矩阵将一个实对称矩阵正交相似约化为一个实对称三对角矩阵的算法，可归纳如下：记A(1)=A,对k=1,2,…,n-2①按(4)式、(5)式和(8)式计算；②按(9)～(12)式，计算A(k+1).第32页，共49页，星期日，2025年，2月5日第33页，共49页，星期日，2025年，2月5日9.4.2Sturm序列的性质设实对称三对角矩阵为其中βi≠0(i=1,2,…，n-1)其特征矩阵为T-λI.记T-λI的第i阶主子式为第34页，共49页，星期日，2025年，2月5日这是关于λ的i次多项式，当i=n时，pn(λ)=｜T-λI｜是矩阵T的特征多项式.令p0(λ)≡1，则有p1(λ)=α1-λ，pi(λ)=(αi-λ)pi-1(λ)-β2i-1pi-2(λ)，i=2,3，…，n.(15)多项式序列｛pi(λ)｝(i=0,1,…，n)称为Sturm序列第35页，共49页，星期日，2025年，2月5日定理9.4.1｛pi(λ)｝(i=1,2,…，n)的根都是实根.证由(14)式，pi(λ)是i阶实对称矩阵的特征多项式，因此，｛pi(λ)｝(i=1,2,…，n)的根全是实根.定理9.4.2定理9.4.2设α是pi(λ)的一个根，那么①pi-1(α)pi+1(α)≠0，即相邻的两个多项式无公共根；②pi-1(α)pi+1(α)0，即pi-1(α)与pi+1(α)反号.定理9.4.4pi(λ)的根都是单根，并且将pi+1(λ)的根严格隔离.第36页，共49页，星期日，2025年，2月5日关于特征值和方法第1页，共49页，星期日，2025年，2月5日引言工程实践中有多种振动问题，如桥梁或建筑物的振动，机械机件、飞机机翼的振动，工程实践中有多种振动问题，如桥梁或建筑物的振动，机械机件、飞机机翼的振动，及一些稳定性分析和相关分析可转化为求矩阵特征值与特征向量的问题。第2页，共49页，星期日，2025年，2月5日London,England:Millennium(Wobbly)Bridge(1998-2002,NormanFosterandPartnersandArupAssociates)第3页，共49页，星期日，2025年，2月5日IdecidethatIhavetowritesomethingtoday,otherwiseIwouldnotknowhowtospeakEnglishhere.Thisisaveryquickstoryaboutabridge.?LondonlaunchedthreemajorconstructionprojectstocelebratethearrivaloftheMillennium.Afterall,Greenwich(pronouncedgreen-ich)issupposedtobe(supposedtobe?!)wheretheprimemeridianlies,andtheplacewheretheMillenniumofficiallystartsintheworld.ThethreeprojectsaretheMillenniumDomeinNorthGreenwich,sofarthelargestsingleroofedstructureintheworld,LondonEyerightacrossWestminster,whichbecomessofarthelargestobservationwheelintheworld,andthe