分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

一种新的计算周期表面电磁散射算法

利用数值方法研究周期表面的电磁散射问题。应用矩量法研究周期表面的电磁散射可以获得较为精确的数值结果。对于表面散射 ,应用矩量法时表面未知变量的数目非常大 ,即使对于一维表面也需要几千个未知变量 ;当求解矩阵方程时 ,计算机对求解的问题有内存和速度的限制。为了克服内存的限制 ,采用了一种新的迭代数值算法。对周期表面的电磁散射问题进行了研究 ,并与矩阵反演方法作了比较。所得结果表明 ,这种新的迭代法具有很好的收敛性。最后对散射结果进行了讨论     

一种基于模糊规则的非线性系统快速模糊辨识方法

针对以往模糊建模方法中算法中算法过于复杂的问题，提出了一种简单而有交的复杂系统模糊建模新方法。该方法是基于输入空间的模糊划分，计算给定样本在各模糊子空间的隶属度，并列用卡尔曼滤波算法辨识模糊模型的结论参数。整个辨识过程与模糊聚类方法和误差反馈学习方法相比所需的CPU时间最短。最后通过著名的Box-Jenkins煤气炉数据仿真结果证明了该方法的有效性与实用性。     

读取数据库的DBF文件通用算法分析

本文分析了ＤＢＦ文件的结构，讨论了真实记录和虚拟记录的关系，给出了记录长度和文件结构说明长度之间的数学表达式，按这种算法编写的程序具有通用性。     

一个解线性不等式组的新方法

对于线性不等式系统（１）：Ａ＾ｒｘ≥ｂ，Ａ∈Ｒｎ×ｍ，ｂ∈Ｒ＾ｍ，ｍ≤ｎ，ｒａｎｋ（Ａ）＝ｍ，给出了一个解系统（１）的迭代算法，并详细地研究了算法的基本性质。     

关于大数混合基表示的算法与问题

本文基于求解ｎ个简单同余方程组的思想给出了一个求解同余方程组的算法，算法将花费３ｎ次模运算及ｎ次求逆元运算，优于牛顿迭代法。对大数的混合基表示提出了扩张问题与压缩问题，并证明了扩张问题与其求解问题是线性等价的，而压缩问题的难度小于扩张问题。     

基于自适应共轭梯度算法的高分辨率谱估计器

基于AR模型的功率谱估计是现代谱估计应用非常广泛的一种方法。通过对一全极点模型的参数估计来实现功率谱估计。提出了一种采用自适应共轭梯度算法来进行参数估计的方法。由于共轭梯度算法采用迭代运算求解Yule-Walker方程,同现有的谱估计算法相比,大大减小了谱估计算法的计算复杂度;随着自相关矩阵阶数的增大,该方法谱估计精度在小信噪比下提高显著。仿真结果表明,这种方法和基于AR模型的其它谱估计方法在不同信噪比下具有几乎相同的分辨率。因此,该谱估计算法具有重要的实用意义,有助于谱估计算法的实时实现。     

古代印度的视差算法

古代印度的天文学家很早就认识到月亮视差对日食的影响，并对这一课题进行了研究和探讨．在前人的研究基础上，通过对原始文献的系统解读，详细论述了古代印度5～12世纪的视差算法算法沿革，阐明了古代印度视差算法的造术方法，证明了古代印度视差算法模型的合理性．     

NURBS曲线半正交小波分解的Gauss算法

在多分辨率曲线和曲面造型中,B样条小波已经得到广泛应用 为了进行小波分解,通常要解一个线性方程组或者求矩阵的逆 如果曲线比较复杂,控制点较多 (例如:数千个以上 ),则矩阵的阶数就会很大,所需的内存将难以容忍,小波分解的速度也会受到很大影响 本文根据B样条小波的综合滤波器的特点,给出了GaussB样条半正交小波的快速分解算法