全主元高斯消去法的并行算法.ppt

* 布衣公子作品 关注布衣公众号(HR-PPT),第一时间获得最新作品下载地址,分享布衣知识管理成果,获知网络课程开课详情。 /post-no20-317960-1.shtml 布衣文字《我的黄金十年》阅读入口: /teliss * Chp1 知识概述 * Chp2 实施原则 * Chp3 服务内容 * Chp4 服务方式 * Chp5 导入程序 * Chp6 心理辅导师 * Chp7 PCA EHP * 开始 全主元高斯消去法的并行算法 报告人: 学 号 :11 解法1(高斯消去法) 高斯选主元素消去法 用高斯消去法解方程组 (要求用具有舍入的10位浮点数进行计算) 1 消 元 舍去或着说被“吃” 舍去或着说被“吃” 计算解 精确到 10位真解 1 原因何在 显然,计算解与真解相差太大,原因何在 用绝对值小的数作除数,会导致矩阵元素数量级严重增长和舍入误差的扩散,使得最后的计算结果不可靠。 解法2 用行变换的高斯消去法. 计算解 消 元 该结果较好! 1 说明了什么 该例子说明,在采用高斯消去法解方程组时,应避免采用绝对值很小的主元素. 对一般系数矩阵,最好保持乘数的绝对值要小于1,因此在高斯消去法中引进选主元素技巧. 为非奇异矩阵, [A, ]增广阵. 完全主元素消去法 选 主 元 在A中选取绝对值最大的元素作为

文档评论(0)

1亿VIP精品文档

相关文档