文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 反幂法求矩阵特征值
侵权投诉

反幂法求矩阵特征值

反幂法求矩阵特征值

一. 问题描述

用幂法与反幂法求解矩阵特征值

求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)

第1页

你可能喜欢

  • Runge-Kutta
  • 非线性方程
  • 解线性方程组的迭代法
  • 改进欧拉法
  • 北航数值分析试题

热门文档

相关文档

  • 幂法、反幂法求矩阵特征值

    幂法、反幂法求矩阵特征值_军事/政治_人文社科_专业资料。#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 按模最小特征值...

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

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

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

    反幂法求矩阵按模最小特征值 名称 上机实践编号: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...

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