一类代数方程组的异步并行计算的收敛性

异步并行算法是MIMD(多指令流多数据流)计算机系统给数值分析提出的新问题.这里所说的异步并行算法,是将一个数值计算问题分成有关的几个子问题,每个子问题在一台计算机(或一个处理器)上计算,各机共用的数据通过公共存贮器进行交换.每台计     

求代数方程组的异步并行混合算法

本文提出了求解代数方程组的一类异步并行算法,它不仅可用于一般的串行或并行计算机,也适用于MIMD计算机。在一定条件下,此算法是收敛的。本文还讨论了这类算法的某些特例,即我们常见的一些迭代算法。     

一类非线性代数方程组的并行迭代算法

１．引言考虑非线性代数方程组这里,　　　　　　　　　　　　　　　　　　　　　　　　　　　　为连续的对角映射,二者的导函数均存在,但并不一定连续．这类非线性代数方程组具有丰富的实际背景．譬如,Ｓｔｅｆａｎ问题和许多弱非线性椭圆型偏微分方程,就可归结为（１．１）的数值求解问题．根据方程组（１．１）的特殊结构,并利用矩阵多重分裂思想,文ｔＺ］讨论了一类并行非线性Ｇａｕｓｓ－Ｓｅｉｄｅｌ型迭代算法．这类算法具有很好的数值性质和较高的并行效率·在此基础上,运用松弛加速技术,文［８］进一步研究了一类并行多分…     

一类特殊微分代数方程组的性质及应用

一类特殊微分代数方程组的性质及应用顾金生，胡显承（清华大学应用数学系）ＴＨＥＰＲＯＰＥＲＴＩＥＳＯＦＡＫＩＮＤＯＦＤＩＦＦＥＲＥＮＴＩＡＬ／ＡＬＧＥＢＲＡＩＣＥＱＵＡＴＩＯＮＳＡＮＤＴＨＥＩＲＡＰＰＬＩＣＡＴＩＯＮＳ￥ＧｕＪｉｎ－ｓｈｅｎｇ；ＨｕＸｉ...     

一类求解非线性代数方程组的并行多分裂AOR算法

本文提出了求解大型非线性代数方程组Aф(x)+Bψ(x)=b的并行多分裂AOR(Accelerated Overrela Xation)算法。在一定的条件下,证明了非线性代数方程组解的存在唯一性,并建立了新算法的全局收敛性理论。     

一类非线性代数方程组的并行算法——适用于MIMD系统

为连续对角映射.而A=(a_(ij)∈L(R~n)是单调矩阵,B∈L(R~n)为非负矩阵,b∈R~n为已知向量. 方程组(1.1)具有丰富的实际背景,许多非线性微分方程的求解问题,经过有限元或差分离散,均可归纳为(1.1)的求解.特别,如[7],[10]以及[11]讨论的弱非线性椭圆方程和Stefan问题等,均可作为(1.1)的特例.     

多体系统动力学微分／代数方程组的一类新的数值分析方法

本文讨论了多体系统动力学微分／代数混合方程组的数值离散问题．首先把参数t并入广义坐标讨论，简化了方程组及其隐含条件的结构，并将其化为指标1的方程组．然后利用方程组的特殊结构，引入一种局部离散技巧并构造了相应的算法．算法结构紧凑，易于编程，具有较高的计算效率和良好的数值性态，且其形式适合于各种数值积分方法的的实施．文末给出了具体算例．     

一类幂级数求和函数的代数方程方法

建立幂级数和函数相关的代数方程,给出形如sum from n=o to ∞ anxn(其中an为以n为变元的多项式)的幂级数求和函数的一种方法.     

关于一类有限格蕴涵代数方程的解法

研究一类含有有限个未知量且含有蕴涵算子的格蕴涵代数方程,给出方程有解的充分必要条件。在方程的解集非空时,讨论解集的一些结构性质。并刻画出方程在具有某种限制条件下的整个解集。最后,相关结论被应用到一个数值例子。     

一类三角级数的收敛性

利用Euler公式求三角级∞∑m=1 sinmx/n与∞∑m=1 cosmx/m的和函数并讨论其一致收敛性.     

一类分支过程的收敛性

随机稳定性是各种随机模型中的至关重要的问题,随机稳定性中的关键问题是找出过程遍历,指数遍历和强遍历的准则．该文对一类重要的分支过程给出了过程指数遍历及强遍历的条件．在证明中主要应用了几种不同的比较方法,从该文的结果可以看出,这种方法是有效的,因而在其它情形中也是非常有意义的．而且所得结果的概率意义也是十分清楚的．     

一类数列收敛性的证明

讨论由递推公式给出的一类收敛数列收敛性的证明,尤其是单调有界定理在此类问题上的应用。     

关于线性代数方程的一种迭代解法的收敛性问题

用迭代法求解线性代数方程组,已有大量的文献与专著,例如[4、6、7]。最常用的是逐次超松弛,及其种种变形。但是,许多情况表明这些方法并非完全令人满意的,特别对病态线性代数方程组,即方程组的系数矩阵有大的条件数,用这些方法求解时,收敛得相当慢。 [1]对求解病态常微分方程初值问题构造了一种恒稳格式。从线性代数方程组的解,等价于某一常微分方程组初值问题的稳态解,这一事实出发,从而构造了一种新的求解线性代数方程组的迭代解法。[1、2]某些计算实例表明,此迭代法特别适合于求解病态线性     

一类随机代数方程实根的平均个数的界

对于这样一类随机代数方程 F_n(t)=a_0+a_1t+……+a_(n-1)t~(n-1)=0,其中a_i(i=0,1,2,……,n-1)是遵从标准正态分布N(0,1)的独立的随机变量,其实根的平均个数EN_(Fm)历史上有过不少估计,稍近一些有1943年Kac的估计 EN_(Fn≤2/π1nn+14/π, 1965年Stevens的估计     

计算代数方程组流形解的特征值方法

本文研究如何运用特征值方法计算代数方程组的流形解,结果表明利用特征值方法能计算多项式方程组解集的不可约分支的一般点,从而特征值方法是求解代数方程组的整体解法。     

一类混合遗传算法的收敛性研究

针对遗传算法的有效性一般是通过数值实验来说明这一问题,本文在三个假设的条件下给出了一类混合遗传算法依概率收敛的证明,而且得到了在此算法的框架下通过改变子种群Ⅱ的变异算子而不改变依概率收敛特性的结论.     

一类渐近鞅序列的收敛性

设(O,.甄P)是一概率空间,万~{1,2,…,(夕飞)。。,是少的上升子a一代数列,(八,少而)。。,是适应可积序列,为叙述简洁常省去。任N而记成(。汽)、(aha尸少几).令T为有界停时全体,对。任T,记T(o.)~{‘,任全,二>,}.称适应可积序列(叽,乡几)为Amar七(渐近鞍),若有lim日uPT下犷(口)丁}‘(功·,天,一寿‘一”,浙近较是秧的重要推广,它保持了鞍的许多基本性质.如果限制在有界停时范围内,则具有类似形状的序列有九种〔的,统称为渐近鞍型序列,本文讨论其中一类序列的收敛性.一个序列(‘)若依概率收敛于二,记作slim二。一。,若(气)不。.0.收敛,显然…     

一类进化策略的收敛性分析

本文讨论进化策略（Ｅｖｏｌｕｔｉｏｎ Ｓｔｒａｔｅｇｉｅｓ）的收敛性,对于一类水平集有界的函数给出了该算法依概率收敛于问题的全局极小点的证明。     

一类差分方程收敛性的证明

运用特征值以及级数展开的方法证明了一类差分方程的收敛性，在章的最后给出了一个一般的定理。     

一类Pickands型估计量的收敛性

本文在极值分布指数为负时,给出了一类新的Pickands型估计量,并研究此估计量的相合性、强收敛速度与浙近分布。