二元矩阵值分叉连分式插值的矩阵算法

本文给出了一个计算二元矩阵分叉连分式插值的系数算法以及与此算法等价的矩阵算法,这种算法是用矩阵广义逆意义下定义的矩阵行、列初等变换而给出的．     

求循环体相关图关键路径的算法

应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般ＡＯＥ－网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。     

产品中各工件在单台机器上加工时的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的排序问题．每个产品由一个特殊工件和一个共同工件组成,机器从加工特殊工件转到加工共同工件有一个调整时间,目标是使所有产品完工时间在批可达或工件可达情况下的加权和最小．对两种情况我们都给出了多项式时间算法．     

具有公共对称面的两个二次回转面的相贯线

本文论述了常见的两个二次回转面轴线相交和平等时,其相贯线在公共对称面（投影面）的投影分别为双曲线和抛物线,只有在特殊情况下是直线,椭圆和圆,并举例说明在计算机上绘图的方法。     

基于神经网络的无监督自学习控制系统

所论系统的控制由两个神经网络完成,即对象放识器和系统控制器。并且提出了一种 新的学习算法,它能利用存贮于辨识网络的信息改进控制策略。该控制系统可以对非线性系统,不确定系统等进行无监督的学习控制。     

算法复杂性函数等价类A[F]中的分解性定理

证明了算法复杂性函数渐近优超等价类数学结构Ａ［Ｆ］中的分解性定理。对任意非免费算法复杂性函数类［ｆ］∈Ａ［Ｆ］及正整数ｎ,存在类［ｇ１］,［ｇ２］,…,［ｇｎ］∈Ａ［Ｆ］满足［ｇｉ］〈［ｆ］（ｉ＝１,２,…,ｎ）且［ｆ］＝Ｖｉ＝１＾ｎ［ｇｉ］。     

求解摄动问题的一种新方法

本文提出了求解摄动问题的一种新方法－变分迭代算法,这种方法不按小参数展开,而是先给出一个近似解,然扣用拉氏乘子法校正其近似解,而拉氏乘子可用分变分理论最佳识别。     

一个实用的地图着色算法

给出一种计算机实现地图四色着色的算法,并以Ｐａｓｃａｌ语言编制了程序．该程序稍作改动,即可成为分块图形实现四色着色的通用程序．     

广义自旋变相过程的最优耦合及其保序性

将最优耦合方法应用到广义自旋变相过程,证明了其最优耦合的存在性,并给出一类特殊情形的显示表达式,还讨论了其保序性。     

非光滑方程信赖域算法的全局收敛性

给出一个解非光滑方程的信赖域算法,提出弱正则ＳＰＮ分解和弱正则条件数的定义。在弱正则条件下,证明此算法的全局收敛性。