原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数值分析第6章线性代数方程组的直接法
第六章;问题驱动：投入产出分析;表6.1.1 国民经济各个部门间的关系;表6.1.2 投入产出表;若共有n个部门，记一定时期内第i个部门的总产出为 xi,
其中对第 j个部门的投入为xij ，满足的外部需求为 di ，则 ;AX = b;线性方程组数值解法的分类;§1 高斯消去法;2．顺序高斯消去法;消元公式;顺序Gauss消去法可执行的前提;3、列主元Gauss消去法计算步骤：;4．无回代过程的主元消去法(Gauss-Jordan);消元公式为：;注：无回代的Gauss消元法实际上就是将 方程组的系数矩阵化为行最简形矩阵。
;5．无回代消去法的应用;因此 X = A-1B 即为线性方程组系的解。 ;（2）求逆矩阵;（3）求行列式的值;;故 ;§2 解三对角方程组的追赶法;;§3 矩阵的三角分解法 ;;A 的 LU 分解
( LU factorization );定理2：（矩阵的三角分解）设A为n ? n实矩阵，如果
求解AX = b用顺序高斯消去法能够完成（即
），则矩阵A可分解
为单位下三角矩阵L与上三角矩阵U的乘积。
A = LU
且这种分解是唯一的。
;注： （1） L 为单位下三角阵而 U 为一般上三角阵的分解称为Doolittle 分解
（2）L 为一般下三角阵而 U 为单位上三角阵的分解称为Crout 分解。
;? Doolittle分解法 ： ;LU 分解求解线性方程组;直接三角分解法解AX = b的计算公式;(4);例 用矩阵的三角分解法解方程组;? Doolittle分解法的变形 ;紧凑格式的列主元Doolittle分解法;§4 平方根法; 2．平方根法;将对称 正定阵 A 做 LU 分解;用平方根法解对称正定线性代数方程组的算法;（2）求解下三角形方程组 ;3．改进平方根法 ;改进平方根法解对称正定方程组的算法 ;令LTX = y，先解下三角形方程组 LDY = b 得;求解 时，A 和 的误差对解 有何影响？;§6 Error Analysis for . ;例：Hilbert 阵;一般判断矩阵是否病态，并不计算A?1，而由经验得出。
? 行列式很大或很小（如某些行、列近似相关）；
? 元素间相差大数量级，且无规则；
? 主元消去过程中出现小主元；
? 特征值相差大数量级。;? 近似解的误差估计及改善：;? 改善方法(2);历史与注记 ;参考文献
文档评论（0）