当前位置： 文档下载 > 所有分类 > 自然科学 > 数学 > 分裂与并行计算作业线性代数方程组串行与并行求解方法
刘争光 201311271
1. 问题
考虑一般的线性方程组Au b,最普遍的方法是先对A做LU分解，其中L为单位下三角阵，U是上三角阵。于是方程组化为LUx b,率先求解Ly b这个三角形方程组，然后再求解Ux y。
2. 串行算法：
（1）A的LU分解
采用部分选主元Gauss消去法进行列消元，使得L是单位下三角阵。算法中
AK表示A的第K行。 算法：
for j=0,n-2
alj maxaij,i j, n 1 选主元，找到l
如果l j,那么交换AJ和Al
. ..1 aij aij/ajj,i j 1,...n
for k=j+1,n-1
. ..1 aik aik aij ajk,i j 1,...n
end for
end for
（2）流程图
传热学数值计算大作业 5页 8财富值 mpi编程指南 12页 免费 基于MPI的并行计算...对于区域分裂D—N算法.讨论r构造较优预处理的方法 关键词:区域分裂;并行算法;...
并行计算作业_计算机软件及应用_IT/计算机_专业资料。并行计算课程实验报告 学生姓名...一个空间足够的子表服务器, 创建新表、表合并以及较大子表分裂都会产生一个或...
2加0年12月 数值计算与计算机应用 第4期 在多层网格区域分裂并行计算中虚拟边界 条件预测算洪”郭庆平 章社生(武援交通科技大学) 卫加宁 、址up Paker ...
2005 文章编号:1005-3085(2005)01-0059-06 线性互补问题的二级多重分裂并行算法段班祥1,2 , 李郴良2 , 徐安农2 (1- 广东省科技干部学院软件工程系,广东...
线性互补问题的二级多重分裂并行算法线性互补问题的二级多重分裂并行算法隐藏>> 线性互补问题的二级多重分裂并行算法段班祥(桂林电子工业学院 李郴良 徐安农广西桂林...
为什么南北朝鲜会分裂 朝鲜的近代史1/2 相关文档推荐 网络并行计算软件环境的分...虚拟局域网是指以共同协 作,完成某项并行计算作业而临时由计算单元所组成的集合...
为什么南北朝鲜会分裂 朝鲜的近代史 并行计算基础知识讲座21/2 相关文档推荐 ...单一文件层次 结构、单一I/O空间、单一网络、单一作业管理 系统、单一存储空间和...
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 88 基于区域分裂法的三维散射并行计算 ; < >?...
江苏南京 *$# $ #$" ! 摘要" 讨论了非结构混合网格上的二阶 % 9 JN逆风矢通量分裂格式! 并将其应用于三维高超声 A DJ 速化学非平衡粘性流场的并行计算(...
直接法解线性方程组作业 9页 免费 第13章 计算流体力学CFD... 126页 1下载...因子法分裂为一维系统 对隐式系统来说,并行计算的主要困难是如何 用并行的方法...
热门文档