基于广义逆的无谱逆反卷积算法

在时域循环卷积运算实现反卷积方法的基础上,基于广义逆的概念提出了一种改进算法,该算法不仅可以有效地避开无谱逆问题,而且运算量增加较少,易于编程实现。     

介质密度及Lame系数同时识别的研究

将非均匀介质密度及Ｌａｍｅ系数的识别作为弹性波方程系数反问题，求残差最小，并应用弹性波正演的有限元解及摄动法，使反问题求解转化为二次规划问题，应用Ｌｅｍｋｅ算法求解二次规划问题，并以解为新的初始值重复上述过程，可迭代确定介质的密度和Ｌａｍｅ系数，该方法计算效率较高；可引入介质构造的其他勘探信息，进行联合反演。     

一类线性约束非线性规划问题的一个凸集分离算法

本文应用凸分析理论与方法对一类带线性约束的非线性规划问题提出了一种算法,并就本算法对二次规划问题进行了探讨。计算实例表明本文提出的算法是有效的,计算量较小。     

面向托卡马克第一壁检测的超冗余机械臂运动学分析

针对托卡马克第一壁大范围高精度检测的需要,设计了一种超冗余13-DOF宏微式机械臂.为解决超冗余机械臂运动学计算快速性与精确性之间的矛盾,提出了一种考虑机械臂作业环境结构的运动学算法.该算法利用宏机械臂平面多连杆的构型特点和圆弧形的运动轨迹有效降低了逆运动学计算的复杂性.利用摄动法解决了微机械臂处于奇异位置时,运动学逆解无法解析求取的问题,借助能量最优原则唯一确定存在多解或无穷多解时逆解的选取.最后通过仿真验证了该运动学计算方法的有效性.     

等式约束非线性规划问题的一种新算法

把有等式约束的非线性规划问题序列二次化,再利用二次规划问题的降维算法与经典的Lagrange-Newton法结合,迭代求解,从而获得具有等式约束的非线性规划问题的一种新算法,在一定程度上降低了计算的复杂度,提高了算法的效率,并且初始点的选取较灵活,对于许多实际问题,可将当前状况作为初始点,因此该算法的应用性很广.最后给...     

求树状网络最佳路径构形的一种搜索算法

针对求树状网络中一类最佳路径构形(path-shapefacility)的一个并行算法进行了分析和改进,就其对应的但难度更大的0-1规划问题提出了一种有效的搜索算法.相关工作具有较大的应用价值,并为今后进一步开展相关的并行计算的研究奠定了良好的基础.     

广义逆矩阵中三个问题的研究

研究广义逆矩阵中的三个问题 :( 1 )广义逆矩阵与逆矩阵之间的关系 ;( 2 )给出广义逆矩阵A 惟一性的简明证法及计算公式 ;( 3)给出广义逆矩阵集合A{1 }中的任意元素的简便计算表达式     

优化问题的序列线性方程组解法

拟牛顿算法是求解无约束优化问题的有效算法.序列二次规划方法是将拟牛顿算法应用于求解约束优化的推广与发展,它保持了拟牛顿算法的超线性收敛速度而成为约束优化的重要算法类.序列线性方程组方法则是它的进一步发展,目的在于每步求迭代方向dk时避免求解计算量较大的二次子规划.现在序列线性方程组方法仍在研究和发展,目的是简化算法结构、减少计算量,同时保持算法的优良性质.     

亏格2超椭圆曲线除子类群的直接算法

针对亏格2超椭圆曲线的情形,从以下三方面改进了NUCOMP算法:(1)用有限域Fq中元素的求逆运算代替NUCOMP算法中的多项式求逆运算;(2)利用Montgomery的求逆技巧将多个元素求逆用一个元素求逆实现;(3)在NUCOMP算法计算中省去了部分多项式的系数计算.实验结果表明,改进后的算法比NUCOMP算法效率显著提高。     

ACM程序设计竞赛探讨

ACM程序设计竞赛,是由ACM主办的年度性的国际大学生程序设计比赛。该竞赛是世界范围内大学生中最具影响力,历史最悠久的国际计算机赛事。ACM程序设计竞赛的题目对算法设计、编程实现都有较高的要求,需要参赛者掌握数据结构、算法设计和程序设计方面的知识。文章对ACM程序设计竞赛的题目进行剖析,总结出一套实用的解题方法,分别从输入输出数据的规范化、数据结构的选择、数据类型的转换以及运算的选择4个方面辨明题意、快速设计算法。     

8096的快速傅立叶变换汇编程序设计

使用单片机采集的数据进行实时快速傅立叶变换在仪表的智能化控制中具有重要应用。笔者给出了8096汇编语言设计快速傅立叶变换程序的思路和经验。以8096的四字节浮点数运算功能实现快速傅立叶变换,选用了倒序输入时间抽取快速傅立叶变换算法,采用通常的基2运算。快速傅立叶变换程序主要由三部分组成:倒序处理、主程序、碟形运算子程序。倒序处理生成倒序序列;主程序提供碟形运算的入口和参数;碟形运算作为快速傅立变换算法的核心在很大程度上决定主程序的实时性,并给出了变换核心的碟形算子程序。编制的8096汇编语言64点快速傅立叶变换程序已用于某石油仪器。这方法适用于点数不大的快速傅立叶变换的编程和其他汇编语言的快速傅立叶变换的编程。     

多项式矩阵Drazin逆的两个算法

利用计算常数矩阵Drazin逆的有限算法，给出了计算多项式矩阵Drazin逆的有限算法，并用Matlab符号运算软件包实现有限算法。还提出了一种计算Drazin逆的二维递推算法，算例表明了这两种算法是可行的。     

Williams公钥系统的新算法

利用整数的2^k进制表示，及当群G中元素的逆运算量很小时，可快速计算群G中元素的整数倍的特点，给出了Williams公钥系统的一个新算法，可大大减少迭代次数，提高计算速度。     

Imprecise Computation Based Real-time Fault Tolerant implementation for Model Predictive Control

Model predictive control （MPC） could not be deployed in real-time control systems for its computation time is not well defined. A real-time fault tolerant implementation algorithm based on imprecise computation is proposed for MPC, according to the solving process of quadratic programming （QP） problem. In this algorithm, system stability is guaranteed even when computation resource is not enough to finish optimization completely. By this kind of graceful degradation, the behavior of real-time control systems is still predictable and determinate. The algorithm is demonstrated by experiments on servomotor, and the simulation results show its effectiveness.     

基于注水线调整的认知无线电通信效用计算算法

本文在瑞利衰落模型下,根据认知用户的效用函数,来解决认知无线电中的信道规划问题,进而得到认知用户的通信效用。当认知用户输入功率和比特误码率受限时,其最终效用仅与注水线有关,因此我们提出了一种基于注水线不断调整的认知无线电功率分配及通信效用计算算法。理论研究表明,该算法具有较低的运算复杂度和接近于最优算法的认知用户效用,仿真分析验证了结论的正确性。     

求解一类二次规划反问题的同伦交替方向法

对一类带不等式约束的二次规划反问题的求解方法进行研究。首先表示出此类二次规划对应的反问题形式，将该反问题转化为目标函数变量可分离优化问题，将其中约束写成KKT条件的形式之后，该反问题等同于一个等式约束优化问题。综合以上，考虑使用交替方向乘子法进行迭代，在此基础之上，将同伦思想应用于算法每步迭代的子问题中，以此避免近端算子选取的敏感性，又可保证算法的收敛速度。针对子问题，使用逐次超松弛法进行求解，并获取算法的收敛性。最后，将该算法与SDPT3和Sedumi两种方法进行比较，数值结果表明，该算法无论在速度上还是效率上都优于以上两种方法。     

线性分式和规划问题的分母输出空间分支定界算法

提出了一种新的线性分式和规划问题的分母输出空间分支定界算法,并证明了算法的收敛性.在这个算法中,以目标函数中每个分式的分母作为变量构成输出空间,对这些变量的取值范围笛卡尔乘积构成的超矩形进行剖分,在决策变量远远大于分式的个数时可以大大地降低计算量,同时用线性规划松弛技术确定下界.数值实验表明所提出的算法可行有效.     

非凸二次规划的分支定界方法

通过构造二次函数的线性下界函数给出非凸二次约束二次规划问题(QP)的松弛线性规划,提出分支定界算法,数值计算表明算法是有效可行的.     

分子振动广义逆理论和软件

提出了分子柔度和分子活度的一般概念，深入研究了分子柔度和分子活度的数学物理性质，建立了分子振动广义逆理论，编制了分子柔度和简正坐标计算软件ＭＦＮＣ。     

多目标0 1规划的元胞竞争决策算法

将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.