带状方程组二叉树MIMD算法

利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.

带状方程组并行列处理法贪心方法

利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。

带状方程组q叉树MIMD算法

利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.

带状方程组行处理法分布式算法的串行模拟

给出一个模拟在分布式存储MIMD一级q叉树机上求解任意带状线性代数方程组的分布式并行算法的C语言程序,并以此为例探索串行计算的串行模拟方法,认为并行算法的串行模拟是在并行环境不具备时的一种研究并行算法的理想方法.

求解复系数线性带状方程组的追赶法

设计了求解复系数线性三对角方程组问题的一种新方法——初参数追赶法．这一方法克服了传统的（ＬＲ）追赶法在实算时是否可具体实现的问题上所固有的缺陷，并保持了追赶法及初参数方法的全部优点．文中还将初参数追赶法推广至复系数带状线性方程组的求解，给出了适用于带宽为２ｒ＋１（１≤ｒ≤ｎ／２）的ｎ阶复系数带状方程组的一个紧凑算法形式．最后，文中给出了应用初参数追赶法求解Ｓｃｈｒｏｄｉｎｇ方程的一个算例．

带状方程组二叉树MIMD算法

利用行处理法和分治策略给出一个基于分布式存储MIMD二叉树随机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。

带状方程组q叉树MIMD算法

利用行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple inslruction stream，multiple data stream．MIMD)一级q叉树树机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。

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

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

大规模带状线性方程组的分层混合并行求解算法

并行计算过程中,全局通信往往会成为影响算法可扩展性的关键因素。因此,针对大规模带状线性方程组,提出基于MPI/OpenMP多粒度混合编程模型的分层并行算法,将全局通信转化为多次局部通信,解决了全局通信所带来的瓶颈问题,提高了大规模带状线性方程组并行求解算法的可扩展性。

带状线性方程组行处理法

给出带状线笥方程组的行处理法迭代解法并探讨其收敛性与加速技术。

带状线性方程组的一种有效分布式并行算法

根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ,给出了基于局域网的MPI异构环境下数值实验结果。其实验结果表明 ,该算法是高效的。

近似带状Toeplitz系统的快速算法

以带宽Toeplitz系统的快速并行解法为基础,通过秩1修正技术,把一个近似带状的Toeplitz系统化成多个带状Toeplitz方程组求解的新方法.新算法计算结构简单,具有良好的并行性能.

一种改进的基于不完全分解的并行算法

文章提出了一种基于不完全分解的大规模并行计算的带状线性方程组的并行迭代算法。为了并行迭代,对带状线性方程组的系数矩阵进行不完全近似分解,每次迭代仅仅相邻的CPU core之间进行通讯三次。Inspur TS10000集群服务器系统上测算了计算结果,表明该算法是可行的,并且具有良好的收敛性和效率。

一种改进的PCG并行算法

提出了一种适用于大规模并行计算的带状线性方程组的PCG并行算法。为了执行并行计算,对带状线性方程组的系数矩阵进行分解,每次仅仅相邻的CPU core之间通讯即可。Inspur TS10000集群服务器系统上测算了计算结果,表明该算法是可行的,并且具有良好的收敛性和效率。