原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
§8.4 解线性方程组的超松弛迭代法法
第四节 解线性方程组的 超松弛迭代法 * ? 2009, Henan Polytechnic University * §4 解线性方程组的超松弛迭代法 第八章 解线性方程组的迭代法 * SOR迭代法是Gauss—Seidel 迭代法的一种修正，可由下述思想得到. 设已知x(k)及已计算x(k+1)的分量xj(k+1) (j=1,2,?,i-1). (1) 首先用Gauss—Seidel 迭代法定义辅助量 , (2) 再由 与 加权平均定义 ，即 建立迭代格式如下: 即 ?0为松弛因子 也可写作： 此即为解Ax=b的逐次超松弛迭代法 (Successive Over Relaxation Method，简称SOR方法). 矩阵表示为： 其逐次超松弛迭代矩阵为 逐次超松弛法可写为矩阵形式 (1) 显然，当?=1时即为Gauss—Seidel 迭代法. (2) SOR方法每迭代一次主要运算量是计算一次矩阵与向量的乘法. (3) 当?1时，称为超松弛法；当?1时，称为低松弛法. (4) 在计算机实现时可用 控制迭代终止，或用 控制迭代终止. 例 用SOR方法解线性方程组Ax=b 解 取初始向量x(0)=0，迭代公式为 它的精确解为x*=(-1, -1, -1, -1 )T. * ? 2009, Henan Polytechnic University * §4 解线性方程组的超松弛迭代法 第八章 解线性方程组的迭代法
文档评论（0）