帮帮文库

第四章-解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]第二篇国际货物买卖合同条款第1,2章-精品课件(PPT)(第34页,发表于2022-06-24 19:50)

[2]第二讲锤头线、吊颈线、倒锤头线与射击之星的识别和应-精品课件(PPT)(第25页,发表于2022-06-24 19:50)

[3]第二讲 语境理论的发展和语境学的建立-精品课件(PPT)(第38页,发表于2022-06-24 19:50)

[4]第二讲 社会科学研究方法论-精品课件(PPT)(第23页,发表于2022-06-24 19:50)

[5]第二讲 国际法的渊源-精品课件(PPT)(第50页,发表于2022-06-24 19:50)

[6]第二讲 供应链管理的基本概念-精品课件(PPT)(第31页,发表于2022-06-24 19:50)

[7]第八章之二、 数字摄影测量之核线相关-精品课件(PPT)(第13页,发表于2022-06-24 19:50)

[8]第八章系统构架及备份和恢复-精品课件(PPT)(第49页,发表于2022-06-24 19:50)

[9]第八章 噪声检测gai-精品课件(PPT)(第21页,发表于2022-06-24 19:50)

[10]第八章 医疗机构的药事管理-精品课件(PPT)(第49页,发表于2022-06-24 19:50)

[11]第八章 税收原理-精品课件(PPT)(第24页,发表于2022-06-24 19:50)

[12]第八章 浸出技术与中药制剂65445744-精品课件(PPT)(第28页,发表于2022-06-24 19:50)

[13]第八章 风险资产的定价6121558-精品课件(PPT)(第63页,发表于2022-06-24 19:50)

[14]第八章 反不正当竞争法-精品课件(PPT)(第33页,发表于2022-06-24 19:50)

[15]第八讲 开放经济下财政问题-精品课件(PPT)(第34页,发表于2022-06-24 19:50)

[16]第26章之一、妨害公务罪-精品课件(PPT)(第28页,发表于2022-06-24 19:50)

[17]第16章期间费用的核算[1]-精品课件(PPT)(第40页,发表于2022-06-24 19:50)

[18]第13章 异常产褥期及护理-精品课件(PPT)(第39页,发表于2022-06-24 19:50)

[19]第12章SQL数据库网站---留言本、新闻发布、站内搜索功-精品课件(PPT)(第17页,发表于2022-06-24 19:50)

[20]第12章_国外区域经济案例(区域经济学)-精品课件(PPT)(第34页,发表于2022-06-24 19:50)

下一篇
温馨提示

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

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

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

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

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

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