高维NTT和DFT的一种快速整体叠代法

对于高维离散付里叶变换和数论变换的计算,目前只有用行列法来进行降维处理,本文给出一种新的计算方法,它相对于行列法保持加法不变,而乘法次数将大大减少.     

结构优化设计中减少调用结构分析次数的方法

本文在研究广义插值方法的基础上,提出了一种在结构优化设计计算中减少调用结构分析次数的方法,并在理论上和计算实践中,证明了该方法的正确性与有效性,从而解决了长期以来困扰深入应用优化方法的一个难题.     

一种改进的交叉口信号配时优化方法

研究了近几年来城市交叉口信号配时优化设计中存在的局限性,提出了一种改进的优化方法并予以实例说明,计算结果表明此方法降低了交叉口平均延误时间和停车次数,提高了通行能力.     

RIP软件中插值算法的选择和优化

目的 为RIP软件选择恰当的插值算法并对其速度进行优化.方法 通过比较不同插值算法的时域和频域特性选择3次卷积插值算法作为RIP软件的插值算法.将插值运算的反向坐标变换中的浮点数乘法转换为整数加法;计算插值核时利用插值核矩阵的行相关性减少计算次数.结果 优化后的插值算法在保证良好输出效果的同时其速度得到提高.可满足大幅面喷墨绘图机RIP软件的要求.结论 三次卷积算法速度有较好的优化结果,但由于"平滑效应",尚有待进一步改善.     

无约束优化算法比较及其极值点研究

求解无约束优化问题是数值计算方面的重要研究内容,求解无约束优化问题的方法较多,选择一种较为快速且复杂度较小的方法具有重要意义。介绍无约束优化问题中7种算法的基本思想和具体步骤,并结合MATLAB软件编程仿真,依据定量分析对仿真结果进行对比分析,对这7种算法的优缺点和极限点的收敛情况进行对比研究,并且根据其收敛迭代次数和数值计算结果精确度确定一个相对有效的算法。     

基于高斯过程优化与FLAC3D数值计算的岩体力学参数反分析方法

为了解决大型地下工程中岩体力学参数反分析的高计算代价问题,将适用于高计算代价优化问题的高斯过程优化方法与FLAC3D数值计算相结合,提出一种新的岩体力学参数反分析方法。研究结论表明,与传统的参数反分析方法相比较,高斯过程优化方法的数值计算重分析次数显著降低,计算耗时明显减少,更适用于高计算代价的岩体参数反分析问题。     

可加风险模型现状数据样本量的确定

科学研究中,样本量和功效计算是非常重要的工作.可加风险模型是生存分析研究中经常用到的半参数模型,其协变量对基础风险函数有加法作用.和比例风险模型相比,可加风险模型在许多应用中效果更好,尤其是协变量取值为0或1时.本文基于Wald检验,提出一种计算可加风险模型现状数据功效和样本量的新方法.模拟结果说明该计算方法十分有效....     

一阶弹性函数次数的最优化

研究了S.Maitra提出的一阶弹性函数进行次数最优化的一种方法.对次数优化过程中非线性度的影响进行分析,给出了决定非线性度变化相应的判定定理,在对函数进行次数最优化的同时,使得非线性度增加4或者保持不变.     

弹性薄板挠曲问题两种计算方法的比较

本文分别应用迭加法和迦辽金法计算矩形弹性薄板的挠曲问题，结合均匀分布载荷作用下四边固定弹性薄板的计算过程，将两种算法得到的结果分别与其精确解作比较，体现出迭加法易于理解、便于运用的优点．又应用有限元计算软件ANSYS对该板进行了数值模拟，在证实其结果精确度可信性的基础之上，验证了迭加法和数值模拟技术结合应用的可行性．在工程实际中，迭加法与数值模拟技术相互检验、配合应用是一种有效的方法．     

加法幂等半环和坡代数在网络路径优化问题中的应用

对加法幂等半环上矩阵幂收敛的条件,以及加法幂等半环和坡代数赋权图路径优化问题与伴随矩阵幂的关系进行了研究,优化问题是在加法诱导的偏序≤下考虑的.特别,证明了对于选择的加法幂等半环E上的n阶赋权图G,如果其伴随矩阵A满足aij=e,且对G的任一基本回路p,权w(p)≤e,e是E的乘法幺元,则An-1的(i,j)分量表示从顶点i到j的所有路径的权在偏序≤下的最大元,且最大元一定在某一基本路径上取得.坡代数赋权图的结果作为特例得到.最后给出了几个应用的实例.说明加法幂等半环赋权图的这类广义路径优化问题仍可用矩阵幂的方法来解.     

采用遗传算法的并行最优统计设计

为于最优统计设计,本文提出了遗传算法以及边界抽样策略。所提出的方法,以改善的计算速度,为响应表面函数近似的选择提供了一个满意的模型代表。此外提出了并行ＧＡ操作的两种可能的方法。     

称球的整数规划问题

分而治之算法是数据结构中最大最小问题、排序问题的有效算法之一。它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题，但是对于解决这些问题所需最少操作数这个问题，它并不能给出实质的解答。该文考察分而治之算法应用的一个问题并将它一般化，通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型，通过求解该模型，能够得出解决这种更一般问题所需要的最少操作数。     

一种基于最大互信息/进化计算混合结构的语音识别方法

传统的最大互信息训练中一般采用梯度方法，这就使得所得模型往往只是一个局部最优模型。文中将最大互信息（MMI）和演化计算（EC）相结合，引入到隐马尔柯夫模型(HMM）的训练中去。各模型集用个体表示，个体的适应值采用模型的最大互信息。这样借助于进化计算的全局搜索及种群的特点，得到了基于最大互信息估计的HMM模型的更优解。实验结果表明，用该方法训练所得的系统识别率高于传统的基于梯度的最大互信息估计方法训练所得的系统。     

具有模糊系数的多目标模糊正项几何规划的解法

多目标几何规划是解决一些最优化问题的强有力工具,当问题中的参数为模糊数时,目标值也应该是模糊数。本文提出求解系数是模糊数的多目标模糊正项几何规划的算法,首先利用线性加权的方法将问题转化为单目标模糊正项规划问题,再利用Zadeh的扩张原理与对偶原理将单目标模糊正项规划问题转化为两个普通的正项几何规划。     

一种有效的MDCT/IMDCT快速算法

提出了一种输入序列长度为N=5×2m的改进型的离散余弦变换（MDCT）的有效算法,可以有效减少数据量,提高计算机储存和运算效率.首先将序列长度为N的MDCT转化为N/2的离散余弦变换IV型（DCT-IV）,然后将后者转化为长度为N/2的离散余弦变换II型（DCT-II）,最后再通过加法和乘法运算实现快速计算过程.同时,分析该算法的算术复杂度.结果表明,较之传统方法,提出的算法能使常用窗型下的MDCT算术复杂度降低20%以上,实现了音频和语音编码领域的运算效率的提高.     

一种减小峰均功率比的PTS算法优化技术研究

研究了多载波通信系统峰均功率比(PAPR)抑制技术之一——部分传输序列(PTS)算法的优化技术.通过在传统多载波系统中加入PAPR门限比较判决模块,实现对多载波系统时域信号中较大PAPR值的抑制.传统PTS算法计算量大,不易实现.提出的比较判决优化技术将减小PTS数据处理的次数,使系统在PAPR抑制过程中的计算量明显减少.通过仿真证明,该优化算法在门限值合理设置时,可以使运算量减小近70%.该优化算法即使在子载波教较大的系统中,对系统的误码率性能有所优化,且不增加系统的带外辐射.     

用多项式变换计算二维卷积的简化步序

本文把用多项式变换计算二维循环卷积的算法简化为三个具体步序,并把这种算法与直接算法的运算次数及在Apple-Ⅱ计算机上的实际运算时间分别作了比较。比较结果表明,该算法确实可以提高运算效率,并且,二维卷积的大小越大,其效果越明显。     

圆度测量中的高斯滤波快速算法

文中用逼近法和双线性变换法,设计了用于圆度测量的高斯数字逼近滤波器,并给出了零相移的递归滤波算法,计算量小,计算效率高,易于实现.增加逼近滤波器节数,可以提高滤波精度,8节高斯逼近滤波器的幅度传输特性偏差小于2%.用于圆度测量的高斯数字滤波算法还有效地解决了滤波的边缘效应问题.     

多项式函数运算的一些Fortran子程序

本文给出了一些Fortan子程序用于二维多项式函数的常见数学运算.这些子程序可以对多项式函数进行加、减、乘、微分和积分运算,当科研工作者对涉及到大量多项式函数运算的问题要求具有高精度解时,这些子程序有很大的实用价值.     

方形通道内流体流动的耗散粒子动力学并行计算

利用耗散粒子动力学(DPD)对方形通道内流体流动进行了模拟.通道壁面由3层粒子组成.在壁面附近实施了无滑移边界条件,在流动方向实施了周期性边界条件.计算中对每一颗粒子施加重力,从而驱动整个流体流动.计算结果表明,流体充分发展的速度分布与基于N-S方程的数值模拟结果一致.并行计算结果表明,DPD很适合于并行计算.与每个节点所处理的总的粒子数目相比,只有少数粒子参与通信,因此能够获得较高的并行效率.当节点数目为18时,并行效率仍然在80%以上.