一个改进的就地稳定二路归并算法

提出溢出队列的概念,用于管理二路归并过程中的动态存储区,它位于第二归并段的头部,存放归并时前段的较大者;对一个二路归并算法进行了改进,将理顺队列改为理顺溢出队列,并保留了原算法简便、就地进行、稳定、比较次数最优的特点;进行了二路归并和二路归并排序测试,结果表明归并总长为n的两个等长归并段时移动次数约为n2/108,可减少到原算法的4/9.     

有限元病态时的几个异常现象

有限元病态时的一般表现是计算精度的下降和迭代费用的增加,但病态时还有些异常现象未引起足够重视。设计了固有病态和网格病态两个算例,通过Q4单元的数值结果指出,当问题病态到一定程度时,单元节点编号的不同、方程组解法的不同、对模型的等效变换等,都可能导致计算结果的明显差异,这些需要在实际使用中引起注意并进行必要的测试。     

关于COOK算例的数值解

COOK算例没有理论解,文献中常用的参考解与大量优秀单元的计算解有较明显差别,影响了对单元性能的客观公正评价。为获得更准确、更可靠的计算解,分别用4-40次高次元和Q8、T6、QM6低次元进行逼近,考察算例的有限元渐进收敛解。结果表明,在5位有效数字下该问题的解为vC=23.967,σAmax=0.23687,σBmax=-0.20352。     

快速排序一个低效问题的完善处理

为了改善含有大量重复数据时快速排序效率低下的问题，提出了简便有效的拟3路划分算法，即每次划分时并不单独分离出等值元素以形成等值区，而是划分后及时排除基准处自然形成的等值区，从而避免了3路划分的困难，仅需对原算法做极少的修改，数值结果表明效果优于其它同类算法。     

有限元病态时的几个异常现象

有限元病态时的一般表现是计算精度的下降和迭代费用的增加，但病态时还有些异常现象未引起足够重视。设计了固有病态和网格病态两个算例，通过Q4单元的数值结果指出，当问题病态到一定程度时，单元节点编号的不同、方程组解法的不同、对模型的等效变换等，都可能导致计算结果的明显差异，这些需要在实际使用中引起注意并进行必要的测试。     

关于排序效率的数值估计

为了在排序算法复杂性的数据拟合和估计时,能从多种候选的拟舍形式中更有理由地进行选择,而不是简单地以吻合良好来取舍,提出了拟合准确性和拟合不变性相结合的拟合观点,并以采用Hibbard序列和Knuth序列的希尔排序算法为例,进行了新的复杂性估计。     

关于排序效率的数值估计

为了在排序算法复杂性的数据拟合和估计时，能从多种候选的拟舍形式中更有理由地进行选择，而不是简单地以吻合良好来取舍，提出了拟合准确性和拟合不变性相结合的拟合观点，并以采用Hibbard序列和Knuth序列的希尔排序算法为例，进行了新的复杂性估计。     

快速排序一个低效问题的完善处理

为了改善含有大量重复数据时快速排序效率低下的问题,提出了简便有效的拟3路划分算法,即每次划分时并不单独分离出等值元素以形成等值区,而是划分后及时排除基准处自然形成的等值区,从而避免了3路划分的困难,仅需对原算法做极少的修改,数值结果表明效果优于其它同类算法。