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

* 布衣公子作品 关注布衣公众号（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中选取绝对值最大的元素作为主元素，即确定 交 换 行 列 消元 计算 [A， ] 约化为 经过上述过程， 方程组约化为 回代求解 3 算法并行 任务分配： 对矩阵A采用行交叉划分 p1 p2 p3 矩阵A 向量b Pi ( i ,i+p,……i+ (m-1)p 行 (B( i, i+p ,….i+ (m-1)p )元素)) M=n/p N:阶数 P:处理器的个数 找 最 大 元 在每次消去计算前，各处理器并行求其局部存储器中右下角子阵的最大元。 并记录其所在的行号、列号及所在的处理器的编号。 并把信息广播给所有的处理器。 交 换 行 列 接受消息，并求出右下角子阵的最大元maxvalue及其所在的行号、列号及所在的处理器的编号, 1、列交换，当maxvalue的列号不是原主元素a的列号时，则交换两列数据。 2、行交换，a、 maxvalue的所在的处理器的编号是原主元素a的处理器的编号时， 则要在处理器内部交换， b、 maxvalue的所在的处理器的编号不是原主元素a的处理器的编号时， 则要在处理器间交换， 消 去 计 算 对主元素作归一化操作，将主行广播给所有处理器 各处理器利用接收到的主元素对其部分行向量做行变换 回 代 过 程 一旦被计算出来，就立即广播给所有的处理器， 用于与对应项相乘并做求和计算。 谢 谢 结束 * 布衣公子作品 关注布衣公众号（HR-PPT），第一时间获得最新作品下载地址，分享布衣知识管理成果，获知网络课程开课详情。 /post-no20-317960-1.shtml 布衣文字《我的黄金十年》阅读入口： /teliss * Chp1 知识概述 * Chp2 实施原则 * Chp3 服务内容 * Chp4 服务方式 * Chp5 导入程序 * Chp6 心理辅导师 * Chp7 PCA EHP *