数值分析第三章学习小结

发布 2019-09-07 00:00:20 阅读 6235

第3章矩阵特征值与特征向量的计算。

学习小结。一、 本章学习体会。

通过本章的学习,我知道了求矩阵的特征值和特征向量的问题是代数计算的重要课题,在这一章,我了解到了直接计算矩阵的特征值和特征向量的matlab程序、间接计算矩阵的特征值和特征向量的幂法、反幂法、jacobi方法、qr方法及matlab计算程序。我了解到自己对数值分析及matlab的掌握还很肤浅,了解到了自己的不足,同时意识到自己知识点薄弱的地方,还有对知识的理解有偏差。有的知识点理解的不透彻,自己可以动手做题,但编程实现还需要一定的编程语言知识以及数学知识和机器语言之间的转换。

四种方法各有其特点和适用范围。幂法主要用于计算矩阵按模最大的特征值及其相应的特征向量;反幂法主要用于计算矩阵按模最小的特征值及其相应的特征向量;jacobi方法用于求实对称矩阵的全部特征值和特征向量的方法;qr方法则适用于计算一般实矩阵的全部特征值,尤其适用于计算中小型实矩阵的全部特征值。归结起来,这四种方法亦有其共同点,那就是都是用了迭代的方法来求矩阵的特征值和特征向量。

此外,用matlab自带的解法求解特征值和特征向量也非常快速,而且不用编辑函数建立m文件。

二、 本章知识梳理。

本章对于矩阵的特征值和特征向量的算法提出了新的思路,如幂法和反幂法、jacobi、qr方法等。本章的小结主要从方法的思想,以及一些定理展开。 以下是各种方法的运用范围。

1、幂法:主要用于计算矩阵按模最大的特征值和其相应的特征向量; 2、反幂法:主要计算矩阵按模最小的特征值以及其相应的特征向量; 3、jacobi方法:

用于求实对称矩阵的全部特征值和特征向量的方法;

4、qr方法:适用于计算一般实矩阵的全部特征值,尤其适用于计算中小型实矩阵的全部特征值。

3.1幂法与反幂法。

一、乘幂法。

1、基本思想。

2、一般算法。

1)任意给定初始向量。

2)对于k=1,2,..

3)如果,则。

3、三种迭代公式(1)使用范数。

2)使用范数。

3)表示的绝对值最大的分量。

二、反幂法(逆迭代)对用乘幂法计算的按模最大的特征值与相应的特征向量称为反幂法。

三、带原点位移的反幂法依据:

设且。则为矩阵按模最小的特征值。

三、 反幂法的特点

幂法和反幂法也有一定的局限性,由于幂法和反幂法的迭代是否收敛依赖于特征值的分布情况,因此实际使用时很不方便,特别是不适合于自动计算。只在矩阵阶数非常高,无法利用其他更有效的算法时,才用幂法计算按模最大的特征值和相应的特征向量,而用反幂法计算按模最小的特征值和相应的特征向量。

3.2 jacobi方法一、jacobi方法的基本思想。

迭代公式:二、经典jacobi方法的计算步骤1、在的非对角元找按模最大的元素。

2、求正交矩阵pk使。

3、控制迭代终止的条件

4、计算正交阵。

三、平面旋转变换1、初等旋转阵 (givens矩阵)2、初等旋转阵的性质(1)左乘向量。

2)与矩阵相乘左乘: 右乘: 左右乘:

四、经典jacobi方法。

实用jacobi方法。

1、按行循环消元2、变容限循环消元法3.3 qr方法矩阵的qr分解qr方法是求一般矩阵的全部特征值和特征向量的一种迭代法。

q ——正交矩阵 r——上三角矩阵。

1、householder矩阵(镜面反射阵)

h为对称正交矩阵。

设有非零向量和单位向量,必存在householder矩阵h,使得其中是实数,并且。

四、 本章思考题。

问:jacobi法有什么性质?

答:1、jacobi法是收敛的。

2、当a的阶数n不太高时,算法的收敛速度很快;但当a的阶数n变得较大时,其收敛速度将会变慢,即jacobi法适合计算中等规模的实对称矩阵的特征值问题。

3、对中等规模问题,具有较好的数值稳定性,求得的结果的精度也很高,得到的特征向量正交性很好。

4、不足之处:运算量大,不能保持矩阵的特殊形状(如稀疏性)。

五、 本章测验题。

题: ,用反幂法求矩阵a接近2.93的特征值,并求相应的特征向量,取

解:对a-2.93i作三角分解得。

按算法迭代3次, ,与准确值3的误差小于, 与准确值比较,残差。

数值分析第三章作业

第三章电子作业。电子作业 1 分别利用 v,d eig a 及 v,d eig a,nobalance 计算下列矩阵的特征值及特征向量,并比较结果的优劣。分析 输入matlab程序 a 3 2 0.9 2 2.2204 10 16 2 4 1 2.2204 10 16 0.25 2.2204 10 ...

数值分析作业 第三章

习题。16.观测物体的直线运动,得出以下数据。求运动方程。解 由上述实验数据有。根据表中数据选择线性函数作拟合曲线,令,由法方程得到方程组 解得。因此得到物体运动方程为。17.已知实验数据如下 求形如的经验公式,并计算均方误差。解 用最小二乘法由上述实验数据有。根据表中数据,作拟合曲线,令,由法方程...

数值传热学作业 第三章

1 非稳态项采用显式格式,扩散项采用中心差分离散,故 离散方程的差分表达式为 本编程题目为输入根据fo数计算公式计算输入。2 编程如下 n input 节点数 f input fourier数 m input 时间间隔数 x 0 1 n 1 1 for i 1 n t i 1,1 100 endn ...