帮帮文库

第四章-解AX=b的迭代法-精品课件(PPT) 第四章-解AX=b的迭代法-精品课件(PPT)

格式:PPT | 上传时间:2022-06-24 19:51 | 页数:38 页 | ✔ 可编辑修改 | @ 版权投诉 | ❤ 我的浏览
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
1 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
2 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
3 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
4 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
5 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
6 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
7 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
8 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
9 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
10 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
11 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
12 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
13 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
14 页 / 共 38
第四章-解AX=b的迭代法-精品课件(PPT)
第四章-解AX=b的迭代法-精品课件(PPT)
15 页 / 共 38

1、上,对取极限得,•迭代格式的收敛性引理线性代数定理设矩阵序列则证明见关治和陈景良编数值计算方法定理设迭代格式为由初始向量产生的向量序列收敛的充分必要条件是证明必要性设则由得,,得设第次迭代的误差记为充分性设,证收敛。如果,则为非奇异矩阵。事实上,因为,因此不是的特征值,即,,。

2、迭代法构造个向量序列,使其收敛到个极限向量,即则就是线性方程组的解。常用迭代方法雅可比迭代,高斯赛德尔迭代,松弛迭代等。,雅可比迭代•迭代格式线性方程组,即若,可变为记则,,写成矩阵形式或简。

3、数矩阵和常数项向量形成雅可比迭代矩阵和向量高斯塞德尔迭代•高斯塞德尔迭代的计算在雅可比迭代的迭代过程中,可用新求出的的分量来代替的分量参与计算,直到用的前分量代替的前个分量求出为止,即可由得到高斯塞德尔迭代,令,其中则高斯赛德尔迭代可写成矩阵形式或写成其中,为高斯塞德尔迭代矩阵,,,第四章解线性代数方程。

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

5、为对任意初始向量构造迭代格式是称为简单迭代或雅可比迭代。•雅可比迭代矩阵记所以称为雅可比迭代矩阵,是常数项向量。,如果通过构造的迭代序列收敛,即则为的解,即。事实。

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

7、,方法二反证法。因为为严格对角占优矩阵,由引理知,,,,,•雅可比迭代算法,算法描述输入。

8、。事实上,因为,因此不是的特征值,即,,,,所以方程组有惟解,满足,即。于是由引理知,,例设系数矩阵为判定雅可比迭代格式的收敛性。解雅可比迭代矩阵为特征方程为,实际计算。

参考资料:

[1]第10讲 期货交易-精品课件(PPT)(第40页,发表于2022-06-24 19:51)

[2]第9章 期权二叉树模型-精品课件(PPT)(第31页,发表于2022-06-24 19:51)

[3]第9章 经营管理者薪酬-精品课件(PPT)(第24页,发表于2022-06-24 19:51)

[4]第9章 结合料稳定类路面基(垫)层-精品课件(PPT)(第50页,发表于2022-06-24 19:51)

[5]第09章 网页的动态效果辑-精品课件(PPT)(第12页,发表于2022-06-24 19:51)

[6]第8章钢结构房屋2-精品课件(PPT)(第48页,发表于2022-06-24 19:51)

[7]第8章 基于期权定价理论的企业价值评估-精品课件(PPT)(第37页,发表于2022-06-24 19:51)

[8]第8章 Access 2003中的宏-精品课件(PPT)(第11页,发表于2022-06-24 19:51)

[9]第08章 对数极大似然估计_s-精品课件(PPT)(第49页,发表于2022-06-24 19:51)

[10]第7章 运输系统优化控制03-精品课件(PPT)(第35页,发表于2022-06-24 19:51)

[11]第7讲 PLC与文本显示器的应用-精品课件(PPT)(第16页,发表于2022-06-24 19:51)

[12]第07章 信息人才与信息机构的管理-精品课件(PPT)(第25页,发表于2022-06-24 19:51)

[13]第07讲仓储设施规划与布局-精品课件(PPT)(第18页,发表于2022-06-24 19:51)

[14]第07 信息产业管理-精品课件(PPT)(第48页,发表于2022-06-24 19:51)

[15]第6章 组织结构与设计 护理管理学基础-精品课件(PPT)(第27页,发表于2022-06-24 19:51)

[16]第6章 目标市场营销策略-精品课件(PPT)(第21页,发表于2022-06-24 19:51)

[17]第6章 金融创新的种类、影响和理论-精品课件(PPT)(第41页,发表于2022-06-24 19:51)

[18]第6章 黑客入侵技术-精品课件(PPT)(第49页,发表于2022-06-24 19:51)

[19]第6讲 单片机的C语言编程-精品课件(PPT)(第61页,发表于2022-06-24 19:51)

[20]第6 讲 提升追随者准备度水平的策略(学员版 06-11-25)_文库-精品课件(PPT)(第26页,发表于2022-06-24 19:51)

下一篇
温馨提示

1、该PPT不包含附件(如视频、讲稿),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。

2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。

3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。

4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。

5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。

帮帮文库——12年耕耘,汇集海量精品文档,旨在将用户工作效率提升到极致