一种基于积项扩展的大变量多输出逻辑优化算法的设计与实现

提出的算法是根据给定的输入积项计算出无共享积项的假集矩阵、阻塞矩阵和覆盖矩阵，对阻塞矩阵和覆盖矩阵依据最小列覆盖的选择算法得到最小列覆盖集合和提升集合，形成输入积项扩展后的积项形式．对于二级SOP型的多输入多输出逻辑函数，设计了基于积项扩展的多输入多输出集成电路逻辑优化软件，允许的最大输入变量数为128、最大输出变量数为256、最大输入输出变量总和为300、最大输入积项数为20000，并通过了Benchmark例题的测试和正确性验证．     

线性多输入系统可控性判断的快速算法

讨论了定常线性系统的可控性矩阵秩的性质,指出对输入矩阵施行列初等变换不改变系统的可控性,给出了判断定常线性多输入系统可控性的一种快速算法及其改进算法,证明了最多只需经过[log2(n-k)] 1步迭代便可判断其可控性,而当迭代矩阵的秩没有增加时便可断定其不可控,从而使计算步骤大大减少,并且容易在计算机上实现．     

基于分布式加权多维定标的节点自身定位算法

提出了一种基于对称K最邻近（SKNN）传感器网络节点分布式精确定位算法．该算法首先采用SKNN方法选择每个节点的邻居节点，通过接收信号强度（RSS）方法测得每对节点之间的距离，构建节点距离矩阵，并以距离矩阵为输入，应用分布式多维加权算法对矩阵进行处理，从而获得传感器网络节点之间的局部映射关系．最后，根据参考节点的坐标对节点局部映射关系进行匹配，以获取节点坐标的全局映射．仿真实验表明，采用所提算法可以加强定位精度，提高计算效率，在有25个节点的传感器网络中，定位误差要比dwMDS方法低大约5%。     

基于信道估计的非线性编码系统的信号检测算法

针对非同一分布的输入信号序列，线性分组方法不能设计出最优编码的问题进行研究，提出一种以信道估计为基础，对非线性分组编码进行解码的信号检测方法，将基本的最小均方(LMS)自适应算法推广到对二维空时编码信号的权矩阵自适应迭代估计过程．同时，分析了对输入信号序列编码所生成的非线性编码矩阵之间的相关性，运用解相关LMS自适应算法对时间选择性衰落信道进行估计．在白噪声情况下，根据估计信道和噪声统计量，推导出对非线性编码进行解码的最大似然决策方法．仿真实验表明，扩展LMS方法和解相关LMS方法跟踪时变衰落信道响应都具有较强的快速收敛性和系统稳定性，非线性空时分组编码系统比线性编码系统编码能力提高了2dB，运用最大似然决策方法使系统误码率降低了32%．     

一种应用于FPGA设计的GSFAP算法的优化

自适应滤波是应用在时变的未知系统中的关键技术,基于高斯-赛德迭代的快速仿射投影算法（FAP）是自适应滤波中解决输入信号相关性较高问题的一种较优算法,通过对这个算法的深入研究,以变换矩阵运算为基础,提出了一种应用于FPGA设计的优化方法.优化后的算法与原算法相比,运算更加简单,并易于在FPGA上实现.以ALTERA公司的CYCLONEⅡ芯片为目标设计芯片,为利用该芯片上集成的嵌入式乘法器对优化后的算法进行模拟设计建立了基础.     

多输入系统能控规范型的改进算法

分析了求多输入线性系统能控规范型算法的不足,提出了一种新的改进型求解线性定常系统能控规范型的迭代算法.该算法在可控性矩阵中将输入矩阵用其列向量的极大线性无关组代替,并使用矩阵的行初等变换;还能求出系统不可控时的规范表达式.该算法较原算法思路清晰、计算量小,并且容易在计算机上实现.     

分块五对角矩阵求逆的快速算法

分块五对角矩阵出现在数学的很多分支中并且被广泛的研究,例如在用差分方法或有限元方法求解离散后的偏微分方程、线性规划、网络分析及结构分析等问题中,经常需要求解以分块五对角矩阵为系数矩阵的线性方程组;文章利用分块五对角矩阵的特殊结构,给出了求分块五对角矩阵逆矩阵的快速算法,最后通过算例来说明算法的有效性。     

一种改进的直接求解声回波消除算法

本文在直接求解声回波消除法的基础上,提出一种改进的直接求解声回波消除算法。该算法将估计的输入信号自相关矩阵做平均处理近似为Toeplitz矩阵,从而可利用Toeplitz线性方程组的快速算法直接求解正则方程，大幅降低了原直接求解法的计算量。同时仿真表明该改进算法仍具有较好的声回波消除效果,尤其是在有强背景噪声时具有稳健的性能     

计算瑞利波频散曲线的快速矢量传递算法

基于轴对称柱面瑞利面波，得到了一种计算层状介质中瑞利面波频散曲线的快速矢量传递算法，频散方程类似Menke方法的F矢量上传形式，上传矩阵F为3个五阶矩阵的乘积形式，提高了计算速度，而且各矩阵的元素均为无量纲量且为实数值，避免了以往方法中同一矩阵中各元素的数量级相差较大、出现复数运算的缺陷，提高了计算的精度及稳定性。此算法方法也避免了高频数值精度丢失问题和高频数值溢出问题。     

SLIP算法的几种变形算法

SLIP算法是目前在实际中应用较多的输入排队调度算法。本文描述了SLIP算法,并介绍了SLIP算法与多次迭代SLIP算法的几种变形算法,并对所述变形算法的进一步扩展提出了建议与展望。     

利用数字化仪快速录入采矿工程图件的途径

大量原始图件的录入过程始终影响着采矿工程计算机辅助设计效率的提高 ,从某种程度上制约了采矿工程图件的数字化进程。介绍了提高数字化仪使用效率的要点 ,并结合 Tablet2 0 0 0图件数字化系统的开发 ,探讨了利用数字化仪快速录入采矿工程图件的有效方法 ,以及如何实现参数绘图 ,并给出部分源代码。     

基于循环矩阵投影的Nyström扩展

不同于采样矩阵近似方法,设计了一种基于随机循环矩阵投影来实现矩阵的近似。首先,利用随机采样得到一个初始矩阵的近似轮廓,然后构造循环嵌入矩阵,将该循环矩阵作为投影矩阵,从而将输入数据空间的初始轮廓嵌入到一个低维的特征子空间上,最后在特征子空间上进行奇异值分解,从而扩展了传统的Nyström方法。与其他典型的矩阵近似方法相比,所设计的Nyström方法具有时间复杂度低、重构精度高的优点。最后通过实验证实了所设计的循环矩阵投影方法的有效性,可以实现对传统Nyström方法的有效扩展。     

不同数据结构下回溯法效率的比较

一般而言,因溯法比枚举法的效率高出几个数量级,因此,其效率问题对于输入规模较大的问题而言至关重要.以一个典型的回溯问题为例,通过对比,说明回溯法在不同数据结构下,其时间效率的差异,验证对于可表示成稀疏矩阵的数据集,在使用四向链表结构时,可以大大提高时间效率.这对于那些适合回溯法解决的问题是非常有意义的.     

五笔字型输入法程序的分析与改进

本文通过对原五笔字型输入法程序的分析，阐述了其优点与不足之处，提出了改进原输入法程序的方法，通过重新编程，弥补了不足之处，使五笔字型输入法的功能得到了完善。     

基于构件汉语拼音的湘西方块苗文输入法

在分析湘西方块苗文的结构特点及其构件拆分方法的基础上,提出了一种基于构件汉语拼音全部字母的输入编码方案,设计了输入法编码映射表;并以多多输入软件生成器为工具,实现了基于Windows IMM-IME结构规范的湘西方块苗文输入法软件及其安装程序.测试结果表明,基于上述输入编码方案的苗文输入法易学易用,能够有效地解决湘西方块苗文的计算机输入问题.     

中央电视塔结构模型的空间地震响应与分析

将塔结构模型沿高度离散为有限元环，节圆处连接集中质量。利用旋转壳理论推导单元刚度与质量矩阵。由子空间迭代法求出塔结构模型竖向与水平振动前６阶振型及频率。输入ＥＬ－Ｃｅｎｔｒｏ三向加速度波，采用时程分析法做塔结构模型空间地震响应全过程响应，最终得出各节圆处位移与内力分布。计算结果与试验结果吻合良好。     

三维弹性摩擦接触分析的边界元柔度矩阵法

将边界元柔度矩阵法用于求解摩擦接触问题,论述了求解方法和收敛判定准则,并开发了计算程序·该方法集中了边界元法和柔度矩阵法的优越性,建模简便、求解精度高、迭代求解过程简捷、速度快·算例分析结果表明:摩擦系数对接触区大小及粘着、滑动区域分布和切向力的影响大于对法向力的影响;考虑摩擦影响时,法向力略大于忽略摩擦影响的法向力,接触区略小于忽略摩擦的接触区;摩擦系数增加时,接触区减小,粘着区相对扩大,滑动量减小,切向力和法向力增加     

一类高阶奇异积分方程的快速小波解法

利用一类三角小波作为基函数Galerkin方法,将一类高阶奇异积分方程离散化,得到的刚度矩阵是一个对称循环矩阵,并由此获得了一个基于FFT和IFFT的快速算法。该算法不但不需要计算刚度矩阵的值,而且还避免了求广义逆矩阵所带来的麻烦。数值算例表明:当积分方程的真实解几乎具有奇性时,该数值方法仍然十分有效。     

一类具有时滞和年龄结构的种群系统的最优输入率控制

研究一类具有时滞和年龄结构的非线性种群系统的最优输入率控制问题.应用特征线法证明了解对控制变量的连续依赖性,并利用法锥概念和对共轭系统的分析给出了系统输入率控制为最优的必要性条件.     

基于XML的VBScript交互性能优化

针对VBScript在输入大批数据时所表现出的不足,提出了以XML文件为载体,利用VB.net设计的交互程序将大批数据写入XML文件完成参数预定义,VBScrip程序通过查询XML文件获取参数值,从而取代inputbox函数的单一交互方式,实现了VBScrip交互性能的优化。该优化方法在域环境下的登录脚本中已成功使用,...