互补问题中Gauss-Newton方法全局收敛性的推广(英文)

研究了由Subramamian为求解互补问题提出的阻尼Gauss-Newton方法的收敛性质，在较弱的条件下，给出了一个全局收敛效果，这个结果是Subramanian PK (1993)和（1997）中相应结果的一个推广。     

一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

利用二次贝齐尔函数的一维优化算法

本文利用贝齐尔函数良好的保型性质,将它作为拟合函数,构造了一个一维优化算法。数值实验表明,对于高度非线性的目标函数,新算法具有很强的适应性,比同类算法更有效。     

硬盘分区链表中结点信息的完全恢复算法

通过对分区链表中结点信息的研究 ,及前后结点中相关数据项比较之后 ,参照磁盘基数表中所记录的相应分区长度 ,给出了其中任一结点或整个分区链表丢失之后的修复算法     

基于GA和BP融合算法的装备费用估算方法

简要介绍了GA和BP算法以及装备费用估算分析的传统方法 ,分析了GA、BP算法以及费用估算三者间相互结合的必要性。把GA和BP算法相结合并应用到装备费用估算分析领域 ,建立了基于GA和BP融合算法的防空导弹研制费用评估模型 ,并对典型的防空导弹型号研制费用进行了估算。结果表明 ,该模型具有计算精度高、适用范围广、运算速度快的特点 ,为装备费用估算提供了有效依据     

从大规模的数据库中提取多层次的关联规则

主要探讨了从大规模的数据库中提取多层次的关联规则的方法，并结合一个实例介绍了提取层次关联规则的一种算法。     

有单移除策略的M／G／1重试可修排队系统

采取补充变量和母函数方法研究了有负顾客的M/G／1重试可修排队系统，其中负顾客的机制是带走正在接受服务的正顾客和使得服务器处于修理状态。中给出了系统存在稳态的充分必要条件，系统状态和orhit(重试组)队长的联合分布的母函数，服务器处于空闲、工作和修理状态的概率，orbit的平均人数L，系统的平均人数K和系统可靠度的Laplace变换。     

轮廓线的特征分析与拟合处理方法

通过对轮廓线的特征分析（即组成元素和其间的连接关系），提出了轮廓线快速插值算法，只需对轮廓线组成元素的特征分析，即直线、圆和圆弧的特征判断。并给出了一条封闭曲线的拟合处理算法。     

关于Ремеэ算法中一个线性方程组的快速解法

Ремеэ算法是解决最佳一致逼近问题的一个著名算法。其中最重要的一步是解一个含有n 2个未知量的线性方程组。本文通过分析该方程组的特点，设计了一种快速算法。该算法仅需O（n^2)的工作量，而用经典的Gauss消去法解该线性方程组则需要O（n^3）的工作量。二者比较，快速算法要好得多。