求解稠密线性方程组的并行算法研究

基于对稠密线性方程组系数矩阵的一种新的分解方法，给出了分解与求解过程的并行算法，并分析了利用Ｐ台处理机并行运算时的加速比。     

Adomaint原理与线性方程组的网络并行计算

论证了广西大学龚仁喜教授,邓艳等基于Adom aint原理建立的线性方程组的求解方法与Jacob i迭代法理论上等价;基于其思想,给出了一种求解线性方程组的并行算法,并将1~16台PC机联网,分别安装W in-dows2000、PVM3.4和VC6.0以组建网络并行计算平台,并在该平台上编程对该算法进行了并行数值试验,算例计算结果(表1和表2)表明该算法具有较高的加速比和效率,适合大型线性方程组的并行求解.     

利用Mathematica软件实现解线性方程组的可读性计算

利用数学软件Mathematica实现了对线性方程组求解过程的可读性计算,适用于变量个数不多,并希望有求解过程时使用．对于各种线性方程都可用同一程序求解,且能够实现无误差计算．     

MPI并行计算性能的研究

探索了一种基于Windows系统平台的、用于实现高性能计算的MPI并行环境.采用MPI最新版本MPICH2-1.0.6作为并行计算的支撑环境,通过编制的三个具有代表性的MPI并行计算程序,并在以100M bps交换式局域网作为互连的机群上和具有双核处理器的PC机上分别进行了并行效率的实际测试,得到了预期结果,并做了相应分析.     

高效率FDTD网络并行计算研究

在一套Beowulf型网络并行计算机系统上,对FDTD并行化处理中的区域分割、邻近子区域之间的边界数据交换、数组操作和进程同步等关键步骤进行了研究和优化,提出了采用MPI并行函数的FDTD并行计算方案.通过三维FDTD并行计算举例,验证了并行计算的正确性,通过测试得到了较高的并行效率.     

基于消息传递的网络并行计算环境

在分布式计算机系统中，由于处理机问无共享内存，因此采用消息传递的方式实现处理机间的数据交换。文章介绍了消息传递接口标准和几种典型的并行计算环境，讨论了基于消息传递的网络并行编程环境的特点，并对其开发进行了初步探讨。     

三对角线性方程组的一种并行解耦算法

就三对角线性方程的求解，提出了一个适用于MIMD并行计算机的并行解耦算法，新的算法适用于工作站群式的分布式并行计算机(COW)，数值测试结果表明，当方程组的规模较大时，并行效率明显。     

MPI环境下FDTD高效率网络并行计算研究

FDTD(FiniteDifferenceTimeDomain)计算复杂电磁场问题存在计算时间长和内存耗用大的难题,并行计算可以减少单机处理量,是解决该难题的有效途径.本文针对网络并行系统特点结合FDTD算法,提出了有效的优化步骤,采用MPI并行函数库实现高效率FDTD并行计算.在一套16台微机组成的网络并行计算机系统上完成了三维FDTD并行计算举例.计算结果证明了该方案的正确性,并且得到了较高的并行效率.     

一种网上求解线性方程组的Guass-Seidel并行迭代算法

针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass-Se idel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送每一次的迭代向量以减少处理间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。并用1~12台桌面PC机联成的局域网,在PVM 3.4 on W indows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的基于列扫描法的Guass-Se idel并行迭代算法优越。     

PC集群的建立与MPI并行环境的实现及其应用

通过网络集线器,采用以太网形式,建立了由多台微机(PC)组建的PC集群。采用TURBO-LINUX操作系统,使MPI并行环境在该PC机群上得以实现。利用了该系统实现了分子动力学程序的并行计算。     

基于MPI电力系统潮流P-Q分解法的并行算法

为了更快更有效地提高大规模电力系统潮流计算的速度,引入并行处理技术,文中提出了一种基于MPI的电力系统潮流P-Q分解法的并行算法,将潮流计算问题分解为多个子任务在基于MPI消息传递模式的多处理机中同时进行计算.运用该并行算法,针对不同规模的网络进行潮流计算,结果表明,该并行算法能有效地提高电力系统计算的速度,具有广阔的应用前景.     

求解复系数线性方程组的实域WZ算法

证明了复矩阵进行LR分解和转化的实矩阵进行WZ分解是等价的，得到了计算复系数线性方程组的一种新并行方法——实域WZ方法．给出的算例表明，该算法具有较高的计算精度。     

矩阵相乘并行算法的MPI实现

介绍行列划分算法和矩阵相乘并行算法MPI程序,给出基于矩阵相乘并行算法的MPI实现,分析和讨论处理器数目、复杂性、矩阵划分、B子块传递、死锁避免和矩阵数据的获取等问题。     

一种求解有限域F_q上线性方程组的有效算法

在对重线性化方法的研究中提出的一种对有限域Fq上线性方程组的算法,利用有限域xq-1=1的性质,可以快速地对方程组进行高斯消元,从而求出方程通解.     

Loewner型方程组极小范数最小二乘解的快速算法

通过构造特殊分块矩阵及其三角分解给出了求秩为n 的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n²), 而一般方法的计算复杂度为O(mn²)+O(n³) .     

块三对角方程组的异步并行算法的误差分析

本文讨论了块三对角线性代数方程组的异步并行算法的误差问题,指出了未知量重叠情况对误差的影响。     

典型并行算法的实现性能分析

讨论和分析了几种典型的并行算法及其各种处理方法在基于Windows XP环境、消息传递接口MPI并行编程环境支持和C 语言描述的编程实现问题，给出了相应并行程序详尽的计算结果，对比分析了它们的计算性能，以及它们对计算精度产生的影响。分析结论以相应并行算法的实际编程实现和试验计算数据为基础，可信度高。设计实例表明，分析方法是有效的。     

线性方程组并行迭代求解的收敛性

文章利用近似逆矩阵构造了一类求解线性方程组的并行迭代算法.分析了算法的收敛性,给出了参数的取值范围及最优值计算公式.     

追赶法并行求解循环三对角方程组

给出了求解循环三对角线性方程组的一种并行算法.在系数矩阵满足对角占优的条件下,利用该方法能够快速、稳定地求解循环三对角线性方程组,在单个进程上的计算量仅为○(17n).与传统算法求解循环三对角线性方程组的计算量相同.而且,本算法可以方便地实施分布式并行计算,各进程仅需向主进程传递8个实数,而主进程向各子进程传递2个实数,通讯量较小.数值实验结果表明:对于大规模的循环三对角线性方程组.利用16个进程计算的并行效率均在0_75以上.求解三对角线性方程组的传统追赶法实则是本文算法的一种特例,因此.该算法也可用于求解三对角线性方程组.