文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 幂法,反幂法求解矩阵最大最小特征值及其对应的特征向量
侵权投诉

幂法,反幂法求解矩阵最大最小特征值及其对应的特征向量

包括两种加速法及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程序代码

第1页

你可能喜欢

  • 幂法求矩阵特征值
  • 龙贝格算法
  • 数值计算方法习题
  • 高斯赛德尔迭代法
  • 数值分析实验报告
  • 牛顿迭代法
  • 最小二乘法多项式拟合

热门文档

相关文档

  • 反幂法用来计算矩阵按模最小的特征值及其特征向量

    幂法,反幂法求解矩阵最大... 17页 2下载券 幂法求矩阵的主特征值及......最小的特征值及其特征向量, 也可用来计算对应于一个给定近似特征值的特征向量....

  • 反幂法求矩阵特征值

    幂法与反幂法是一种计算矩阵主特征值及对应特征向量的迭代方法, 特别是用于...法求按模最大特征值 平移求最大特征值和最小特征值 fanmifa(A)反幂法求按...

  • 第6章矩阵的特征值及特征向量的计算

    幂法基本思想幂法是计算矩阵按模最大的特征值和相应的特征向量 的数值计算方法...? 反幂法的基本思想反幂法是计算矩阵按模最小的特征值和相应的特征向 量的...

  • 计算方法第7章 矩阵特征值与特征向量的计算

    第7章 矩阵特征值与特征 向量的计算 ?引言 ?乘幂法 ?反幂法 1 7.1 引言...≥λn

  • 实验6反幂法求矩阵按模最小特征值

    西华大学计算机系学生上机实践报告 西华数学与计算机学院上机实践报告课程名称:计算方法 A 指导教师:严常龙 上机实践名称:反幂法求矩阵按模最小特征值 上机实践编号...

  • 交替使用幂法和降阶法求方阵的全部特征值

    幂法、反幂法求矩阵特征... 6页 2下载券 幂...只需求出在某种意义 下的最大或者最小特征值和特征...1 及其对应的特征向量 v1 。 3.2 使用幂法和降...

  • 7-矩阵特征值与特征向量的计算-幂法

    2 二、幂法用于求矩阵的按模最大的特征值与相应的特征向量的 近似值。 设A...y ( k ) Ax 16 算法3(反幂法) 1.输入矩阵 , 近似值?? , 初始向量 ,...

  • 幂法与反幂法

    幂法与反幂法 1 功能幂法是一种计算矩阵主特征值(矩阵按模最大的特征值)及对应特征向量的 迭代方法, 特别是用于大型稀疏矩阵。 反幂法用来计算矩阵按模最小...

  • 第8章 矩阵特征值与特征向量的计算

    的特征向量 便为 的特征向量 研究生学位课程 数值分析 4 8.1 幂法和反幂法 8.1.1 幂法 幂法是用来求矩阵A按模最大的特征值和相应的特征向量的 方法.也...

  • 第八章矩阵特征值问题的数值解法

    因此矩阵 的模最大特征值比其他特征值的地位更加重要. 幂法就是计算矩阵的模最大特征值及特征向量 的数值方法。 反幂法就是计算矩阵的模最小特征值及特 征...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email