一种求解二维热传导方程的高效算法──ETF-FDS-MG方法

针对二维热传导问题,提出了时间为三阶、空间为二阶的无条件稳定的ＥＴＦ－ＦＤＳ－ＭＧ算法（Extended Trapezoidal Formula Finite Difference Scheme Multigrid）,分析了其精度和稳定性,证明了其收敛性．数值分析实例说明ＥＴＦ－ＦＤＳ－ＭＧ算法的计算效率优于前人的ＦＥ－ＭＧ（有限元－多重网格）算法．     

中国墨铜矿的穆斯堡尔谱特征

在墨铜矿的结构中，Ｆｅ离子可占据硫化物层中四面体和氢氧化物层的八面体两种配位位置。穆斯堡尔谱结果表明；高自旋的Ｆｅ＾２＋占据四次配位位置，同质异能位移为０／４２－０／４８ｍｍ．ｓ＾－１，四极分裂为０．８１－１．２８ｍｍ．＾－１；低自旋的Ｆｅ＾３＋占据六次配位位置，同质异能位移为０．３２－０．３６ｍｍ．ｓ＾－１、四级分裂为０．４４－０．５９ｍｍ．ｓ＾－１。     

用FFT快速计算分块L-循环Toeplitz矩阵乘积的简化步序

把计算分块Ｌ－循环Ｔｏｅｐｌｉｔｚ矩阵乘积的算法简化为用ＦＦＴ计算的五个步序．比较该算法与直接计算其乘积的算法．结果表明，该算法使运算速度大大提高     

Mossbauer Spectra of Valleriite from China

在墨铜矿的结构中，Ｆｅ离子可占据硫化物层中四面体和氢氧化物层的八面体两种配位位置。穆斯堡尔谱结果表明：高自旋的Ｆｅ２＋占据四次配位位置，同质异能位移为０．４２～０．４８ｍｍｓ－１、四极分裂为０．８１～１．２８ｍｍｓ－１；低自旋的Ｆｅ３＋占据六次配位位置，同质异能位移为０．３２～０．３６     

解 packing 及 CNF-SAT 问题的拟物拟人方法

提出拟物拟人方法．论述了如何按此种方法为ＮＰ难问题设计出高效实用的快速求解算法．作为例证，所得出的关于ＣＮＦ－ＳＡＴ问题及ｐａｃｋｉｎｇ问题的算法，其先进性在国际竞赛及工业生产中得到了显示．     

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法：最早截止期优先（ＥＤＦ）算法,可满足的最早截止期优先（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法．由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求．实时调度算法的性能模拟实验表明：实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的期限要求．三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最好,它很适用于硬实时应用;Ｆ－ＥＤＦ算法的性能次之,它最适合于软实时应用．     

Reed—Solomon码的快速译码

研究了 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码的快速译码问题。译码中，利用了有限域ＧＦ（Ｆｎ）上的 ＦＦＴ变换，并采用了本文提出的改进的 Ｂｅｒｌｅｋａｍｐ－Ｍａｓｓｅｙ算法求差错定位多项式．从而减少了迭代次数，提高了译码速度。此法为使用较长 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码提供可能性，使之具有更强的纠错能力。文中还给出了计算机模拟计算结果。     

不可微优化不动点算法软件包—NDOFPA

介绍在ＩＢＭ－ＰＣ／ＸＴ微机上实现的一个通用的不可微优化不动点算法软件包 ＮＤＯＦＰＡ，它可以用于求集值映射的 Ｋａｋｕｔａｎｉ不动点。求解可微和不可微的非线 性方程组，无约束和约束的优化问题．从已经计算过的几十个例子看出：这一类算法 及其计算软件对于上述问题的求解，效果良好．     

基于多阶段的模糊C-均值算法的模糊聚类分析研究

对模糊聚类分析算法进行研究,在模糊Ｃ－ 均值算法（ＦＣＭ）的基础上加以改进,将聚类过程分为二个阶段,形成多阶段模糊Ｃ－ 均值算法（ＭＦＣＭ）,使其对Ｉｒｉｓ数据聚类．研究表明：多阶段的模糊Ｃ－ 均值算法比模糊Ｃ－ 均值算法性能优越．     

LZCE算法:竞争进化的Lempel-Ziv算法

给出一组在ＬＺ算法基础上改进而来的具有竞争进化功能的字典算法：ＬＺＣＥ（Ｌｅｍ ｐｅｌ－ＺｉｖＡｌｇｏｒｉｔｈｍ ｗ ｉｔｈ Ｃｏｍ ｐｅｔｉｔｉｖｅ Ｅｖｏｌｕｔｉｏｎ）．在算法构成上，根据图像压缩应用的特点，将ＬＺ算法（Ｖ－Ｆ编码）和Ｈｕｆｆｍ ａｎ 编码（Ｆ－Ｖ 编码）相结合，实现了基于先验知识的统计编码与基于学习的ＬＺ算法的相互竞争，构造出可综合利用局域相关性、广域相关性和先验统计知识的竞争进化的字典算法；在二维相关性利用上，经ＤＣＴ域引入ＬＺＣＥ算法，较好地解决了一维ＬＺ算法难以利用二维相关性这一问题．实验结果表明，对于相同的ＰＳＮＲ，该方法可将ＪＰＥＧ 码率降低２０％ 左右