并行求解一阶线性递推问题的二分法

本文讨论求解一阶线性递推问题的并行算法。文中应用二分技术概括了两种算法,并提出一种新算法。     

并行求解三对角方程组的二分消元法

本文讨论用二分技术设计求解三对角方程组的并行算法,其中包括并行追赶法、奇偶消元法、奇偶约化法和块消元法等。文中阐述了这些算法的二分法特征。     

约瑟夫问题：递推模型与一类新数列

本文所谓Ｊｏｓｅｐｈｕｓ问题（圆周上取球问题）进行了推广，提出并初步探讨了一类新的递推数列。     

某一类交错级数求和的递推公式

本文研究了求文[1]、[2]更为一般的一类交错级数的求和问题,得到求和的递推公式(即文中的定理),从而推广了文[1]、[2]的结论。     

求解非线性方程组的二分法

文中给出一种解非线性超越方程组的数值方法,先用二分法原理给出解一个一元方程的流程,继而利用这个流程给出解二元方程组的流程,再推广到N元的方程组中。在数值计算过程中,通过对超越方程组的一元化处理,便利用方程有根区间两端的函数值互为相反数这一特性便可得到方程根,拓展了数值计算的收敛区同,克服了传统拜法中初值难以确定的问题。在工程可靠度的计算中,采用本文方法具有独特的优势。     

一类新的救援物资运输模型的求解

研究一类新的救援物资运输模型,在基本最短时限运输模型中考虑运输量对运输时间的非线性影响,采用最大流算法及二分法搜索,给出多项式时间算法,该算法能较快地找到最优运输方案．     

一类递推数列中的素数

设D是非平方正整数,（u1,v1）是Pell方程u^2-Dv^2=1的最小解．设数列B={bn}n=1 ^∞,满足递推关系b1=v1,bn＋1=u1bn＋v1√Db^2n＋1,n≥1,本文利用Pell方程的性质证明了：当n〉1时,bn不是素数。     

基于奇偶二分法的并行Gauss消去回代过程的研究

本文以取Gauss消去法的回代过程即三角方程组的并行化为研究对象,重点研究了用基于奇偶二分法的并行算法来求解三角方程组。给出了二分法的矩阵表示形式,并举实例验证了该算法的高效性。     

基于PAR方法的并行最大和算法的推导

在基于薛锦云提出的PAR（Partition-and-Recursion)方法的思想上,通过并行划分数据空间－－自然地称之为并行分划递推,给出了在PRAM和超立方互联网络模型上的并行最大和最优算法,它们的时间复杂性为O（log N)。     

并行求解可行时间表的二分技术

本文利用二分技术,研究了排序问题中可行时间表的并行算法,这一工作改进了文献[1]的有关结果。 排序问题是组合最优化中的一个重要问题。由于它在实际中具有普遍性和重要性,一直受到人们的重视。但因为计算量大,使实际应用遇到很大的困难。近年来,国外开始了对排序问题并行算法的研究。     

一类微分方程的奇异摄动解

利用非线性尺度法讨论了在高阶导数含有小参数的一类二阶微分方程的奇异摄动解。得到了具有二阶精度的解。     

求解抛物型方程的高精度并行算法

研究求解抛物型方程三层隐式差分方程组的嵌套迭代并行算法,给出了此算法的构造过程,推导论证了它的迭代收敛条件和收敛趋向。该算法具有O(△t^3 Δx^6)精确度阶和绝对稳定性,并对任意网比r和任意阶子方程组,迭代过程都是收敛的,且迭代收敛速度在每段中随网格点数P增加而增加。为提高迭代收敛速度,节省机时,还讨论了一类多点嵌套迭代算法,也给出了稳定条件、迭代收敛条件和收敛趋向。以上分析表明嵌套迭代并行算法对三层格式也是适用的,并且使并行算法的构造更加灵活。数值例子表明本算法具有高精度、高迭代收敛速度、高稳定性的特点。     

一类三阶线性椭圆型复方程的广义解

在文[1]中,我们对三阶线性偏微分方程组进行了分类。接着在文[2]中,我们把一般的三阶线性椭圆型方程组化为两类复方程,並对其中的一类复方程进行了研究,得到了广义解的表示式和存在定理,还研究了一个特殊方程的边值问题。本文用类似于文[2]中的方法研究另一类复方程,在引进新的算子后,也得到了广义解的表示式和存在定理,做为应用,还研究了一个特殊方程的边值问题。     

一类函数方程的摄动解

利用摄动理论的直接展开法,研究方程εf(x)=g(x,ε)的摄动解,其中ε是正的小参数,根据退化方程的单根或重根可给出方程的根.     

一类超越方程的摄动解

讨论了一类带小参数的超越方程.利用摄动展开法,首先将方程的解写成按小参数的幂的待定展开式;然后将它代入原方程,合并同次幂的系数,并分别令其为零;最后便依次地得到解的幂级数的系数,从而得到了相应方程解的渐近展开式.     

一类非线性双曲方程的局部解

研究如下非线性双曲方程的初边值问题utt-m(‖ u‖22)Δu-γΔut=β｜u｜αu,其中α>0,γ 0,β>0,α,β,γ均为常数.利用Galerkin方法和改进的势井理论:当m(s)和α满足一定的条件,且初值充分小时,证明了该方程局部解的存在性和唯一性.     

抛物型方程的一个新的GE-3并行算法

利用Saul’yev格式和它的对称格式及一个绝对稳定的隐格式,构造了一个求解抛物型方程的分组显式(GE-3)并行算法,该算法的截断误差为O(τ+h2),条件稳定.数值例子验证了理论分析的有效性。     

并行计算一类奇异方程组的PCR算法

本文给出了一个计算奇异方程组Ｒ（Ａｋ））的新的高度并行算法．通过该算法可以在时间步内，用ｐ＝２ｎ（ｎ－１）台处理机得到方程组的解ｘ＝Ａｄｂ．