解线性方程组的直接法.ppt_第1页
解线性方程组的直接法.ppt_第2页
解线性方程组的直接法.ppt_第3页
解线性方程组的直接法.ppt_第4页
解线性方程组的直接法.ppt_第5页
已阅读5页，还剩40页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第2章解线性方程组的直接法 计算方法 2 1消元过程与矩阵的三角分解 1 3基本的三角分解法 Doolittle法 上式可记为 同样 由 综合以上分析 有 因此可以推导出 U的第一行 L的第一列 1 2 U的第r行 L的第r列 3 4 称上述 1 4 式所表示的分解过程为Doolittle分解 对于线性方程组 系数矩阵非奇异 经过Doolittle分解后 线性方程组可化为下面两个三角形方程组 上述解线性方程组的方法称为直接三角分解法的Doolittle法 例1 用Doolittle法解方程组 解 由Doolittle分解 Doolittle法在计算机上实现是比较容易的 第2章解线性方程组的直接法 2 2Gauss列主元消去法 计算方法 2 2Gauss列主元消去法 例1 用Gauss消去法解线性方程组 用3位十进制浮点数计算 解 本方程组的精度较高的解为 用Gauss消去法求解 用3位十进制浮点数计算 一 Gauss列主元消去法的引入 9999 回代后得到 与精确解相比 该结果相当糟糕 究其原因 在求行乘数时用了很小的数0 0001作除数 主元 如果在求解时将1 2行交换 即 0 9999 回代后得到 这是一个相当不错的结果 例2 解线性方程组 用8位十进制尾数的浮点数计算 解 这个方程组和例1一样 若用Gauss消去法计算会有小数作除数的现象 若采用换行的技巧 则可避免 经过回代后可得 事实上 方程组的准确解为 例2所用的方法是在Gauss消去法的基础上 利用换行避免小主元作除数 该方法称为Gauss列主元消去法 第2章解线性方程组的直接法 2 4平方根法 计算方法 2 4平方根法 一 对称正定矩阵的三角分解 Cholesky分解 记为 1 因此 Diagonal 对角 为非奇异下三角阵 为非奇异上三角阵 2 3 因此 所以 综合以上分析 则有 4 5 定理1 Cholesky分解 且该分解式唯一 这种关于对称正定矩阵的分解称为Cholesky分解 6 7 8 二 对称正定线性方程组的解法 线性方程组 10 11 则线性方程组 10 可化为两个三角形方程组 12 13 14 15 对称正定方程组的平方根法 例1 用平方根法解对称正定方程组 解 即 所以原方程组的解为 本例中出现了大量的根式运算 原因为 考虑改变分解方式 请求解例1 三 平方根法的数值稳定性 用平方根法求解对称正定方程组时不需选取主元 由 可知 因此 平方根法是数值稳定的 第二章解线性方程组的直接法 2 5追赶法 计算方法 其中 1 2 5追赶法 以下以Doolittle
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论