- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3.2 矩阵的三角分解法 我们知道对矩阵进行一次初等变换,就相当于用相应的初等矩阵去左乘原来的矩阵。因此我们这个观点来考察Gauss消元法用矩阵乘法来表示,即可得到求解线性方程组的另一种直接法:矩阵的三角分解。 3.2.1 Gauss消元法的矩阵形式 3.2.2 Doolittle分解 Doolittle分解 若矩阵A有分解:A=LU,其中L为单位下三角阵,U为上三角阵,则称该分解为Doolittle分解,可以证明,当A的各阶顺序主子式均不为零时,Doolittle分解可以实现并且唯一。 A的各阶顺序主子式均不为零,即 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 例题 例题 例题 例题 例题 Doolittle分解 3.2.3 对称矩阵的Cholesky分解 在应用数学中,线性方程组大多数的系数矩阵为对称正定这一性质,因此利用对称正定矩阵的三角分解式求解对称正定方程组的一种有效方法,且分解过程无需选主元,有良好的数值稳定性。 对称矩阵的Cholesky分解 A对称:AT=A A正定:A的各阶顺序主子式均大于零。即 对称矩阵的Cholesky分解 由Doolittle分解,A有唯一分解 对称矩阵的Cholesky分解 定理3.2.4 设A为对称正定矩阵,则存在唯一分解A=LDLT,其中L为单位下三角阵,D=diag(d1,d2,…,dn)且di0(i=1,…,n) 对称矩阵的Cholesky分解 证明: 对称矩阵的Cholesky分解 对称矩阵的Cholesky分解 对称矩阵的Cholesky分解 对称矩阵的Cholesky分解 证明: Cholesky分解的求法 Cholesky分解的求法 Cholesky分解的求法 Cholesky分解法 改进Cholesky分解法 改进的cholesky分解A=LDLT 改进的cholesky分解 改进的cholesky分解 改进的cholesky分解算法 改进的cholesky分解算法 例题 例题 例题 例题 A=LDLT分解,既适合于解对称正定方程组,也适合求解A为对称,而各阶顺序主子式不为零的方程组 而对A=LLT只适合于对称正定方程组 3.2.4 三对角方程组求解的追赶法 三对角方程组求解的追赶法 三对角方程组求解的追赶法 三对角方程组求解的追赶法 三对角方程组求解的追赶法 其计算工作量为5n-4次乘除法。工作量小,其实现的条件为qi不为零。有以下定理可得证三对角矩阵求解的充分性条件。 解三对角矩阵线性方程组的追赶法程序框图 3.3 矩阵求逆 矩阵求逆 矩阵求逆 Gauss—Jordan原地求逆法 为使求逆过程不断提高求解精度,因此增加选主元工作,最常用的是选列主元求逆。因此增加一个数组Z(n),记录选主元的交换号,最后在消元工作完成后,根据Z(n)对A中的元素进行相应的列交换,得到A-1 算法(原地求逆法) 例题 例题 例题 例题 例题 例题 Cholesky分解法缺点及优点 优点:可以减少存储单元。 缺点:存在开方运算,可能会出现根号下负数。 * * 推论:设A为对称正定矩阵,则存在唯一分解 其中L为具有主对角元素为正数的下三角矩阵。
您可能关注的文档
- 技术经济分析 教学课件 ppt 作者 孙丽萍 主编 赵 刚 霍再强 副主编第六章投资项目的经济评价.ppt
- 技术经济分析 教学课件 ppt 作者 孙丽萍 主编 赵 刚 霍再强 副主编第七章价值工程.ppt
- 技术经济分析 教学课件 ppt 作者 孙丽萍 主编 赵 刚 霍再强 副主编第三章资金时间价值.ppt
- 技术经济分析 教学课件 ppt 作者 孙丽萍 主编 赵 刚 霍再强 副主编第四章经济效果分析方法.ppt
- 技术经济分析 教学课件 ppt 作者 孙丽萍 主编 赵 刚 霍再强 副主编第五章不确定性分析.ppt
- 教育与心理研究中数据分析方法 教学课件 ppt 作者 潘玉进《心理统计学》课程说明.ppt
- 教育与心理研究中数据分析方法 教学课件 ppt 作者 潘玉进01 概述.ppt
- 教育与心理研究中数据分析方法 教学课件 ppt 作者 潘玉进02 抽样设计.ppt
- 教育与心理研究中数据分析方法 教学课件 ppt 作者 潘玉进04 描述统计分析.ppt
- 教育与心理研究中数据分析方法 教学课件 ppt 作者 潘玉进9 相关分析.ppt
最近下载
- 投标人对保证工程质量及详细的质量违约处罚措施的承诺;.doc
- 2023年深圳市南山区第二外国语学校小升初分班考试英语模拟试卷及答案解析.docx
- 华东理工大学《多元统计学》2020-2021学年第二学期期末试卷.pdf
- 主题班会成功无捷径 学习当奋斗(课堂PPT).ppt
- 习概 推进依法治国.docx VIP
- 安徽大学-2020-2021学年第-一-学期大学英语A试卷及答案.docx
- 常见创伤分类与现场急救(1).ppt
- DENON天龙AV接收机AVC-X8500H产品说明书.pdf
- 中学英语教研组校本研修活动记录.doc
- 河北工业大学2022-2023学年第2学期《高等数学(下)》期末试卷(A卷)附标准答案.pdf
文档评论(0)