帮帮文库

返回

TOP23第四章-解AX=b的迭代法-精品课件(PPT).ppt文档免费在线阅读 TOP23第四章-解AX=b的迭代法-精品课件(PPT).ppt文档免费在线阅读

格式:PPT 上传:2022-06-24 23:00:18

《TOP23第四章-解AX=b的迭代法-精品课件(PPT).ppt文档免费在线阅读》修改意见稿

1、“.....其中则高斯赛德尔迭代可写成矩阵形式或写成其中,为高斯塞德尔迭代矩阵,,,第四章解线性代数方程组的迭代法三种基本的迭代方法及收敛条件雅可比迭代高斯赛德尔迭代超松弛迭代求解线性方程组,可用直接法。当为稀疏矩阵时,直接法将破坏矩阵的稀疏性。我们可以对线性方程组进行等价变换,构造出等价方程组,由此构造迭代关系式例如,分解,则,,,......”

2、“.....因为为严格对角占优矩阵,由引理知,当方程组的系数矩阵为严格对角占优时,关于雅可比迭代我们有下面的定理。定理当系数矩阵为严格对角占优时,雅可比迭代收敛。证明方法根据严格对角占优矩阵的定义。雅可比迭代矩阵,证,的迭代序列收敛,且有误差估计式,,,实际计算中,的特征值难于计算,因此也难于判断。由于可用作为判断收敛的条件。定理若则由迭代格式确定,例设系数矩阵为判定雅可比迭代格式的收敛性。解雅可比迭代矩阵为特征方程为......”

3、“.....满足,即。于是由引理知,,,所以方程组有惟解,因此不是的特征值,即,,,得设第次迭代的误差记为充分性设,证收敛。如果,则为非奇异矩阵。事实上,因为代格式为由初始向量产生的向量序列收敛的充分必要条件是证明必要性设则由得,•迭代格式的收敛性引理线性代数定理设矩阵序列则证明见关治和陈景良编数值计算方法定理设迭,如果通过构造的迭代序列收敛,即则为的解,即。事实上,对取极限得,......”

4、“.....即则为的解,即。事实上,对取极限得,•迭代格式的收敛性引理线性代数定理设矩阵序列则证明见关治和陈景良编数值计算方法定理设迭代格式为由初始向量产生的向量序列收敛的充分必要条件是证明必要性设则由得,,得设第次迭代的误差记为充分性设,证收敛。如果,则为非奇异矩阵。事实上,因为,因此不是的特征值,即,,,,所以方程组有惟解,满足,即。于是由引理知,,例设系数矩阵为判定雅可比迭代格式的收敛性......”

5、“.....实际计算中,的特征值难于计算,因此也难于判断。由于可用作为判断收敛的条件。定理若则由迭代格式确定的迭代序列收敛,且有误差估计式,,,证,,当方程组的系数矩阵为严格对角占优时,关于雅可比迭代我们有下面的定理。定理当系数矩阵为严格对角占优时,雅可比迭代收敛。证明方法根据严格对角占优矩阵的定义。雅可比迭代矩阵,方法二反证法。因为为严格对角占优矩阵,由引理知......”

6、“.....,,,•雅可比迭代算法,算法描述输入系数矩阵和常数项向量形成雅可比迭代矩阵和向量高斯塞德尔迭代•高斯塞德尔迭代的计算在雅可比迭代的迭代过程中,可用新求出的的分量来代替的分量参与计算,直到用的前分量代替的前个分量求出为止,即可由得到高斯塞德尔迭代,令,其中则高斯赛德尔迭代可写成矩阵形式或写成其中,为高斯塞德尔迭代矩阵......”

7、“.....,第四章解线性代数方程组的迭代法三种基本的迭代方法及收敛条件雅可比迭代高斯赛德尔迭代超松弛迭代求解线性方程组,可用直接法。当为稀疏矩阵时,直接法将破坏矩阵的稀疏性。我们可以对线性方程组进行等价变换,构造出等价方程组,由此构造迭代关系式例如,分解,则,迭代法构造个向量序列,使其收敛到个极限向量,即则就是线性方程组的解。常用迭代方法雅可比迭代,高斯赛德尔迭代,松弛迭代等。,雅可比迭代•迭代格式线性方程组,即若,可变为记则......”

8、“.....写成矩阵形式或简记为对任意初始向量构造迭代格式是称为简单迭代或雅可比迭代。•雅可比迭代矩阵记所以称为雅可比迭代矩阵,是常数项向量。,如果通过构造的迭代序列收敛,即则为的解,即。事实上,对取极限得......”

9、“.....,得设第次迭代的误差记为充分性设,证收敛。如果,则为非奇异矩阵。事实上,因为,因此不是的特征值,即,,•迭代格式的收敛性引理线性代数定理设矩阵序列则证明见关治和陈景良编数值计算方法定理设迭,得设第次迭代的误差记为充分性设,证收敛。如果,则为非奇异矩阵。事实上,因为,,所以方程组有惟解,例设系数矩阵为判定雅可比迭代格式的收敛性......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(1)
1 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(2)
2 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(3)
3 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(4)
4 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(5)
5 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(6)
6 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(7)
7 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(8)
8 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(9)
9 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(10)
10 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(11)
11 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(12)
12 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(13)
13 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(14)
14 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT).ppt预览图(15)
15 页 / 共 38
预览结束,还剩 23 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为PPT文档,建议你点击PPT查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档