具有多值约束的线性递归查询的有效计算

本文给出三个算法,分别用于把给定的右线性、左线性或左-右线性递归程序改写为一组更有效的规则.与Ullman等人的变换算法不同,本文的算法允许查询的初始约束可以是含任意多个约束元组的集合,而不必是单值的;这样,本文的算法不仅可以用于查询的求值,而且也可以用于子目标的处理.变换算法的正确性和变换后规则的有效性也在本文简略讨论.     

迭代迫零多用户检测算法研究与应用

最优的最大似然多用户接收机的复杂度随用户数成指数增长,传统的Rake接收机干扰受限且存在远近效应。次优的线性多用户检测是性能和复杂度的折衷,其中,迫零联合检测多用户接收机属于一种线性解相关接收机,虽然避免了对数据符号矢量的穷举搜索,大大减少了计算量,但是由于其基本运算中包含了随机矩阵的求逆运算,而矩阵求逆运算对于硬件定点实现的舍入误差非常敏感,有时会产生很大的误差甚至无解。考察比较了迫零检测接收机的四种迭代算法。对其复杂度进行了分析和仿真,结果表明Gauss-Siedel是一种收敛速度较快,时间复杂度较低的迭代算法。     

异步编码CDMA系统中基于因子图的迭代多用户接收器

针对异步编码CDMA系统，本文提出了一种基于因子图的迭代多用户接收器，它是将用户信息比特对接收端噪声白化滤波器输出的条件后验概率分布用因子图表示，并采用和-积算法，经过有限次迭代获得用户信息比特的估计值．为降低计算复杂度，本文还提出一种简化算法．仿真结果表明，本文提出的迭代多用户接收器在经过几次迭代后的比特误码性能接近单用户系统；同时，简化算法的性能接近完全算法，但算法复杂度有明显改善．     

三参量速度分析的迭代算法

采用预求倾角法进行三参量速度分析时，首先要确定地下界面的倾向和倾角。若没有准确速度，就求不准倾向和倾角，因此无法一次求得准确的结果。若采用迭代算法，则可以使三参量逐渐向精确值逼近。在地层倾角小于４５＾０的情况下，迭代是收敛的。在有噪音的情况下，噪音会使叠加道集上同相轴的时间发生变化，从而影响倾向的确定，因此在迭代的每一步，都必须估算倾向。理论实际资料的试算表明，采用迭代方法求取地下界面参数是切实可     

一种递归构造的互连网络：正四面传递归网络

本文提出了一种递归的构造的，适用于基于消息传递的多计算机系统的互连网络－正四面体递归网络。在对该网络作出概述之后，讨论了该网络的通信问题。对网络的性能分析表明，该网络在一定条件下，性能较优。最后，本文还讨论了网络的软件模拟等问题。     

K-Dimensional Optimal Parallel Algorithm for the Solution of a General Class of Recurrence Equations

1IntroductionAlgorithmshavebeenproposedtosolvelinearrecurrencesinparallell1-13].Someofthemsupposeunlimitednumberofprocessorsbeingusedwhileothersuselimitednumberofprocessors.P-M.KoggeandH.S.Stoneproposedarecursivedou-blingalgorithmforthesolutionofageneraJclassofrecuxrenceequationsl1].Itisthefastestalgorithm(thetimeisO(log,N))whenthenumberofprocessingelemelltspiseqllaltoN.Howeveritisnotoptimalintermsofefficiency:itsspeedupisO(de),whileitsefficiencyisO(wt).TherecursivedoublingapproachcanPro…     

最大熵反演法

本文论述了建立地层电导率的拉格郎日函数，用最大熵反演法求解感应测井的方法原理，给出了求解拉氏函数最小值的方法；考虑地层边界信息的最大熵反演法的扩展；趋向逼近的前向模型；最后在最优化算法中着重阐述了共轭梯度算法。     

军械调运方案优化算法的设计与仿真

军械调运问题的数学模型和手工算法过去已有研究,但是当问题较为复杂时,手工算法就要花费大量时间而且准确性也难以保证。针对这一缺陷,本文在已有的数学模型和手工算法的基础上,设计了一种可以用计算机实现的基于递归的算法来寻求军械紧急调运问题的最优方案,并使用面向对象的java语言将算法实现。     

层状介质中重力,地震联合反演的迭代算法

本文提出一种用于层状介质中重力、地震资料联合反演层速度、层密度及弯曲界面深度的迭代算法。该方法通过引入加权最小平方目标泛函,将层状介质中的重力、地震资料联合反演问题转化成具体的优化问题。为了得到反问题的最优解,文中系统地研究了层状介质中双摄动处理技术,以及层状介质中波场摄动的一阶 Born 近似解与理论重力异常摄动解。并应用 Tarantola 的反演理论,导出了梯度算子的计算公式。然后应用最速下降法给出了求取最优解的具体算法,得到了一种类似于地震偏移与空间更投影的迭代反演方法。对理论模型进行重力、地震联合反演的结果表明,该方法不仅可碱少未知参数的个数,提高反演的收敛速度,而且可减少反演的不适定性,不失为一种可行的多参数反演方法。