求解带状线性方程组的一种并行算法

提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。

周期块三对角线性方程组的一种并行算法

该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法,该算法通过对系数矩阵进行一次预处理后,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次。并从理论上给出了算法收敛的一个充分条件。最后,在HPrx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好。

基于矩阵分解的周期块三对角线性方程组的并行直接解法

提出了分布式环境下求解周期块三对角线性方程组的一种并行算法.该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好.

带状线性方程组的含参交替方向并行算法

在MIMD分布式存储环境下针对系数矩阵为带状或块三对角矩阵的线性方程组提出了含三参数交替方向迭代并行算法。通过引入三参数调整,并适当分裂系数矩阵得到新算法,给出了系数矩阵为若干特殊矩阵时算法的收敛条件。在HP rx2600集群系统上实现了算法,针对不同的算例将其与多分裂方法、BSOR方法和PEk内迭代方法进行了比较。并行计算结果表明,所提算法具有较高的加速比和并行效率,明显优于多分裂方法和PEk方法,能合理分配内存,从而有效节省计算时间。针对算例1,加速比和计算效率略优于BSOR方法;而算例2的结果明显优于PEk内迭代方法。

带状线性方程组的并行交替方向算法

提出了分布式存储环境下求解带状线性方程组的并行交替方向迭代算法。充分利用系数矩阵的结构特点,给出了在系数矩阵分别为Hermite正定矩阵和M-矩阵时算法的充分条件,并针对采用的分裂方式,讨论了参数的收敛范围,最后在HPrx2600集群系统上进行了数值计算,结果表明实算与理论相一致,算法简便可行且具有良好的并行性。

块三对角线性方程组的一种有效并行算法

提出了求解系数矩阵为块三对角的线性方程组的一种适合于M IMD分布式存储的并行算法,该算法以系数矩阵分解为基础,充分利用了系数矩阵结构的特殊性,进行了近似处理,使整个计算过程只在相邻处理机间通信两次,具有很高的并行效率,并在理论上给出了该算法成立的充分条件。最后,在HP rx2600集群上进行数值试验,结果表明,加速比呈线性增加,并行效率达到90%以上。

块三对角线性方程组的并行迭代解法

提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率.

求解块三对角方程组的一种并行策略

提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法,使整个计算过程只在相邻处理机间通信两次,并给出了系数矩阵为对称正定矩阵时算法收敛的条件。在HPrx2600集群系统上进行的数值计算结果表明该算法与多分裂方法相比具有较高的加速比和并行效率。

块三对角线性方程组的并行直接解法

提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信两次。并从理论上给出了算法有效的一个充分条件。最后,在HPrx2600集群上进行了数值实验,结果表明,实算与理论是一致的,并行性也很好。

带状线性方程组的并行行作用方法

目的行作用方法具有直接法与迭代法两者的优点,适用范围较广,在串行算法的基础上给出行作用方法适合于分布式存储环境的并行实现方案。方法采用从三维投影技术推广为并行P维投影技术。结果在HP rx2600集群系统上进行了数值计算,与多分裂方法作了比较,结果表明行作用方法适用范围较广且具有良好的并行性,方法简便可行。结论通过实际算例表明,本文算法是一个较好的并行算法。

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

提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法.利用分裂系数矩阵的方式,产生一个简单迭代;然后再利用多方向搜索方法,使得多方向搜索方法收敛速度加快.该算法只在相邻处理机间通信4次,消除了共轭梯度法所需要的内积运算.从理论上给出了算法收敛的一个充分条件.在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高且比相关文献的计算效果好.

求解非线性方程组的一种并行算法

提出了一种在分布式环境下求解非线性方程组的并行算法,该算法将Newton迭代法中的Jacobi矩阵进行适当的分裂,使得Newton迭代法具有很好的并行性。并在理论上进行了收敛性分析。在HP rx2600集群上进行的数值实验结果表明并行效率达70%以上。

稀疏线性方程组并行解法的优化

简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)的C语言并行程序进行数值试验.结果表明,相对于优化前算法,优化算法既节省了内存空间,又减少了计算时间.同时,由于存储的减少,扩大了处理问题的规模,具有一定的应用价值.

解非对称块三对角线性方程组的并行算法

提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了该算法的收敛性优于Gauss-seidel的预处理共轭梯度法的充分条件。最后,在HP rx2600集群上,进行了数值试验,结果表明实算与理论是一致的,并行性好,且迭代次数也明显降低。

周期三对角Toeplitz线性方程组的并行算法

提出一种求解一类周期三对角Toeplitz线性方程组的并行算法.此算法的计算复杂性为O(5n),通讯复杂性为O(1),并给出了误差分析.在HP xr2600集群上的试验结果表明其并行效率可达90%以上.

求解块三对角线性方程组的含参并行算法

提出了分布式环境下求解含有两个参数的矩阵分裂方式的一种交替方向迭代并行算法,通过引入两个参数并巧妙分解系数矩阵A得到新算法,从理论上给出了该算法收敛的两个充分条件,并讨论了参数的选择范围。基于局域网的MPI异构环境,在HP rx2600集群上进行了数值实验,并与多分裂方法比较。比较的结果表明,此算法是可行的,具有良好的并行效率。

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

本文提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法通过分裂系数矩阵,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次.并从理论上给出了算法收敛的一个充分条件,分析了误差.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高.