广义异步并行多分裂块松弛迭代算法

给出了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂块松弛迭代算法的一般模型,并在系数矩阵为块Ｈ－矩阵的条件下建立了该算法模型的收敛性理论．     

异步并行Newton迭代法的单调收敛性

文中讨论在多处理机系统上求解非线性方程组的异步并行Newton迭代法及其单调收敛性     

代数多重网格与多波前技术综合并行有限元分析方法

提出一种新的有限元并行计算格式，将代数多重网格、块迭代与多波前技术综合用于有限元分析，具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点。并行程序是在国家高性能计算中心（北京）的曙光1000A上借助PVM（Parallel Virtual Machine）软件系统实现的，PVM系统用于处理各计算节点间的通信。考题显示出较高的并行加速比和效率。     

一类延迟微分方程的并行Rosenbrock方法

针对刚性大系统,根据实际数值仿真和科学计算的需要,提出了一类并行Rosenbrock方法.该方法将不同级分配到不同的处理器上同时计算,以提高计算效率.将其用到一类延迟微分方程上,并对其稳定性及收敛性进行讨论.该方法不需要迭代,具有良好的稳定性.     

常微分方程（组）的RunaeKutta异步并行算法及在多Transputer系统上的实现

并行算法的研究应以实用性、可实现性以及最大的并行处理效率为出发点．在解常微分方程（组）ＲｕｎｇｅＫｕｔｔａ并行算法的基础上进一步提出了一种针对Ｔｒａｎｓｐｕｔｅｒ并行多处理机系统实现的异步并行算法，该算法可划分成若干ＯＣＣＡＭ并发进程一一映射到多个处理机上且进程间采用异步通讯机制．作为一个应用实例，文中用ＯＣＣＡＭ语言编写了三阶ＲｕｎｇｅＫｕｔｔａ异步并行算法程序，做了算例，并获得了令人满意的结果．实例表明，由于该算法避免了进程间同步通讯等待所需的时间开销，而使算法的效率得以提高．     

非线性方程组异步迭代法的收敛性

文中研究在多处理机系统上用Ｊａｃｏｂｉ和Ｇａｕｓｓ－Ｓｅｉｄｅｌ分裂求解非线性方程组的异步迭代法,对其收敛性条件进行了严格的理论分析。     

解块非线性方程组简化Newton迭代法的一种并行实现方案

对于由解ｍ解ｓｔｉｆｆ常微分方程组的一般隐式线性方法所产生的ｓｍ维非线性方程组的简化Ｎｅｗｔｏｎ迭代法，提出一种新的并行实现格式，该格式 实运算组成，没有内迭代过程。当Ｊｈ为带状矩阵时，该格式是优越的，也有效的。     

电力系统网络方程并行算法研究及潮流并行计算的实现

结合Ｔｒａｎｓｐｕｔｅｒ硬、软件的特点，研究了电力系统网络方程的并行算法。在撕裂节点法、系数矩阵写成对角加边的基础上，发展了系数矩阵完全分解算法。在由４片Ｔ８００－２０组成的并行计算机系统上，实现了快速分解潮流的并行计算，并针对不同规模的网络进行了试算，计算结果表明，上述算法有较好的效果，证明并行算法能显著提高电力系统计算的速度，有广阔的应用前景。     

非线性微分-代数系统迭代法的并行实现

讨论了非线性微分-代数系统的并行迭代算法所涉及的理论和具体算例的实现。利用动力学迭代法对微分-代数系统进行剖分迭代,并在曙光3000超级服务器上选用实际算例测试这些并行迭代算法。结果显示：这些迭代方法能够有效地并行实现,具有优良的加速比,这也证实了动力学迭代法在理论上的内在并行性。     

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

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

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

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

ParalelComputationofViscousFluidFlow

ＰａｒａｌｅｌＣｏｍｐｕｔａｔｉｏｎｏｆＶｉｓｃｏｕｓＦｌｕｉｄＦｌｏｗ＊ＣｈｅｎＪｉｎｇｌｉａｎｇ（陈景良），ＧｕＳｈｅｎｇ（顾圣）ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１...     

求解隐式差分方程的并行迭代法

本文研究了求解隐式差分方程的并行迭代方法，其基本思想是把隐式差分方程组划分为若干个子方程组来分别同时进行迭代求解。本文给出了构造隐式方程组并行迭代法的一般过程－－分段隐式迭代法，推导论证了它的收敛性，并阐明了它处理子方程组的优越之处。同时，据其本身特点，把它推广到二维情形。为说明此迭代法的有效性，本中针对具体例子给出了数值试验结果。     

一类特殊的块方法

在求解常微分方程和微分代数方程中,块方法是一种有效的方法。这类方法是单步的,且其数值精度不受数值稳定性的约束,因而比线性多步法更适应于求解刚性微分方程或者高指标微分代数方程。但是,以往的块方法因为其巨大的计算工作量而未被广泛使用。本文研究了一类块方法,使其构成矩阵只含有一个重特征值,因而在隐式速代时,计算量大致上与线性多步法相当。本文讨论了该特征值与Lagurre多项式的关系,从而建立了这类块方法的构成公式,数值试验证明了理论上得到的计算量的估计。     

基于TMS320C80的视频图像处理系统的研制

目的 研究基于多处理器的并行运算在图像处理中的应用,方法 建立ＴＭＳ３２０Ｃ８０硬件平台,采用Ｃ语言与两种汇编语言混合编程的方法实现图像蝗并行处理,结果 该图像处理系统能够完成图像的实时处理,进行边缘提取的速度可达到３０帧／ｓ,采用互相关模板匹配方法进行跟踪的速度可达到１４帧／ｓ,结论 基于多ＣＰＵ的并行运算可以对图像进行实时处理,减少硬件系统的复杂性,并行运算的效率主要由多个任务在多个处理器上的     

复参数HSS迭代法求解非Hermitian正定线性方程组

将实参数的Hermitian/斜-Hermitian分裂(HSS)迭代法推广到复参数Hermitian/斜-Hermitian分裂(CHSS)迭代法,并证实CHSS迭代法是无条件收敛的。理论分析显示:CHSS迭代法的致缩因子的上界依赖系数矩阵Hermitian部分的谱,与矩阵的特征向量无关。数值例子显示方法的有效性。     

一类求解非线性方程最优的8阶收敛迭代法

利用权函数方法得到一类求非线性方程单根的最优8阶收敛迭代法. 该方法每步迭代需要计算3个函数值和1个一阶导数值, 效率指数为1.682. 数值试验结果表明, 该方法具有较高的收敛阶数和计算精度.     

求解非凸函数极小的异步并行BFGS算法

若假设可供使用的处理机具有p q台,将其分成两组,两组处理机之间进行异步并行计算,该文提出了一种求解非凸函数极小的异步并行BFGS算法,若目标函数连续可微,且它的一阶导数是Lipschitz连续的,证明了并行拟牛顿算法是全局收敛的.     

加速重叠分块Newton法并行计算潮流问题

实现电力系统实时、超实时控制的关键在于快速求解潮流方程。并行计算是一个极有意义的努力方向。用一种带加速技术的重叠分块Newton法对潮流方程进行快速求解,用IEEE662节点电力系统对算法进行了并行实现,并与简化Newton法及并行松弛Newton法等进行了比较。结果表明:加速技术的运算速度为简化Newton法的4倍;所述算法能够较好的应用于实际的快速求解潮流问题,具有较明显的优越性;与松弛Newton法相比,具有更为广泛的适用性。     

预处理并行AOR迭代法

AOR迭代法是经典的迭代法,不同的AOR迭代法和并行AOR迭代法被广泛研究.近年来,预条件迭代法引起了人们的极大兴趣,提出了多种预条件因子.论文提出预处理并行AOR迭代法,并给出了相应的收敛性和比较理论.最后,通过数值例子说明新算法的有效性.