并行多分裂块松弛TOR迭代算法的收敛性

 分析了求解大型线性方程组的并行多分裂块松弛TOR迭代算法,在更弱的条件下得到了该算法的收敛准则,同时也给出了相应块迭代矩阵谱半径的上界估计式.     

基于不完全块循环约化的并行分裂迭代

对Ｍ阵用块循环约化后，给出新的分裂方式，该分裂构造的迭代收敛，其收敛速度比Ｊａｃｏｂｉ等一般迭代收敛快，且有很好的并行性。     

MPP上的并行松弛迭代算法

讨论了松驰迭代算法在大规模并行处理机（massively parallel processor，MPP）计算模型上的并行化，给出了在MPP上的并行算法。该算法将计算近似解向量各分量值的时间错开，从而使各个分量的迭代计算可并行进行。对算法性能进行的分析和在大规模并行处理机系统曙光2000中对算法进行的计算均表明：并行松驰迭代算法具有较好的收敛速度、较高的加速比和可扩放性。     

广义多分裂迭代算法的MATLAB实现

为了解大型稀疏半正定线性方程组,文章主要研究广义非定常多分裂迭代算法及其MATLAB实现.文章给出广义非定常多分裂迭代算法,并给出其收敛性定理.然后,利用MATLAB软件对该算法进行了实现.并且该算法明显优于Jacobi迭代算法.     

松弛多分裂方法的改善

提出了两类改进的松弛多重分裂方法，并建立了相应的收敛性理论．     

一类并行多分裂迭代方法

本文将松弛矩阵方法与多分裂迭代方法相结合,给出了一类并行多分裂迭代方法,这推广了[1]和[2]的主要结果,并将[5]的方法推广到并行情形,同时还得到了所给算法的收敛区域。     

解线性互补问题的多分裂多松弛因子迭代算法

考虑矩阵的多重分裂与处理器的并行计算,提出了求解线性互补问题的多分裂多松弛参数迭代算法,利用M-矩阵和H-矩阵的性质及松弛迭代的收敛性,证明了算法产生的迭代点列的聚点为原互补问题的解。最后,为提高算法的收敛速度,分析了ILU分解预处理技术的收敛特性。     

线性互补问题的SSOR多分裂算法

运用矩阵的SSOR多分裂和松弛迭代算法,提出了一类求解线性互补问题的数值解法.在一定条件下分析了算法的全局收敛性和松弛因子的范围,扩大了以往求解线性方程组的SSOR多分裂迭代算法的收敛区域.     

异步并行非线性AOR算法

建立了求解大型非线性方程组Ａｘ十Ψ（Ｘ）＝ｂ的异步并行非线性ＡＯＲ算法及其外推形式，并在系数矩阵Ａ６Ｌ（Ｒｎ）是Ｈ－矩阵，Ψ：Ｒｎ→Ｒｎ是连续的对角映射的条件下，证明了新算法的全局收敛性．     

异步并行非线性多分裂Newton-GAOR方法的收敛性

本文首先给出了解非线性方程组的Ｎｅｗｔｏｎ－ＧＡＯＲ方法．在此基础上，我们得到了异步并行非线性多分裂Ｎｅｗｔｏｎ－ＧＡＯＲ（简记为ＡＰＮＭ－Ｎ－ＧＡＯＲ）方法，证明了方法的局部收敛性，给出了其Ｒ１收敛因子，并得出了多步ＡＰＮＭ－Ｎ－ＧＡＯＲ方法比一步方法收敛更快的结论，文［１］［４］可看作本文的特例     

同步与异步矩阵多分裂不对称AOR算法的有效变形

对于已有求解线性代数方程组的同步与异步并行矩阵多分裂不对称ＡＯＲ算法，提出了新的有效变形，并在通常的条件下，建立了它们的收敛理论。     

Asynchronous parallel evolutionary algorithms for constrained optimizations

Recently Guo Tao proposed a stochastic search algorithm in his PhD thesis for solving function optimization problems. He combined the subspace search method (a general multi-parent recombination strategy) with the population hill-climbing method. The former keeps a global search for overall situation, and the latter keeps the convergence of the algorithm. Guo's algorithm has many advantages, such as the simplicity of its structure, the higher accuracy of its results, the wide range of its applications, and the robustness of its use. In this paper a preliminary theoretical analysis of the algorithm is given and some numerical experiments has been done by using Guo's algorithm for demonstrating the theoretical results. Three asynchronous parallel evolutionary algorithms with different granularities for MIMD machines are designed by parallelizing Guo's Algorithm. National Laboratory for Parallel and Distributed Processing Foundation item: Supported by the Natonal Natural Science Foundation of China (No. 70071042, 50073043), the National 863 Hi-Tech Project of China (No. 863-306-ZT06-06-3) and the National Laboratory for Parallel and Distributed Processing. Biography: Kang Li-shan (1934-), male, Professor, research interests: parallel computing and evolutionary computation.     

非线性多分裂两侧单调逼近割线法

给出一种求解非线性方程组的并行多分裂两侧单调割线法，并证明了方法的单调收敛性，它是序区间割线法的推广，适合于在多台处理机上并行计算，算法简便，计算量省。文中还给出正则多分裂和斜度矩阵等概念及性质。     

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

本文邮并行求解线性代数方程组的非定常二级多分裂迭代法（ＮＳＴＳＭ方法）,给出了对任意ｓ（ｉ）≥１,ｉ＝１,２,…,该方法均收敛的关于分裂的条件,进一步研究了系统矩阵时（此时不要求是单调的）该方法的收敛性。     

一阶常微分方程系统的并行算法及收敛性

构造了一类关于一阶微分方程系统初值问题的并行松弛迭代方法，对于系数矩阵A为M－矩阵时，证明了方法的收敛性。并通过实例计算和数值分析，发现迭代步骤并不随问题维数的增加而急剧增加，这说明方法是收敛和稳定的。     

解非线性方程组的一类多重分裂加性Schwarz算法

讨论求解一类非线性方程组的多重分裂加性Schwarz算法和两水平多重分裂加性Schwarz算法,分析其收敛性和收敛速度并建立了收敛性理论,这类算法结合多重分裂和加性Schwarz算法,具有很好的并行性能,因而特别适合于并行计算．数值算例证实了算法的有效性．