Rayleigh商迭代法(算法、推广及应用).docx

资料分类:理工论文 上传会员:翩翩起舞 更新时间:2022-05-12
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:7520
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:随着大数据时代的到来,现实中要处理的矩阵问题越来越复杂。而且在许多领域中,如在利用计算机计算各类问题时,由于计算精度所引起的舍入误差、实验室设备在测量数据时所引起的观测误差、输入数据引起的误差等会影响计算解的准确性,导致通常矩阵的特征值难以直接求出。但是本科数值分析教材中所介绍的矩阵计算方法无法规避这些误差,导致矩阵特征值及特征向量的精确度降低。

所以本文拟在教师的指导下,结合实际问题,在力所能及的条件下,主要研究Rayleigh商迭代法,目的是验证利用Rayleigh商改进后的幂法和反幂法确实要优于未改进的算法,收敛速度更快。本文首先给出了特征值和特征向量的定义和性质,然后又简单介绍了它们在数学中的应用;然后介绍对称矩阵的Rayleigh商以及其性质,通过Rayleigh商的残量最小性质来改进幂法和反幂法,加速其计算特征值和特征向量的收敛速度;最后通过编写Matlab程序进行了数值实验,数值实验的结果表明,利用Rayleigh商改进后的幂法和反幂法确实要优于未改进的算法,收敛速度更快,且具有较好的数值精度。

 

关键词:特征值;特征向量;Rayleigh商;幂法;反幂法;Rayleigh商迭代法

 

目录

摘要

Abstract

1. 引言-1

1.1 特征值与特征向量的定义-1

1.2 特征值与特征向量的性质-1

1.3 特征值与特征向量的应用-2

1.4 本文的工作-3

2. 幂法和反幂法-4

2.1幂法的基本原理-4

2.2幂法的算法步骤及收敛性-4

2.3反幂法的基本原理-5

2.4反幂法的算法步骤及收敛性-5

3. Rayleigh商迭代法-7

3.1 Rayleigh商的定义和性质-7

3.2 利用Rayleigh商加速幂法和反幂法-8

4. 数值算例-10

结  论-14

参 考 文 献-15

附  录-16

致  谢-24

相关论文资料:
最新评论
上传会员 翩翩起舞 对本文的描述:不论是数学基础理论研究领域,还是科学与工程应用的许多领域,都会涉及到矩阵的特征值与特征向量的计算。因此,本章介绍特征值与特征向量的定义、性质与应用例子。本文所处理......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: