求解正定线性方程组的具有共轭性的并行多分裂迭代法(英文)

本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性.

求解PageRank问题改进的多分裂迭代法

引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快.

PageRank问题改进下的多分裂迭代法分析

近年来,互联网科技发展迅猛,网络搜索引擎的PageRank问题逐渐成为焦点.因此,我们以此为出发点进一步探究获得了多分裂迭代法,并对PageRank问题改进下的多分裂迭代法做出了研究和分析.本文从内外迭代法出发,分析了多分裂迭代算法的过程,并在此基础上对多分裂迭代法提出了改进,重点对IMSI算法以及MMSI算法进行了分析和研究,并对其收敛性进行了介绍,最后用数值试验验证了IMSI算法及MMSI算法在求解PageRank问题中的优势.

求解PageRank问题的重启GMRES修正的多分裂迭代法

PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性.

线性代数方程组的非定常二级多分裂迭代法

本文提出了并行求解线性代数方程组的非定常二级多分裂迭代法（ Ｎ Ｓ Ｔ Ｓ Ｍ 方法），给出了对任意ｓ（ｉ）≥１，ｉ＝ １，２，．．．该方法均收敛的关于分裂的条件，进一步研究了系统矩阵为 Ｈ

一类偏微分方程的多分裂迭代并行解法

许多工程和物理应用问题的求解通常都归结为求微分方程数值解。基于偏微分方程的许多传统算法仅适应于串行机求解,及单机性能无法满足大规模科学与工程问题计算需求的考虑,本文针对一类偏微分方程,给出了相应的并行差分格式,并实现了多分裂迭代法并行求解,通过程序设计将其与红黑排序,共轭梯度法等并行算法比较,验证了多分裂迭代法在求解偏微分方程中更有利于实现并行,具有更好的扩展性。

并行求解线性方程组的非定常二级多分裂迭代方法

提出了并行求解线性方程组的非定常二级多分裂迭代方法（简称ＮＳＴＳＭ方法），方法中内代数ｓ（ｉ）可随ｉ而变化，其中ｉ表示第ｉ步外迭代；给出了保证对任意ｓ（ｉ）≥１，ｉ＝１，２，…，方法均收敛的关于分裂的条件；进一步研究了系数矩阵为Ｈ矩阵时（此时不要求是单调的），方法的收敛性。数值例子表明：ＮＳＴＳＭ方法是有效的。

解线性区间方程组的并行多分裂GAOR方法

本文引入区间三角多分裂来包含集合Ｓ＝｛Ａ－１ｂ｜Ａ∈Ｅ［Ａ］，ｂ∈［ｂ］｝，给出解区间线性方程组的并行多分裂ＧＡＯＲ方法，讨论方法的收敛性、收敛速度以及其极限包含集合Ｓ的性质．

一类偏微分方程的几种并行迭代算法

许多工程和物理应用问题的求解通常都归结为求微分方程数值解,其核心是高效地求解线性方程组。基于单机性能不可能满足大规模科学与工程问题计算需求的考虑,针对一类偏微分方程,采用区域分解法给出了相应的并行差分格式,并在3种基本并行迭代求解算法的基础上提出了改进的红黑排序法和基于投影技术的并行算法,通过程序设计对这些迭代算法的加速比、并行效率等进行了分析,验证了算法具有良好的并行性和有效性。

Estimates of Convergence Rate of Parallel Multisplitting Itertive Methods

This paper givers an estimated formula of convergence rate for parallel multisplitting iterative method.Using the formula,we can simplify and unify the proof of convergence of PMI_method.

并行二级多分裂迭代方法

In this paper, we proposed various types of synchronous and asynchronous twostage multisplitting iterative methods for the parallel solution of linear algebraic systems. Convergence theories were given and relaxed forms of these methodswere investigated when the coefficient matrix is either monotone or an H-matrix.Computational experiments on CHALLENGE-L were presented.