有限域上多项式分解的一种快速算法

本文给出了有限域上单变元多项式分解的一种概率算法。为了分解有限域Fq上一个次数n的多项式,该算法的时间开销为O(nω(1,3/4,3/4)+n1+o(1)logq)个Fq中算术运算。算法主要思想来源于Kaltofen＆Shoup的算法。     

一种分解型Quasi-Newton电容层析成像图像重建算法

针对电容层析成像系统中的"软场"效应和病态问题,在分析电容层析成像和QuasiNewton算法原理的基础上,基于非线性最小二乘的成像原理,提出了一种新的分解型Quasi-Newton电容层析成像算法,推导出了求解ECT反问题的分解型拟牛顿图像重建算法放的计算步骤,同时利用信赖域公式对目标函数的Hessian矩阵进行校正.仿真实验表明,基于分解型拟牛顿方法具有可行性,对于基本流型该算法与LBP算法相比,具有成像质量高和边界均匀稳定的特点,为ECT图像重建的研究提供了一个新的思路.     

GSOR迭代算法及其应用

给出了广义逐次超松弛(GSOR)迭代算法，得到了GSOR算法收敛的必要性和充分性条件，当参数矩阵Ω=diag(ω1，ω2，…，ωn)=ωIn时，即可得到熟知的SOR算法，举例说明了GSOR算法的应用。     

应用实正交多项式的多模态辨识迭代算法

针对在实验模态分析中系统多模态整体参数辨识的系数方程易病态问题,对传统正交多项式频域模态参数辨识方法进行了改进.应用部分分式实正交多项式构建频响函数幅值平方的分析模型规避了原有复正交多项式的复杂计算.应用模态隔离方法将原多模态整体参数辨识的过程拆分为由分步单模态参数辨识实现,减轻了系数方程的病态,并且放宽了对所辨识模态数量的限制.经多次的迭代提高分步单模态参数辨识的精度.数值结果表明,该算法的参数辨识精度高且结果收敛迅速.     

一种基于迭代EKF的FastSLAM算法

针对在传统的快速地图创建和同时定位算法(fast simultaneous location and map building, FastSLAM)中采用扩展卡尔曼滤波器(extend Kalman filter, EKF)来估计机器人位姿和地图创建所带来的线性化误差的问题,本研究提出了一种基于迭代EKF的FastSLAM2.0算法--IFastSLAM算法。该算法将迭代思想运用到EKF中,同时采用迭代EKF来估计粒子从而完成机器人地图创建和自身定位。实验结果证明,该算法提高了粒子的估计精度从而减缓粒子退化问题,并更好的维持了地图的一致性。     

一种求解任意线性代数方程组的迭代算法

本文给出一种求解任意线性方程组Ax=b(A∈K~(mxm);b±k~m)的迭代算法,证明了算法的收敛性,指出收敛极限是方程组的最小二乘解,特别当方程组有解时,收敛极限为方程组的一个解。最后组出一个算例,验证了本文算法的有效性。     

相容线性系统的行投影块迭代算法

探讨了一种行投影块迭代算法来求解大型相容线性系统.该算法基于Kaczmarz算法,主要思想是首先对系数矩阵A进行分块,然后通过选取离当前迭代点距离最远的块来进行投影,并将投影作为下一个迭代点.数值结果显示,行投影迭代算法对坏条件问题非常有效,所提出的算法与经典的C imm ino算法相比,收敛速度更快.另外还提出一种新的对系数矩阵A分块的列分解策略,该策略基于每块的列相关性估计而得出.     

改进的PD迭代学习算法及在机器人二维运动控制中的应用

提出一种改进的ＰＤ型迭代学习控制算法。讨论了学习因子的优化选取方法，并对机器人二维运动控制进行了仿真。仿真结果表明，该控制方法应用于机器人二维轨迹控制简单易行，效果较好。     

级联编码MIMO系统的迭代检测算法

针对BCH-LDPC级联编码的MIMO系统,提出一种外码译码反馈联合迭代检测译码算法。该算法在迭代检测译码结构的基础上,引入外码硬判决译码反馈。MIMO检测器利用反馈的硬判决信息,经过映射处理后用于更新检测器的检测列表,以减小迭代检测译码算法的运算量。同时,利用外码译码结果直接计算部分LDPC码译码初始信息,提高软信息的可靠性,从而提高系统性能。仿真结果表明,与迭代检测译码算法相比,所提算法能够使处理一帧数据时的平均检测次数减少57.1%,从而降低算法运算量。同时由于外码译码反馈的引入,所提算法至少能够获得0.2 d B性能增益。     

一种新的矩阵平方根的迭代算法

针对求解二次矩阵方程X 2-A=0的约束解问题,提出一种新的迭代算法,并给出该算法在求解二次矩阵方程对称解时的收敛性定理。数值实验证明了算法的有效性。     

一种基于BM算法的新算法

为了提高入侵检测系统中模式匹配的速度和效益,在分析BM算法及其相关的改进算法的基础上提出了一种新的改进算法.该算法结合了BMH算法和BMHS算法的优点,并利用了字符串末字符和末字符对应文本串的下一字符的唯一性,同时考虑了文本串的信息,在尽可能多地跳过文本串中的字符的同时大幅减少了匹配次数,不需要匹配文本串中的每个字符就能实现对文本串的快速搜索.实验结果表明：该算法能有效地加快模式匹配的速度,在模式长度为15时,比BM、BMH、BMHS算法分别提高了9.9%、6.2%和3.3%,可提高入侵检测的效率.     

BM译码算法的实现

本文提出了一种硬件实现BM算法的有效的串行结构，可以用于BCH和RS码的译码，采用无逆运算Berlekamp-Massey算法，不仅消除了有限域的逆运算，而且可以简化硬件设计。     

关于结构算法的多项式矩阵运算

本文提出关于多项式矩陈求逆和带余除法的一个直接的新算法,该算法建立在结构算法的基础上,比以前的算法来得更简单和易于掌握。     

Improved Berlekamp-Massy Algorithm and Its Software Implementation on DSP

Based on the Berlekamp-Massy (BM) algorithm for Reed-Solomon(RS) decoding, an improved version is proposed, which focuses on how to find the error locator polynomial using least iterative operations. The conditions to end the iterative operations is derived. As a special case, criterion of only one error symbol in one received codeword is derived as well. Steps are listed concerning the implementation of the improved iterative decoding algorithm, which is carried out as software on the platform of TIs C6416 DSP. Decoding performance and decoding-delay of both improved and original algorithms under different (n,k) conditions are simulated. The results of simulations demonstrate that the improved algorithm has less computational complexity when the number of errors in a received codeword is relatively small. Therefore, in channels with low noise power spectrum density, the improved algorithm results in less decoding-delay than BM algorithm.     

模拟退火粒子群算法在化工过程综合中的应用

将一种模拟退火粒子群算法应用于化工过程综合。由于粒子群算法后期进化速度变慢,并易陷入局部极值点,本研究将模拟退火思想应用到粒子群算法中,通过Me-tropolis准则提高粒子跳出局部极值的能力,并在降温过程中加快了算法后期的进化速度。模拟退火粒子群算法在换热器设计实例和反应器网络综合问题中的应用结果表明,该算法的性能较粒子群算法有了较大改善,同时也表明该算法用于求解化工过程综合问题是可行和有效的。     

基于最小控制综合算法的结构振动控制研究

介绍了最小控制综合(MCS)算法的基本原理,在分析算法框图的基础上,考虑工程振动的特点,将其进行改进,应用于结构振动控制。提出了基于MCS算法结构振动控制的参考模型选择方法。算例仿真分析表明,MCS算法用于主动和半主动控制能取得较好的效果。     

二元BCH码译码器伴随式矩阵检错算法的优化与检错器的设计

根据译码器接受码字的伴随式来构造伴随式矩阵,利用伴随式矩阵的可逆性来检错接受码字的实际错误个数λ,使得实际中当接受码字有λ(λ≤t)比特出错时,译码时只需迭代2λ次就可以得到错位多项式,这样对于每一个码字可以减少迭代次数2(t-λ),而对于一段消息来说,大大地减少了迭代次数。这里通过对二元BCH译码器伴随式矩阵检错算法的优化,在译码器中增加一个检错模块用于检错通信信号中的实际错误比特数,可以大幅减少译码的迭代次数,提高译码速度,提高通信质量和效率。     

基于缩边递推法的图色多项式求解算法设计与分析

给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现：输入图的顶点数n及每一条边,即能在屏幕上输出该图图形及其色多项式;最后对算法实现的效率进行了分析,其时间复杂度为O（n2）。     

半定锥上具有O(n1/2L)复杂性的Mehrotra型预估矫正算法

文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(n^1/2L).     

聚类算法在证券公司CRM中的应用

将聚类分析技术应用于客户关系管理可以有效实现客户细分,改善客户关系。文章使用层次凝聚法和K—means算法实现了客户的自动聚类,并且在权衡算法效率和聚类精度的基础之上提出了改进的聚类距离公式和K—means算法。