包括两种加速法及matlab实现
数值计算解矩阵的按模最大最小特征值及对应的特征向量
一.幂法
1. 幂法简介:
当矩阵A满足一定条件时,在工程中可用幂法计算其主特征值(按模最大)及其特征向量。矩阵A需要满足的条件为: (1) | 1
| | 2| ... | n| 0, i为A的特征值
xn
(2) 存在n个线性无关的特征向量,设为x1,x2,...,1.1计算过程:
n
对任意向量x,有x
(0)(0)
iui, i不全为0,则有
i 1
x(k 1) Ax(k) ... Ak 1x(0) Aαiui αiλik 1ui
k 1
i 1
i 1
n
n
nk 1 2k 1
λ 1u1 ()a2u2 ()anun
1 1
k 1 1 1u1
k 1
1
2
|越小时,收敛越快;且当k充分大时,有可见,当| 1
(k 1)k 1
1 1u1x(k 1) x(k 1) (k)x1(k),对应的特征向量即是。 k
x x 1 1u1
2 算法实现
(1).输入矩阵A,初始向量x,误差限 ,最大迭代次数N(2).k 1, 0;y(k)
x(k)
max(abs(x(k))
(3).计算x Ay, max(x);(4).若| | ,输出 ,y,否则,转(5)
(5).若 k N, 置k k 1, ,转3 ,否则输出失败信息,停机.
3 matlab程序代码
幂法,反幂法求解矩阵最大... 17页 2下载券 幂法求矩阵的主特征值及......最小的特征值及其特征向量, 也可用来计算对应于一个给定近似特征值的特征向量....
幂法与反幂法是一种计算矩阵主特征值及对应特征向量的迭代方法, 特别是用于...法求按模最大特征值 平移求最大特征值和最小特征值 fanmifa(A)反幂法求按...
幂法基本思想幂法是计算矩阵按模最大的特征值和相应的特征向量 的数值计算方法...? 反幂法的基本思想反幂法是计算矩阵按模最小的特征值和相应的特征向 量的...
第7章 矩阵特征值与特征 向量的计算 ?引言 ?乘幂法 ?反幂法 1 7.1 引言...≥λn
西华大学计算机系学生上机实践报告 西华数学与计算机学院上机实践报告课程名称:计算方法 A 指导教师:严常龙 上机实践名称:反幂法求矩阵按模最小特征值 上机实践编号...
幂法、反幂法求矩阵特征... 6页 2下载券 幂...只需求出在某种意义 下的最大或者最小特征值和特征...1 及其对应的特征向量 v1 。 3.2 使用幂法和降...
2 二、幂法用于求矩阵的按模最大的特征值与相应的特征向量的 近似值。 设A...y ( k ) Ax 16 算法3(反幂法) 1.输入矩阵 , 近似值?? , 初始向量 ,...
幂法与反幂法 1 功能幂法是一种计算矩阵主特征值(矩阵按模最大的特征值)及对应特征向量的 迭代方法, 特别是用于大型稀疏矩阵。 反幂法用来计算矩阵按模最小...
的特征向量 便为 的特征向量 研究生学位课程 数值分析 4 8.1 幂法和反幂法 8.1.1 幂法 幂法是用来求矩阵A按模最大的特征值和相应的特征向量的 方法.也...
因此矩阵 的模最大特征值比其他特征值的地位更加重要. 幂法就是计算矩阵的模最大特征值及特征向量 的数值方法。 反幂法就是计算矩阵的模最小特征值及特 征...
热门文档