1、,,第四章解线性代数方程组的迭代法三种基本的迭代方法及收敛条件雅可比迭代高斯赛德尔迭代超松弛迭代求解线性方程组,可用直接法。当为稀疏矩阵时,直接法将破坏矩。
2、比迭代格式的收敛性。解雅可比迭代矩阵为特征方程为,实际计算中,的特征值难于计算,因此也难于判断。由于可用作为判断收敛的条件。定理若则由迭代格式确定的迭代序列收敛,且有误差估计式,。
3、分量参与计算,直到用的前分量代替的前个分量求出为止,即可由得到高斯塞德尔迭代,令,其中则高斯赛德尔迭代可写成矩阵形式或写成其中,为高斯塞德尔迭代矩阵,。
4、。事实上,因为,因此不是的特征值,即,,,,所以方程组有惟解,满足,即。于是由引理知,,例设系数矩阵为判定雅可。
5、•雅可比迭代算法,算法描述输入系数矩阵和常数项向量形成雅可比迭代矩阵和向量高斯塞德尔迭代•高斯塞德尔迭代的计算在雅可比迭代的迭代过程中,可用新求出的的分量来代替。
6、的稀疏性。我们可以对线性方程组进行等价变换,构造出等价方程组,由此构造迭代关系式例如,分解,则,迭代法构造个向量序列,使其收敛到个极限向量,即则就是线性方程组的解。常用迭代方法雅可比迭代,高斯赛德尔迭代,松弛迭代。
7、,证,,当方程组的系数矩阵为严格对角占优时,关于雅可比迭代我们有下面的定理。定理当系数矩阵为严格对角占优时,雅可比迭代收敛。证明方法根据严格对角占优矩阵的定义。雅可比迭代矩阵。
8、,如果通过构造的迭代序列收敛,即则为的解,即。事实上,对取极限得,•迭代格式的收敛性引理线性代数定理设矩阵序列则证明见关治和陈景良编数值计算方法定理设迭。
9、,方法二反证法。因为为严格对角占优矩阵,由引理知,,,,,。
10、为对任意初始向量构造迭代格式是称为简单迭代或雅可比迭代。•雅可比迭代矩阵记所以称为雅可比迭代矩阵,是常数项向量。
11、格式为由初始向量产生的向量序列收敛的充分必要条件是证明必要性设则由得,,得设第次迭代的误差记为充分性设,证收敛。如果,则为非奇异矩阵。事实上,因为,因此不是的特征值,即,,。
12、。,雅可比迭代•迭代格式线性方程组,即若,可变为记则,,写成矩阵形式或简。
参考资料:
[1]第四章45数据选择器(07)-精品课件(PPT)(第15页,发表于2022-06-24)
[2]第四章 租赁融资-精品课件(PPT)(第28页,发表于2022-06-24)
[3]第四章 职业流行病学基础-精品课件(PPT)(第50页,发表于2022-06-24)
[4]第四章 运费差额法-精品课件(PPT)(第10页,发表于2022-06-24)
[5]第四章 生产者行为和成本分析-精品课件(PPT)(第55页,发表于2022-06-24)
[6]第四章 科学决策及其过程(新)112-精品课件(PPT)(第51页,发表于2022-06-24)
[7]第四课、服务礼仪-精品课件(PPT)(第31页,发表于2022-06-24)
[8]第四讲新课程改革与学习方式-精品课件(PPT)(第72页,发表于2022-06-24)
[9]第四讲 分析文中重要词、句、段在文中的含义和作用-精品课件(PPT)(第50页,发表于2022-06-24)
[10]第十章 物流系统信息化-精品课件(PPT)(第58页,发表于2022-06-24)
[11]第十一章 汽车4S店配件库存管理信息系统分析与设计-精品课件(PPT)(第21页,发表于2022-06-24)
[12]第十一章 变形缝-精品课件(PPT)(第17页,发表于2022-06-24)
[13]第十四章流变学基础-2008-精品课件(PPT)(第22页,发表于2022-06-24)
[14]第十四章 公共政策伦理学分析-精品课件(PPT)(第23页,发表于2022-06-24)
[15]第十二章 房地产分销渠道策略-精品课件(PPT)(第113页,发表于2022-06-24)
[16]第十八章 知识产权的法律适用-精品课件(PPT)(第72页,发表于2022-06-24)
[17]第三章注册会计师执业准则体系与法律责任-精品课件(PPT)(第18页,发表于2022-06-24)
[18]第三章温度传感器-精品课件(PPT)(第42页,发表于2022-06-24)
[19]第三章时间序列分析-精品课件(PPT)(第31页,发表于2022-06-24)
[20]第三章国际贸易政策ppt-精品课件(PPT)(第21页,发表于2022-06-24)
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。