Winograd矩阵乘法算法用于任意阶矩阵时的一种新处理方法

摘要t矩阵乘法StraSsen算法及其变形winograd算法用分而治之的方法把矩阵乘法时间复杂性由传统的D(n。)改进到0(佗kg。n.但是对于奇数阶矩阵,在划分子矩阵时,要作特殊处理才能继续使用此算法.本文提出了一种非等阶“十”字架划分方法,可以最少化填零,最大化性能,使得奇数阶矩阵乘法的时间复杂性更加接近偶数阶矩阵乘法的效果.计算实例显示该方法是有效的.     

Navier-Stokes方程带Backtracking技巧的两重网格算法

1 引 言考虑二维不可压 Navier-Stokes方程:     

多目标最优化的一种积分型实现算法

在文[1]中给出了求解多目标最优化的一种积分总极值的概念性算法．本文利用数论中的一致分布佳点集列，较为简便的得出了多目标最优化的积分总极值的实现算法和算法终止准则．并经过有关函数数值计算表明该算法是有效的，可用来求解多目标最优化问题的有效解．     

复杂结构随机振动试验的响应控制再现

为了实现振动环境仿真系统中的振动响应的实时反馈，采用有限元计算获得激励响应。分析软件及计算方法的选取得当，是激励实时反馈环节实现的关键。在众多的实模态分析中，有两个算法很具代表性，它们是子空间迭代法和Lanczos算法。子空间迭代法广为使用，许多大型程序中都有配备，它稳定、可靠，然而速度较慢。Lanczos算法则被公认为快速高效，是求解大型矩阵特征值问题的一种最有效的方法，其计算量比子空间迭代法少数倍之多，特别适用于大型特征值求解问题，而且计算精度也很高，是现有模态计算方法最可取的。     

红黑排序混合算法收敛速度分析

The algorithm of applying the block Gauss elimination to the Red-Black or-dering matrix to reduce the order of the system then solve the reduced system byiterative methods is called Hybrid Red-Black Ordering algorithm.In this paper,we discuss the convergence rate of the hybrid methods combined with JACOBI,CG,GMRES(m).Theoretical analysis shows that without preconditioner thesethree hybrid methods converge about 2 times as fast as the corresponding natural ordering methods.For the case that all the eigenvalues is near the real axis, the GMRES(m) algorithm converges about 3 times faster than the natural ordering GMRES(m).Various numerical experiments are presented.For large scale prob-lem with preconditioners, numerical experiments show that the GMRES(m) hybrid methods converge from about 3 times to even 5 times as fast as the natural order-ing methods and the computing time is reduced to about 1/3 even 1/6 of that of the natural ordering methods.     

金属切削过程的三维数值仿真

近年来国内外对金属切削工艺的有限元模拟的研究已有较多的研究报道，但是这些研究大多局限于二维模型，在三维切削过程的数值模拟方面有待于进一步深入研究。在实际切削过程中，工件和刀刃都具有三维几何形状；它们的相对移动也不总是正交的；因此切削是在三维状态下形成的。利用动态显示积分有限元程序，建立率相关的热弹塑性模型模拟材料在高温区的热、力学行为；采用侵蚀接触算法描述刀具与工件以及刀具与切屑之间的相互作用；同时利用单元删除法实现切屑的分离与破坏，从而实现了金属块体切削过程的三维数值仿真。     

线性规划的符号跟踪算法

分析了只含一个约束条件的线性规划最优基变量的特征，将其运用到搜寻含m个约束条件的线性规划的最优基变量，从而提出了线性规划的符号跟踪算法，为线性规划求解提供了新途径。     

论珠心算使数学教学简易化并自然与计算机教学整合

对于计算、珠心算的地位和作用有各种说法。本文从基因角度进行具体地分析研究，论证了珠心算的作用是使数学和计算机教学简易化，并使二者自然整合。对珠心算作出了在学校课程中的明确定位。为此，深入发掘了珠心算的优良基因，论证了它的无比优越性，并实行了第一步衍化，得到手脑机通用算法——符号拼排算法。还论证了它在几何、逻辑等方面的积极作用，以及能有效地培养创造性思维、实践能力等等的根据和优势。     

多周期公用工程系统运行的模型,优化方法与应用

针对多周期公用工程系统的运行优化问题，考虑了设备的启停费用的情况下。建立了混合整数非线性规划模型并证明了最优解的存在性。针对该运行优化问题本将其分解成若干子问题，然后利用改进的Hooke-Jeeves优化算法求解每个子问题。应用于具体实例，其数值结果与其它方法得到的相比。运行时间短，且更适合多周期公用工程问题的求解。     

一种新的多目标演化算法--稳态淘汰演化算法

提出一种新的多目标演化算法，稳态淘汰演化算法（Steady Elimination Evolutionary Algorithm），该算法利用稳态淘汰策略，能够在不需要额外计算量和存储空间的情况下，自发地保存精英个体(elitist），试验结果表明该算法优于当前的多目标演化算法。