《表2 算法的计算量分析》

《表2 算法的计算量分析》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《热传导方程的并行与串行求解实验》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

这样便求出了线性方程组(4)(以6×6为例) 中的所有未知量,显然在每个进程上的计算是显式的,不仅避免了求解隐式方程组的困难,也大大节约了运行时间.而Gauss消去法是对系数矩阵全局消元,再回代;LU分解法则将系数矩阵分解为上、下三角阵,再回代两次求解.分析此方法[8]与Gauss消去法和LU分解法在求解热传导方程上的计算量,如表2所示(系数矩阵为N阶方阵).可以明显的看到处理器个数为3时,计算量相对较小.