正定线性方程组的异步并行迭代法

随着分布式计算机的兴起,分布式并行处理系统日益成为热门的研究领域。为了满足这种计算机的需要,原有的许多有效的迭代法必须改造,使之成为能够并行处理的迭代法。本文将给出另一种并行算法。来求线性代数方程组的迭代解,并证明其收敛性。     

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

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

数值解自由交界面问题的一种并行迭代法

给出一种数值解自由交界问题的异步迭代算法，它把交替相截断和区域分裂法结合起来，有利于避免困难的交界面计算，并且适合在多处理机系统上并行实现。     

解线性方程组的一种并行迭代法及其收敛性

在Ｄ．Ｐ．Ｏ’Ｌｅａｒｙ等（１９８５）和胡家赣（１９９２）提出的两种解线性方程组并行迭代法的基础上，构造了一种双参数多重分裂并行迭代法。同时给出该方法收敛的几个条件。     

遗传算法并行化研究

本文介绍了当前国际计算机科学界的前沿课题之一———遗传计算的基本思想。文章首先分析遗传算法内在的并行性,介绍并行遗传算法的四种模型：主从式模型、粗粒度模型、细粒度模型及混合模型,给出每种模型的特点及适用范围,指出各模型在应用中需解决的关键问题。最后介绍目前对并行遗传算法如何进行评价。     

类簇级测试任务并行化研究

为了提高传统串行类簇级测试速度, 对类簇测试任务并行化方法进行研究。使用类间依赖关系和类测试依赖关系分析方法将类簇级测试任务并行化问题转化为求解对象关系图中节点的并行性。复杂的类簇关系会形成有向环路, 为确定环路中测试的起始位置需要将环路打破, 提出了综合考虑节点度数、环路数和测试桩复杂度3 种因素的破环方法; 对消除环路的对象关系图进行并行性分析, 并设计了一种分层并行算法。通过实验对串行方案和分层并行方案进行对比, 证明了分层并行方案的有效性。     

并行定常二级迭代法的比较结果

研究了并行定常二级算法的一些理论性问题，了该算法与并行多分裂算法的一些比较性定理。     

时空转换思想与算法并行化

通过对求解最优化问题计算的４种并行化方法的剖析，分析了数学思维过程中如何应用时空转换，把一个复杂问题的求解分解为在我个时空上的并行计算，加深了对设计并行算法的思维过程和多时空变换的理解。     

关于串行程序并行化

并行程序设计主要有两种途径,即使用并行程序设计语言编写并行程序,或将串行程序并行化.串行程序并行化是一种比较有效的并行程序设计的途径.通过介绍并行技术的现状及相关分析的一些定义,给出了一个关于在串行程序中识别可并行执行语句的算法,论述了这一算法的意义.     

一种粗糙集并行离散化算法

文中将并行计算的思想融入粗糙集离散化过程中,提出了一种并行粗糙集离散化算法。该算法在保证离散化质量的前提下,将离散化务划分到多个处理器中同时处理,从而较大提高了离散化的效率。仿真实验结果说明了该算法的高效性。     

关于总刚度方程的变带宽紧缩存储与迭代法

本文讨论总刚度方程的变帝宽紧缩存储及迭代解法,并给出IBM PC FORTRAN77程序。     

迭代法求算精馏塔的理论塔板数

在解析法和图解法求算精馏塔理论塔板数的基础上,提出了迭代法求算理论塔板数.本方法概念清晰,过程简练,结果准确,避免了解析法计算过程繁杂、手算工作量大和图解法在塔板数较多时误差过大的缺点,若利用计算机求算,其算法十分简便.     

结构动力模型修正的一种迭代法

提出一种结构动力学模型的修正方法．该方法首先利用模态理论的正交关系,建立了结构初始质量和刚度矩阵的修正方程,然后利用一种数值稳定的迭代法求修正参数。通过模型修正的实例表明,修正后模态参数与实测结构的模态参数吻合较好。     

线性互补问题的一个新的迭代算法

在M的特征值大于1的假设下,把线性互补问题转化成绝对值方程组.利用绝对值方程组的迭代法,给出了线性互补问题的一种新的迭代法并且证明了该迭代算法的收敛性.用数值例子说明了该方法可行.     

用叠代法求解二维介质大地电磁感应的有限差分正演问题

本文给出一种用有限差分法(FD)计算二维(2D)介质大地电磁感应的方法。该方法在计算区域的两侧及上部用了J. T. Weaver等人多次改进后的边条件。为了使用叠代法求解离散化得到的高阶线性方程组以节省消去法所必需的内存和计算时间,提出了地球表面边条件的一种高精度差分格式。本文的方法可以计算信号周期为10~(-1)——10~3秒的电磁感应响应。     

解非线性椭圆边值问题的逐层显式校正迭代法

本文提出一种求解非线性离散椭圆边值问题的逐层显式校正迭代法.该方法有效地融合了多层网格方法和扰动迭代方法.有关数值分析表明,当网格分划较细且分划参数h较小时,在各网格层上仅需一次简单的迭代和显式校正步骤就可满足数值计算的要求.使用该方法的计算量是最佳阶的,它是最细网格层节点变量个数的同阶量.     

迭代过程的加速

对已知的Ｐ阶收敛的迭代函数进行加工，得到了一种高阶收敛的迭代函数，并给出了一个具体的数值计算实例。     

一致凸Banach空间内单调Lipsctitz算子的迭代方法

设Ｘ是ｍ－一致凸Ｂａｎａｃｈ空间（ｍ＞１），Ｔ：Ｘ→Ｘ是具有Ｌｉｐｅｃｈｉｌｚ常数Ｌ≥１的单调Ｌｉｐｓｃｈｉｔｚ映象。给出了强收敛于方程ｘ＋Ｔｘ＝ｆ的解ｑ的迭代方法。     

非线性混合拟均衡问题的迭代原理

本文引入了空间中一类非线性混合拟均衡问题,利用辅助变分原理技术建立了这类均衡问题解的新的迭代原理,证明了其解的存在性以及由算法生成的迭代序列的收敛性.该收敛性只要求映象拟单调,这是比单调还弱的条件.本文的新算法推广了文献中某些已有的结果.     

关于同时求解多项式所有二次因子的迭代解法

郑士明，叶贻才分别给出一种求多项式所有二次因子的迭代解法，本文给出另一种迭代解法，且证明本文的迭代法，郑士明和叶贻才给出的迭代法都相当于对系数的牛顿法，最后给出一些数值例子。