设矩阵A的n个特征值互异 对任意的非零向量χ0和y0做迭代 (1)证明:其中 λ1为矩阵A按模最大
设矩阵A的n个特征值互异,对任意的非零向量χ0和y0做迭代
(1)证明:
其中,λ1为矩阵A按模最大特征值。 (2)用上述方法求矩阵
的按模最大特征值。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:(1)证明设A的特征值为λ对应的特征向量为ui(i=12…n)。因为A与AT有相同的特征值所以设AT的特征值λi对应的特征向v(i=12…n)。首先证明当i≠j时(u1v1)=0事实上由Aui=λiui得 (vjAui)=λi(vjui) 再由ATvj=λjvj得 (vjAui)=uiTATvj=uiTλjvj=λj(vjui)λi(vjui)=λj(vjui) 所以当i≠j时λi≠λj故必有(vjui)=(uivi)=0。 其次设 χ0=α1u1+α2u2+…+αnun y0=β1v1+β2v2+…+βnvn 由迭代公式及幂法知 χk=α1λ1ku1+α2λ2ku2+…+αnλnkun yk=β1λ1kv1+β2λ2kv2+…+βnλnkvn 因此有 (χkyk)=α1β1λ12k(u1v1)+α2β2λ22k(u2v2)+…+αnβnλn2k(unvn) (χkyk-1)=α1β1λ12k-1(u1v1)+α2β2λ22k-1(u2v2)+…+αnβnλn2k-1(unvn) 于是 所以=λ1 (2)解取χ0(123)T y0=(321)T计算结果为 χ1=(-79-41-42)T y1=(24133-217)T χ2=(391197198)T y2=(-132-6731081)T χ3(-1639-821-822)T y3=(5642833-4537)T χ4(663133173318)T y4=(-2292-1147318361)T χ5=(-26599-13301-13302)T y5(920446033-73654)T 于是λ1≈=-3.99871与准确值λ1=-4相比误差为|e|≤0.00129。
(1)证明设A的特征值为λ,对应的特征向量为ui(i=1,2,…,n)。因为A与AT有相同的特征值,所以设AT的特征值λi对应的特征向v(i=1,2,…,n)。首先证明,当i≠j时,(u1,v1)=0,事实上,由Aui=λiui得(vj,Aui)=λi(vj,ui)再由ATvj=λjvj得(vj,Aui)=uiTATvj=uiTλjvj=λj(vj,ui)λi(vj,ui)=λj(vj,ui)所以当i≠j时λi≠λj,故必有(vj,ui)=(ui,vi)=0。其次,设χ0=α1u1+α2u2+…+αnuny0=β1v1+β2v2+…+βnvn由迭代公式及幂法知,χk=α1λ1ku1+α2λ2ku2+…+αnλnkunyk=β1λ1kv1+β2λ2kv2+…+βnλnkvn因此有(χk,yk)=α1β1λ12k(u1,v1)+α2β2λ22k(u2,v2)+…+αnβnλn2k(un,vn)(χk,yk-1)=α1β1λ12k-1(u1,v1)+α2β2λ22k-1(u2,v2)+…+αnβnλn2k-1(un,vn)于是所以=λ1(2)解取χ0(1,2,3)T,y0=(3,2,1)T计算结果为χ1=(-79,-41,-42)T,y1=(24,133,-217)Tχ2=(391,197,198)T,y2=(-132,-673,1081)Tχ3(-1639,-821,-822)Ty3=(564,2833,-4537)Tχ4(6631,3317,3318)T,y4=(-2292,-11473,18361)Tχ5=(-26599,-13301,-13302)T,y5(9204,46033,-73654)T于是,λ1≈=-3.99871与准确值λ1=-4相比,误差为|e|≤0.00129。
相似问题
设三阶Hilbert矩阵 试用Householder变换将向量χ=(2 3 6)T约化为y=σe1。
设三阶Hilbert矩阵 试用Householder变换将向量χ=(2,3,6)T约化为y=σe1。试用Householder变换将向量χ=(2,3,6)T约化为y=σe1。请帮忙给出正确答案和分析,谢谢!
用同一浓度的KMnO4标准溶液分别滴定等体积的FeSO4和H2C2O4溶液 消耗标准溶液体积比是1:
用同一浓度的KMnO4标准溶液分别滴定等体积的FeSO4和H2C2O4溶液,消耗标准溶液体积比是1:2,则FeSO4和H2C2O4两种溶液之间的浓度关系是( )。A.C(FeS04)
试用n=1 2 3 4的Newton-cotes求积公式计算定积分I=试用Romberg积分公式计算
试用n=1,2,3,4的Newton-cotes求积公式计算定积分I=试用Romberg积分公式计算dχ的近似值,且要求|Tm试用Romberg积分公式计算dχ的近似值,且要求|
当方法直接 操作简单时 要求相对平均偏差在( )左右。A.0.1%~0.2 9/5B.1%~2%C.
当方法直接、操作简单时,要求相对平均偏差在( )左右。A.0.1%~0.2 9/5B.1%~2%C.0.01%~0.02%D.0.05%~0.1%请帮忙给出正确答案和分析,谢谢!
取π≈3.1416 试估计π2 lnπ的相对误差和绝对误差。请帮忙给出正确答案和分析 谢谢!
取π≈3.1416,试估计π2,,lnπ的相对误差和绝对误差。请帮忙给出正确答案和分析,谢谢!