符号系数二元三次方程组的组合矩阵方法

提出了求二元三次符号系数多项式方程组的一种方法－组合矩阵方法,这种方法对于符号系数多项式方程组的求解计算时间复杂度低于目前其它方法,如吴氏特征集方法 Ｇｒｏｂｎｅｒ基法。     

非圆信号扩展传播算子DOA估计求根算法

为有效降低非圆信号DOA估计算法的计算量,提出了一种非圆信号DOA估计快速算法。该算法运用扩展传播算子和多项式求根方法来降低计算量。首先根据非圆信号特性构造出扩展阵列输出矩阵,并生成扩展协方差矩阵,然后不需要对协方差矩阵的特征分解,使用扩展传播算子方法得到估计的扩展噪声子空间,再利用均匀线阵的多项式求根方法快速求出目标的DOA估计值。对算法的性能仿真和计算复杂度分析结果表明,提出的算法不但其均方根误差性能与NC-root-MUSIC、NC-ESPRIT、NC-MSWF-MUSIC等快速算法相似,同时提出的算法还大大减小了非圆信号DOA估计MUSIC算法的计算复杂度,而且其计算复杂度小于上述提到的快速算法,实现了非圆信号DOA估计算法的快速估计。     

构造准循环LDPC码生成矩阵的块高斯消元法

为构造准循环LDPC码的生成矩阵,提出了块高斯消元的方法.该方法通过用多项式来表示QC-LDPC码中的循环扩展矩阵,大大地降低了需要计算矩阵逆阵的维数.当QC-LDPC码奇偶校验矩阵的循环扩展矩阵长度为质数时,给出了判别需要求逆矩阵是否存在的方法,并为多项式矩阵在进行块高斯消元过程中进一步加快搜索速度提供了途径.理论分析及仿真的结果均表明:提出的块高斯消元方法降低了为构造QC-LDPC码的生成矩阵时计算内存的需求,其计算复杂度也大大地低于通常的高斯消元方法.     

求解矩阵补全问题的三分解方法

在机器学习、图像处理等研究领域,矩阵补全主要用于恢复一个完整的低秩矩阵。考虑到计算迭代过程中,每一步均需要进行奇异值分解,若矩阵维数过大,则计算复杂度非常高。为降低计算复杂度,本文将矩阵三分解方法应用到鲁棒矩阵补全问题中,并应用交替方向乘子法对其进行求解。最后利用人脸识别的实际数据,通过数值实验验证了方法的有效性。     

裂纹梁结构静力与动力分析的p型自适应有限元方法

为提高裂纹结构静力和动力分析问题的收敛速度和分析精度,将基于Legendre正交多项式的p型自适应有限元方法与断裂力学方法相结合,给出了p型自适应梁单元刚度矩阵和质量矩阵的显式积分表达式,同时建立了裂纹单元的刚度方程.数值仿真和实验案例表明,该方法与细化网格的h型有限元方法相比,在自由度减少的同时能够有效地提高计算精度.考虑到裂纹识别问题一般采用有限元方法建立精确辨识模型,该文提出的方法在降低识别复杂度和提高识别精度方面具有一定的工程实用价值.     

一种并行两箱预失真方法

针对基于记忆多项式的预失真方法相关矩阵条件数和复杂度随着阶数的升高而急剧增加,数值计算复杂且失稳的问题,提出一种并行两箱预失真方法,采用非迭代查询表和正交记忆多项式两个并行模块,分别补偿功放高阶非线性失真和低阶记忆非线性失真.两个模块相互补充,预失真精度高,只须对低阶正交记忆多项式系数进行迭代求解,复杂度低.通过仿真验证了该方法对非正弦时域正交调制信号的有效性,并与基于传统多项式的预失真方法以及查询表级联多项式预失真方法进行了比较.仿真结果表明:所提预失真方法收敛速度快,复杂度低,均方误差较传统记忆多项式预失真降低19dB,较级联预失真降低4dB,功率谱和误比特率性能接近原调制信号,均优于其余两种方法.     

哈密尔顿-凯莱定理的应用研究

本文介绍利用哈密尔顿-凯莱定理把矩阵A的伴随矩阵、逆矩阵表示成A的多项式方法，给出求最小多项式的方法；并借助哈密尔顿-凯莱定理给出计算矩阵多项式和矩阵高次幂的一般方法．最后利用哈密尔顿-凯莱定理证明有关矩阵多项式等于零的问题．     

多项式Bezout矩阵束

文章利用代数的方法研究了一般基下的多项式Bezout矩阵,从多项式Bezout矩阵和联合友矩阵的块对角化出发,得出了多项式Bezout矩阵与联合友矩阵转置的任意非负整数次幂乘积的块对角化,证明了多项式Bezout矩阵与联合友矩阵的转置的任意非负整数次幂的乘积的线性组合仍是多项式Bezout矩阵,给出了多项式Bezout矩阵束的概念,并用数值例子进行了验证。     

求对称矩阵广义逆的新算法

在对称矩阵A的零空间已知的情况下,求出矩阵A的值域,然后进行一系列计算,可以得出矩阵A的广义逆A+.经过对算法的时间复杂度的分析,这种新算法的时间复杂度小于运用奇异值分解求矩阵广义逆算法的时间复杂度,并且数值试验结果也表明,这种新算法的运算速度高于运用奇异值分解求矩阵广义逆算法.     

基于PM和Root-MUSIC的MIMO雷达波达方向估计

提出了基于传播算子( Propagator Method,PM)和求根MUSIC (Root-MUSIC)算法的单基地MIMO(Multiple - Input Multiple-Output)雷达多目标定位方法.该方法将上述两种方法结合,利用接收数据协方差得到传播算子矩阵,该矩阵可替代所需的噪声矩阵,避免了特征值分解.再利用多项式求根对方位角进行估计,从而无需谱峰搜索,大大降低了计算复杂度.仿真结果表明了该算法的有效性.     

一种基于并行算法的逆M矩阵的判定方法

提出了一种判断三角矩阵是否为逆M矩阵的方法，并根据Wahid Nasri的求矩阵的逆的思想，给出了判断三角矩阵是否为逆M矩阵的算法，并且在分别在两台，四台并行机上，利用并行虚拟机PVM(Parallel Virtual Machine)平台，编制程序进行了数值试验及算法的复杂度分析。     

两跳多中继网络中改进的前向放大中继策略

单源单宿多中继多天线系统中,中继总功率受限的最大化系统传输速率问题为非凸优化问题.针对此问题分别提出TFSA (Target Function Simplified Algorithm)和CCSA（Constrain Conditions Simplified Algorithm）两种优化算法.TFSA通过缩放信道矩阵与其共轭转置矩阵乘积的特征值使此问题成为凸优化,并使用传统凸优化方法获得其最优数值解;CCSA通过缩小此优化问题的约束集并转换自变量使之成为凸优化,再利用拉格朗日算法获得其解析解,能够实现算法复杂度和系统性能的折衷.实验仿真表明,TFSA算法能逼近最优算法实现的系统性能; CCSA与已有算法比较获得了一定的速率增益,且实现复杂度低.     

无乘法运算的Faure序列构造

介绍一种利用逻辑运算构造Faure序列的方法，尤其是当模2时的该序列的构造．该方法无须具体计算相关矩阵元素。只涉及该矩阵元素的奇偶性，设计的算法较常规方法拥有较少的时间和较低的空间复杂度．文中给出理论证明、相应算法和数值实例．     

递推批量最小二乘在直升机电动舵机故障诊断中的应用

针对批量最小二乘在线辨识Volterra级数存在计算量大，数据存储空间占用多的不足，提出了一种基于递推批量最小二乘的辨识方法。该方法通过固定观测矩阵的维数来控制数据存储空间的占用，利用递推辨识的方法避免了对矩阵直接求逆，减小了计算量。针对监测对象处于稳定工作状态时，因观测数据非常相近容易导致观测矩阵出现病态的现象，引入影响因子的概念对观测数据进行取舍，以增强辨识数值的稳定性。通过在直升机电动舵机故障诊断中的实际应用证明了该方法的有效性，为基于非线性频谱分析的在线故障诊断技术提供了一个重要途径。     

基于小波变换与低秩校正的Toeplitz系统快速算法

讨论了Toeplitz方程组的快速求解方法．首先研究了Toeplitz矩阵在多进制小波变换下的代数结构．利用数值实验得到,对多项式偶函数生成的Toeplitz系统实施双正交9～7小波后矩阵在一定的精度下具有有限的带宽特性．结合低秩校正方法,得到一类Toeplitz系统的快速求解方法,运算量级为O(N),其中N为系统的阶．该方法与通常使用的直接快速算法以及预条件共轭梯度法(PCG)分别需要的复杂度O(N~2)以及O(Nlog_2N)相比,运算量有较大幅度的减少．     

一种高阶导数有理插值算法

针对目前高阶导数切触有理插值方法计算复杂度较高的问题,利用多项式插值基函数和多项式插值误差的性质,给出一种不仅满足各点插值阶数不相同且插值阶数最高为2的切触有理插值算法,并将其推广到向量值切触有理插值中.解决了切触有理插值函数的存在性及算法复杂性问题,并通过数值实例证明了算法的有效性.     

TD-SCDMA系统下行链路中的chip级均衡技术

chip级均衡有较低的算法复杂度，可用于CDMA下行链路中以提高下行容量。针对TDSCDMA系统，分析了下行链路离散系统模型，讨论了chip级均衡在TDSCDMA中的应用及实现，讨论了与以往所采用的多用户检测的差异，并对几种主要的chip级均衡算法进行了仿真对比，给出了适合于TDSCDMA系统的均衡算法。     

TD-SCDMA系统下行链路中的chip级均衡技术

chip级均衡有较低的算法复杂度,可用于CDMA下行链路中以提高下行容量.针对TD-SCDMA系统,分析了下行链路离散系统模型,讨论了chip级均衡在TD-SCDMA中的应用及实现,讨论了与以往所采用的多用户检测的差异,并对几种主要的chip级均衡算法进行了仿真对比,给出了适合于TD-SCDMA系统的均衡算法.     

三对角方程组贪心方法并行迭代法

利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法.     

H-矩阵及其比较矩阵的预条件Gauss-Seidel法的收敛性

讨论了新的预条件矩阵下的预条件Gauss-Seidel法.在更广义的分裂条件下,将此法应用于H-矩阵及其比较矩阵上,并得到了相应的收敛结果和谱半径的比较结果,从而说明应用于H-矩阵的预条件Gauss-Seidel法的收敛速度要比应用于它的比较矩阵的预条件Gauss-Seidel法的收敛速度快.最后,给出一个数值例子验证得到的结果.