线性递归并行排序算法

应用左递归二叉树构造一个新的并行排序算法,对ｐ个有序块进行排序．从而,将ｎ元素的分类问题转化为对ｐ个有序块的并行排序问题．算法在最坏情况下并行步为Ｏ（（ｎ／ｐ）ｌｏｇｎ／ｐ）,是目前比较好的排序算法．     

一类新的广义同步与异步并行矩阵多分裂松驰算法

对于并行求解大型稀疏线性代数方程组的同步与异步并行矩阵多分裂向前后松弛算法,提出了分别适用于ＳＩＭＤ和ＭＩＭＤ多处理机系统的有效变型;并在通常条件下,建立了它们的收敛理论。     

一种改进的简单选择排序算法

排序是数据处理中一种很重要的运算,能够方便数据的查找。简单选择排序算法必须走n-1趟,基于选择排序的新排序方法,只需走[n/2]趟。每趟确定当前最大和最小关键字两个记录,所需进行的关键字间的总比较次数最坏为n(n-1)/4,减少了排序中所用的比较次数。     

一类新的广义同步与异步并行矩阵多分裂松弛算法(英文)

对于并行求解大型稀疏线性代数方程组的同步与异步并行矩阵多分裂向前向后松弛算法,提出了分别适用于ＳＩＭＤ和ＭＩＭＤ多处理机系统的有效变型;并在通常条件下,建立了它们的收敛理论．     

控制计算机网络业务流量的一种新方案

介绍了计算机通信网中控制业务流量的一种新方案.该方案能在网络遇到拥塞时,通过对数据包实施控制,把网络带宽以一种更合理的方式分配给不同需求的用户,使网络资源得到充分利用,同时对不遵守协议者给予必要的惩罚,从而激励网上用户协同工作,恢复网络的正常使用.     

一种改进后的基数排序算法

在把对基数排序算法的研究与对排序算法的语言实现技术的研究相结合起来的基础上提出了一种新的高效基数排序算法。给出了该算法的描述．最后在理论上把它与几种有代表性的相关排序算法进行了比较。并用算例把该算法与相关排序算法进行了较充分的效率比较，这些比较充分说明了新算法的效率要比以前的算法快得多。     

一个新的单调类定理

定义了w-类,由此建立了单调类定理,并给出了w-类的单调类定理的一些等价刻画.     

双曲型方程的一类高阶算法及其数值实验

针对双曲型方程ut+a ux=0,构造了一类含参数的差分格式,其精度一般为E=a12-4r2{[4d-(2+r)].x4u4jnh3+(-2+r)(25+r-d).5xu5jnh4}+O(α∑+β=5ταhβ);当r≠±1,±2且d=24+r时,E=O(∑α+β=4ταhβ);当r=±1d或r=±2d=24+r时,E=O(α∑+β=5ταhβ)(其中α、β是非负整数),比已知算法的精度都高;稳定性条件一般为r=±1d、0相似文献   

基于混沌遗传算法的并联机器人精度综合

充分考虑关节(球铰、回转副)间隙误差随机性的影响,在运动学逆解的基础上,建立了并联机器人实际误差模型;在误差分析的基础上,以连杆、关节精度为设计变量,以公差制造成本为目标函数,以位置体积误差满足设计精度为约束条件,建立了并联机器人精度综合的优化数学模型,采用混沌遗传算法进行了精度综合.结果表明该方法过程清晰、编程简单、且精度高.     

一个新的函数形式单调类定理

定义了C-族的概念,给出了C-族的函数形式单调类定理.     

低维修正冒泡排序网络一个猜想的证明

修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是...     

求解Burgers方程的一种新的并行方法

基于一类指数型非对称格式，从而构造出一种求解Burgers方程的新的并行方法．讨论了它的线性稳定性，该方法具有并行本性．数值实验表明，该方法具有良好的精度，是求解Bur—gers方程的一种较好的方法．     

并行角馈方形微带天线研究

研究了利用并行角馈的方形贴片微带天线,给出了其输入阻抗特性的一种理论分析方法,导出了其闭合表达式.该方法综合了多端口网络模型、腔模理论、分片法和补片法,充分考虑了并行角馈结构的特点,比简单处理的腔模理论能更准确地用于天线的设计,且计算方便.实验结果也验证了文中理论的正确性.