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