- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第三章矩阵分解
高斯消去法的矩阵表示LU分解法(LUDecomposition)平方根法(CholeskyDecomposition)3.1直接三角分解法
矩阵三角分解将一个矩阵分解成结构简单的三角形矩阵的乘积称为矩阵的三角分解。顺序高斯消去法其实就是一个矩阵的三角分解过程。
?LU分解先求解y再求解x
则A(k)与A(k+1)之间的关系式可以表示为:其中:(i=k+1,…,n),将Gauss消去过程中第k-1步消元后的系数矩阵记为:(k=1,…,n-1)
LU分解记:,则其中:L---单位下三角矩阵,U---上三角矩阵LU分解于是有:容易验证:(k=1,…,n-1)(杜利脱尔Doolittle分解)
LU分解的存在唯一性LU分解存在顺序高斯消去法不被中断?定理顺序高斯消去法求解方程组Ax=b时,所有主元的充要条件是:A的所有顺序主子式不为零。定理若A的所有顺序主子式不等于0,则A存在唯一的LU分解。(LU分解的唯一性)
LU分解紧凑方式直接利用矩阵乘法来计算LU分解(待定系数法)?比较等式两边的第一行得:u1j=a1j比较等式两边的第一列得:?比较等式两边的第二行得:比较等式两边的第二列得:(j=1,…,n)(i=2,…,n)(j=2,…,n)(i=3,…,n)U的第一行L的第一列U的第二行L的第二列
待定系数法LU分解计算顺序
LU分解紧凑算法(续)第k步:此时U的前k-1行和L的前k-1列已经求出比较等式两边的第k行得:比较等式两边的第k列得:直到第n步,便可求出矩阵L和U的所有元素。(j=k,…,n)(i=k+1,…,n)
LU分解紧凑算法(续)LU分解的算法:Fork=1,2,...,nEndForj=k,…,ni=k+1,…,n为了节省存储空间,通常用A的绝对下三角部分来存放L(对角线元素无需存储),用A的上三角部分来存放U。
3.2矩阵的QR分解
???
定理任何实的非奇异n阶矩阵A可以分解成正交矩阵Q和上三角矩阵R的乘积,且除去相差一个对角线元素之绝对值全等于1的对角矩阵因子D外,分解式是唯一的。?
??
???
??
??
???
???
??
3.3矩阵的满秩分解
??
?
??
??
??
?
?
??
?
?
?
?
??
??
?
?
??
?
??
3.4矩阵的奇异值分解
??由定义容易看出以下性质
???
???
???
????
???
???
???
??
???
??
??
??
您可能关注的文档
- 矩阵论 第四章 赋范线性空间与矩阵范数.pptx
- 小型摩托车市场发展预测和趋势分析.docx
- 全身CT扫描机市场需求与消费特点分析.docx
- 和服外褂羽织项目投资评估报告.docx
- [吕梁]2023年山西医科大学汾阳学院招聘博士研究生笔试历年高频考点(难、易错点)附带答案详解.docx
- [吉林]2024年吉林北华大学招聘博士人才22人笔试历年高频考点(难、易错点)附带答案详解.docx
- [吉林]2023年吉林电子信息职业技术学院招聘2人(4号)笔试历年高频考点(难、易错点)附带答案详解.docx
- [吉安]2023年江西吉安市水利水电规划设计院人才招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- 计算机网络技术及应用教案.doc
- 2024骨关节原料市场趋势洞察白皮书.pdf
- 2024染发行业趋势白皮书.pdf
- 企业行政前台电话接听礼仪培训课件.pdf
- 核药行业深度报告:高壁垒铸就双寡头,点亮核药星辰大海.pdf
- 茶饮行业深度报告:东方茶走进下沉,走向世界(202406).pdf
- [吉林]2023年吉林农业大学招聘18人(7号)笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州市立医院招聘采购部工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [吉安]2023年江西吉安职业技术学院机械与电子工程学院外聘教师招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州温岭市委机构编制委员会办公室招聘编外人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州温岭市禁毒办招聘禁毒社工笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州玉环市医疗保障局招聘编外工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
文档评论(0)