特殊类型算题的一口清简易算法

从史丰收《快速计算法》发表后．人们普遍知道，一位数乘多位数有一口清的方法．《黑龙江珠算》1988年第1期王玉琴同志的文章给了我们一个启示：对于某些特殊类型的算题，还有比一口清更加便捷鲍算法。最近湖南倪青龙同志的论文(见《黑龙江珠算》1988年第6期)更使我们看清了这一点。在王、倪两位同志的启发下，我初步有了这么一个想法：一日清应该不断有所发展，也可以发展。至少我们可以对某些特殊类型的算题不断提出一些简易办法，作为史氏一口清的辅助手段。象下列题目就可以用简便的办法来对付。     

一种基于核心矩阵的原始对偶算法

本文通过对线性规划问题中的核心矩阵的分析，提出了一种基于核心矩阵的原始对偶算法。该算法以核心矩阵为运算单元，一方面呈现了存储空间小，计算量小的特点；另一方面，该算法采用了一种新的转轴规则的外点算法，在保持原始可行的基础上，不断改善对偶解使其可行。数值实验结果表明该算法在迭代次数、转轴效率和存储空间上都有一定的提高。     

关于《算法纂要》的版本

关于程大位（1533～1606）《算法纂要》的版本问题，我曾写过一篇文章。我的《算法纂要校释》（安徽教育出版社，1986）出版后，又发现了两部《算法纂要》：一部为徽洲博物馆所藏；一部为程大位纪念馆所藏。后者是该馆馆长许群同志在2000年三月从当地一位叫江源的住处收购的。从内容看，两本书内容完全一样，都是万历26年（1598）的家刻本。至此《算法纂要》在国内已发现有11部。     

读“为‘简易快速乘法’补遗”的启示

我读了本刊1988年第三期毛凤翔同志的“为‘简易快速乘法’补遗”一文后，有所启发，经过多次研究、计算，发现223×8、3334×8、44445×5、7778×8等类型的也有简易算法。具体算理和计算过程如下：     

4和5字头两位数平方的计算

1996年第5期《黑龙江珠算》刊登了邹云同志的“‘3’字开头的二、三位效平方妙算”一文，阅后很受启发．在此基础上，我们对4和5字头两位效的平方计算，进行研究与探讨，经过反复运算，证明，4和5字头两位效的平方，也有新算法。现将其分述如下。     

珠算的若干定义和分类

长期以来，珠算在我国仅仅是作为一门实用的计算技术存在的。但是时至今日，由于珠算的研究领域和应用领域不断地开拓发展，珠算内容不断地充实更新，并和西方数学、机算以及作为中国古代的筹算显得密不可分，因而珠算已由一门古老的计算技术发展成为一门年轻的科学。有人说：“珠算既古老又年轻”，其真谛就在于此。     

有上下界网络最大流与最小截问题

为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。     

Bagging算法在混合适应性样条中的应用

本文通过分析Bagging算法在混合适应性样条估计中的作用，提出了一种新的空间适应性非参数函数估计算法．模拟研究表明该算法在空间适应性上具有明显优势，在估计精度和稳定性方面也可与其他同类方法相媲美，并且易于推广到多元情形．     

一般罚分(或得分)矩阵下的SPA算法

本文在一般罚分（或得分）矩阵条件下推广SPA（Super Pairwise Alignment）算法，该算法是一种次优算法，与Smith-Waterman算法比较，计算速度有明显改进（计算复杂度随序列长度线性增长）．     

求解网络最大流问题的一个算法

为了便于建立与网络最大流问题有关的决策支持系统，本给出一个求解网络最大流问题的数值算法。证明了算法的理论依据，并举例说明了算法的应用。该算法能求出网络最大流和最小截，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

需求区间型运输问题的求解算法

为了便于建立与需求区间型运输问题有关的决策支持系统，本给出了一个求解需求区间型运输问题的数值算法，证明了算法的理论依据，并举例说明算法的应用，该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法有较高的计算效率。     

非线性复杂系统的综合技术（Ⅰ）

非线性复杂系统的综合技术（Ⅰ）项静恬（中科院应用数学研究所）非线性复杂系统的模拟、调控、预测和评价，是当今统计界和应用界日益关注的研究方向。有关数据处理的分段、分解、综合、降维等技术，也正在不断充实、丰富并得到有效的应用。本刊统计学院栏目连载过的《变...     

一种快速且全局收敛的BP神经网络学习算法

目前误差反向传播(BP)算法在训练多层神经网络方面有很多成功的应用.然而,BP算法也有一些不足:收敛缓慢和易陷入局部极小点等.提出一种快速且全局收敛的BP神经网络学习算法,并且对该优化算法的全局收敛性进行分析和详细证明.实证结果表明提出的算法比标准的BP算法效率更高且更精确.     

粒子群算法课堂教学案例——求包含所有已知数据点的最小椭圆

"现代优化方法"来源于各种大规模的工程实际问题的求解,也正是在工程实践问题的求解过程中得到不断发展。在该课程的教学中有必要引入案例。本文以粒子群算法为例,介绍本课程的一个教学案例:如何求包含所有已知数据点的最小椭圆。该案例在模式识别中有重要的应用.     

一种具有非线性约束线性规划全局优化算法

本文提出了一种新的适用于处理非线性约束下线性规划问题的全局优化算法。该算法通过构造子问题来寻找优于当前局部最优解的可行解。该子问题可通过模拟退火算法来解决。通过求解一系列的子问题,当前最优解被不断地更新,最终求得全局最优解。最后,本算法应用于几个典型例题,并与罚函数法相比较,数值结果表明该算法是可行的,有效的。     

车辆-轨道垂向耦合系统求解过程的改进算法

考虑到轨道结构长度随系统响应持时的增加而增长，提出了一种改进的车辆 轨道垂向耦合系统的动力响应求解算法.该算法事先选定某一定长度的轨道结构，并获得该轨道结构的质量矩阵、阻尼矩阵和刚度矩阵；通过在求解过程中不断地对车辆子系统定位，判断是否需要对车辆子系统的位置和轨道结构的响应矩阵进行调整，以此来达到仅增加系统响应持时而不增加轨道结构长度的目的.算例表明:该改进加快算法是精确、高效的，不仅可以真实地模拟车辆在轨道上的前进运行状态，而且可以保证轨道子系统的轨道单元数量不随系统响应持时的增加而增长，这为快速求解车辆 轨道垂向耦合系统提供了一种有效的计算方法.     

对称r-循环矩阵的快速算法和并行算法

借助于快速付立叶变换(FFT),给出了一种判断对称r-循环线性系统是否有解的快速算法,并且在有解的情况下求出其解,该算法的计算复杂度为O(nlogn),且具有很好的并行性,若使用n台处理机并行处理该算法则只需要O(logn)步.当r=0时,对称r-循环矩阵变成一个上三角型Hankel矩阵,我们也给出了此类矩阵求逆的一种算法.最后将该算法推广到线性同余系统,其运算量仅为O(nlogn).     

解带有二次约束二次规划的一个整体优化方法

在本文中，我们提出了一种解带有二次约束二次规划问题（QP）的新算法，这种方法是基于单纯形分枝定界技术，其中包括极小极大问题和线性规划问题作为子问题，利用拉格朗日松弛和投影次梯度方法来确定问题（QP）最优值的下界，在问题（QP）的可行域是n维的条件下，如果这个算法有限步后终止，得到的点必是问题（QP）的整体最优解；否则，该算法产生的点的序列{v^k}的每一个聚点也必是问题（QP）的整体最优解。     

张利清 工作让我如此美丽

家庭是本，而事业是生活中很重要的一部分。即使谈不上事业，只是做一份事情，也一定要认真去做。我们需要一种状态来充实自己。     

ABS共轭方向算法

本文提出ABS共轭方向算法，它可以产生一大类共轭方向．尤其，Dennis和Turner(1987)提出的广义共轭方向方法也可以由该算法产生。