原创力文档- 1、本文档共22页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第6-8章 习题课 数值分析 第五版 教学课件
* 一、解线性方程组的迭代法 第6-8章 习题课 (线性方程组迭代解法,解非线性方程,矩阵特征值) 基本内容及基本要求 了解迭代法及其收敛性的概念。 掌握雅可比(Jacobi)迭代法、高斯-赛德尔(Gauss-Seidel)迭代法和超松弛(SOR)迭代法。 3. 了解一阶定常迭代法的基本定理，掌握特殊方程组迭代法的收敛条件。 4. 知道分块迭代法。 雅可比迭代法计算公式：对k=0,1,…, 高斯—塞德尔迭代法计算公式：对k=0,1,…, SOR迭代法的计算公式:对k=0,1,…, 定理7 若矩阵A按行(或列)严格对角占优,或按行(或列)弱对角占优不可约；则Jacobi迭代、Gauss-Seidel迭代都收敛。 定理9 对于线性方程组Ax=b，若A为对称正定矩阵，则当0ω2时，SOR迭代收敛. 定理10 对于线性代数方程组Ax=b， 若A按行(或列)严格对角占优，或按行(或列)弱对角占优不可约；则当0w≤1时，SOR迭代收敛。 二、非线性方程求根 基本内容及基本要求 了解求根问题和二分法。 了解不动点迭代法,及不动点存在性和迭代收 敛性； 了解收敛阶的概念和有关结论。 3. 了解加速迭代收敛的埃特金方法和斯蒂芬森方法。 4. 掌握牛顿法及其收敛性、了解简化牛顿法和牛顿法 下山法,了解重根情形。 5. 掌握弦截法，了解抛物线法。 6. 了解非线性方程组的迭代解法。 三、矩阵特征值问题计算 了解特征值和特征向量的概念和性质, 了解圆盘定理、Schur定理和Rayleigh商。 2. 掌握乘幂法，了解其加速收敛技术,会反幂法。 3. 了解豪斯霍尔德方法。 4. 了解QR方法。 基本内容及基本要求 反幂法计算公式: v1=(10, 8,1)T, mu1=10 u1=(1.0000, 0.8000, 0.1000)T v2=(7.2000,5.4000, -0.8000)T mu2=7.2000 u2=(1.0000, 0.7500, -0.1111)T v3=(6.5000, 4.7500, -1.2222)T mu3=6.5000 u3= (1.0000, 0.7308, -0.1880)T *
文档评论（0）