万中-数值分析综合复习课-modified.ppt

* * * * * 例 5.设a 为正实数，试建立求1/a 的牛顿迭代公式，要求在迭代公式中不含有除法运算，并考虑迭代公式的收敛。 xn+1 = xn(2 – a xn)，( n = 0，1，2 ……) 所以,当| 1 – a x0| 1 时，迭代公式收敛。 解:建立方程 利用牛顿迭代法，得 1 – a xn+1 = (1 – a xn)2 整理，得 例 6 例 7 练习题： 第七章 矩阵特征值问题计算 了解特征值和特征向量的概念和性质, 了解圆盘定理、Schur定理和Rayleigh商。 2. 掌握乘幂法，了解其加速收敛技术,会反幂法。 3. 了解Jacobi方法。 4. 了解QR方法。 基本内容及基本要求 知识结构图 矩阵特征值与特征向量的计算 幂法（幂法加速）?满足条件的实矩阵最大特征 值及其相应的特征向量。 反幂法?满足条件的实矩阵最小特征值及其相应 的特征向量，某一特征值及特征向量的校正。 雅可比方法（旋转变换）?实对称矩阵全部特征值 及其相应的特征向量。 QR算法（豪斯豪尔德方法） ?中小型矩阵全部特 征值及其相应的特征向量的最有效方法。 用（改进的）幂法求矩阵A的主特征值和主特征向量的步骤： 第一步：由v０＝u０，计算 第二步