反幂法求矩阵特征值
一. 问题描述
用幂法与反幂法求解矩阵特征值
求n阶方阵A的特征值和特征向量,是实际计算中常常碰到的问题,如:机械、结构或电磁振动中的固有值问题等。对于n阶矩阵A,若存在数 和n维向量x满足 Ax= x (1) 则称 为矩阵A的特征值,x为相应的特征向量。 由线性代数知识可知,特征值是代数方程 | I-A|=
n
+a1
n 1
+…+an 1 +an=0 (2)
的根。从表面上看,矩阵特征值与特征向量的求解问题似乎很简单,只需求解方程(2)的根,就能得到特征值 ,再解齐次方程组
( I-A)x=0 (3) 的解,就可得到相应的特征向量。
上述方法对于n很小时是可以的。但当n稍大时,计算工作量将以惊人的速度增大,并且由于计算带有误差,方程(2)未必是精确的特征方程,自然就不必说求解方程(2)与(3)的困难了。幂法与反幂法是一种计算矩阵主特征值及对应特征向量的迭代方法, 特别是用于大型稀疏矩阵。
这里用幂法与反幂法求解带状稀疏矩阵A[501][501]的特征值。
二. 算法设计
1. 幂法
(1)取初始向量u(2)计算
v
(k)
(0)
(0)
(例如取u
=(1,1,…1)),置精度要求 ,置k=1.
T
=Au
(k 1)
, mk=max(v
(k)
), u
(k)
= v
(k)
/ mk
(k)
(3)若| mk-mk 1|< ,则停止计算(mk作为绝对值最大特征值 1,u向量)否则置k=k+1,转(2) 2. 反幂法 (1)取初始向量u
(0)
作为相应的特征
(例如取u
(0)
=(1,1,…1)),置精度要求 ,置k=1.
T
(2)对A作LU分解,即A=LU (3)解线性方程组 Ly(4)计算
(k)
=u
(k 1)
,Uv
(k)
=y
(k)
幂法、反幂法求矩阵特征值_军事/政治_人文社科_专业资料。#include "stdafx.h" #include "math.h" #define A(i,j) a[i-j+3][j] double a[5][...
矩阵特征值计算之幂法与反幂法_理学_高等教育_教育专区。此课件为中南大学... 实验6反幂法求矩阵按模最... 暂无评价 5页 免费喜欢此文档的还喜欢...
得到了15阶 Hilb 矩阵的按模最大特征值和对应的特征向 量。 二.反幂法 1....则 1 ? x, 可知, 和 A-1的特征值互为倒数, A 求 A 按模最小特征值...
西华大学计算机系学生上机实践报告 西华数学与计算机学院上机实践报告课程名称:计算方法 A 指导教师:严常龙 上机实践名称:反幂法求矩阵按模最小特征值 上机实践编号...
反幂法求矩阵按模最小特征值 名称 上机实践编号:6 上机实践编号 年级:2009 级 姓名: 姓名 学号: 学号 上机实践日期: 上机实践日期 上机实践时间: 上机实践时间...
20 N o. 3 幂法求矩阵特征值的一些补充何 明 ( 安徽大学计算机科学与工程系 合肥 230039) 摘要 给出一个幂法求 矩阵特征值的改进方案, 在通常幂法失效时,...
反幂法中也可以用原点平移法来加速迭代过程或求其 他特征值及特征向量. 如果矩阵 ( A ? pI ) ?1存在,其特征值为 3 1 1 1 , ,?, , ?1 ? p ?2 ...
幂法求矩阵主特征值及特征向量_数学_自然科学_专业资料。数值分析... 反幂法求矩阵特征值 12页 1下载券 矩阵特征值计算之幂法与... 22页 2...
反幂法用来计算矩阵按模... 38页 免费幂法求特征值...由于只要求 得到部 分特征 匾及特 征向量” , 设 A 有完 全特征向;量系...
!程序说明:幂法求矩阵主特征值 !日期:2010 年 11 月 30 日 PROGRAM Matrix_EigenValue PARAMETER(N=3) REAL ARR(N,N) CALL INPUT(ARR,N) CALL MATEV(ARR...
热门文档