第三章 线性代数方程组的直接解法2

第三章 线性代数方程组的直接解法2

ID:1488034

大小:1.13 MB

页数:16页

时间:2017-11-11

第三章 线性代数方程组的直接解法2_第1页
第三章 线性代数方程组的直接解法2_第2页
第三章 线性代数方程组的直接解法2_第3页
第三章 线性代数方程组的直接解法2_第4页
第三章 线性代数方程组的直接解法2_第5页
资源描述:

《第三章 线性代数方程组的直接解法2》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、平方根法(Cholesky乔列斯基分解方法)当为实对称正定矩阵时,三角分解法的变形。实对称正定矩阵的几个重要性质A1亦对称正定,且aii>0A的顺序主子阵Ak亦对称正定A的特征值i>0A的全部顺序主子式det(Ak)>0(充要条件)§3.3平方根法(Cholesky分解)如果是正定矩阵,则存在一个对角元素为正数的下三角矩阵,使得。证明:设则的所有顺序主子式为正矩阵存在Doolittle分解易证其中为的主对角元素,且有单位上三角记其中思想Cholesky分解的计算公式设由对应元素相等得Cholesky分解公式因对称

2、性无需存储Step1Step2Step3Stepn的计算过程:逐列计算元素仍然存放在矩阵的相应位置上矩阵分解的实际计算公式(算法3.3.1):forforforfor例5:用Cholesky分解法求解下列方程组解:系数矩阵为Step1Step2Step3求解方程组求解方程组Cholesky分解法求解方程组中需说明的几个问题工作量:约为分解的一半;不必选主元:的正定性和算法的稳定性稳定性:是数值稳定的;缺陷:存在开平方运算。改进方法:分解改进的平方根法改进的平方根法(/*ModifiedSquareRootingMet

3、hod*/)当时令Step1Step2Step3时Stepn例6:用改进的平方根法求解下列方程组解:系数矩阵为Step1Step2Step3求解方程组求解方程组分解公式(算法3.3.2):求解方程组等价方程组forforfor先求解方程组再求解方程组方程组求解的实际计算公式:

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。