基于块对角算法的MIMO系统资源调度策略

提出一种基于块对角算法的多输入多输出系统空时二维资源调度策略.通过空域注水算法对功率进行分配,并通过时域各用户功率和比特的动态调整,把资源分配从空间维扩展到空时二维,在一定的时间周期内,各用户的数据速率满足服务质量需要,同时不再受块对角算法用户数必须小于基站天线数的限制.仿真表明,改进的块对角算法能够大大提高多用户多输入多输出系统的功率效率,并且保证用户间的公平性.

Lanczos双对角算法在文本挖掘当中的应用

文本挖掘是数据挖掘中的一个重要组成部分,传统的文本挖掘方法大部分是基于潜在语义分析的基础上进行的。由于由文本构成的矩阵基本上是大型稀疏的,而传统的潜在语义分析都是基于矩阵的奇异值分解的基础上进行的,矩阵的奇异值分解是一种立方次运算的求矩阵低秩近似方法,因而是一种低效的方法。针对文本矩阵是大型稀疏的特点,将Lanczos双对角算法和Lanczos双对角算法运用于此,并且从文中的算法分析得出,Lanczos双对角算法和扩展的Lanczos双对角算法是两种高效的求大型稀疏矩阵低秩近似的方法。

基于符号计算的对角隐式辛龙格-库塔算法结构研究

龙格-库塔算法是数值计算非线性微分方程常用的方法之一。本文通过在计算代数系统Sagemath中建立软件包dis_rk.sage,探讨了对角隐式辛龙格-库塔算法的系数所构成的仿射簇具有的结构性质。将所得到的研究结果与已有结果进行比较,验证所设计软件包的可行性与正确性,同时也给出了在软件包下进行的数学实验所得到的新结论。

基于非正交对角化算法的非平稳信号盲分离

运用分段平稳的思想处理非平稳信号,对每一子分段信号进行计算,得到相关矩阵群,并运用非正交对角化算法(alternatingcolumnsdiagonalcenters,ACDC)求得分离矩阵的逆阵,从而在混合信号中分离出源信号.仿真结果表明,在信噪比为40dB的情况下,信号的平均干扰比可以保持在-15dB以下.因而采用分段平稳和非正交对角化算法相结合的思想来处理信噪比较高时的非平稳信号,可以取得较好的分离效果.

多相流CT系统的双对角化迭代算法

图像重建收敛速度是CT（Compute Tomography）系统的重要指标，针对图像重建时迭代算法计算量大、耗时等问题，在Lanczos方法基础上，提出一种基于双对角化的迭代算法。对多相流典型流型进行的图像重建仿真实验，并与反投影算法以及代数迭代算法进行比较，结果表明，提出的双对角化迭代算法收敛时间比代数迭代算法缩短约36％，重建图像质量也有所改善。

大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法的全局收敛性

本文在Zhang H.C.的非单调线搜索规则基础上,结合Shi Z.J.大步长线搜索技巧提出了新的大步长的非单调线搜索规则,设计了求解无约束最优化问题的大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法,在▽f(x)一致连续的条件下给出了算法的全局收敛性和超线性收敛性分析.数值例子表明算法是有效的,适合求解大规模问题.

一种新型自加权伪对角化算法

针对“伪对角化算法”,在对角优势化过程中,存在着对设计者经验的依赖的问题。本文提出了一种“自加权伪对角化新算法”-即利用正交试验的思想,由计算机自动给出加权值,较好地解决了这个问题。

求解三对角线性方程组的迭代对角占优算法

针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式;数值实验说明了算法的有效性。通过对迭代与非迭代的PDD算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加。

三对角线性方程组的循环规约对角占优算法

针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性。在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值。算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法。不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解。

基于对角稀疏拟牛顿技术的非单调曲线搜索的记忆梯度算法

基于对角稀疏拟牛顿技术,结合曲线搜索步长规则、Gu N.Z.非单调技术,建立一种新的求解无约束最优化问题的记忆梯度算法,同时,给出了算法的全局收敛性分析。数值例子表明:算法是有效的,适合求解大规模问题。

分辨荧光光谱严重重叠药物体系的惩罚对角化误差算法

水杨酸、龙胆酸和对_氨基苯甲酸是3种荧光光谱严重重叠的常用药物 ,用常规方法难以同时测定 ;运用新近提出的惩罚对角化误差算法 (thealgorithmwiththepenaltydiagonalizationerror,PDE)结合三维荧光分析法 ,对该体系进行了研究 ,研究结果表明该算法不仅能用于荧光光谱严重重叠体系的分辨 。

基于稀疏对角拟牛顿方向的非单调超记忆梯度算法

超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算法的全局收敛性分析.新算法具有算法稳定、计算简单的特点可用于求解病态和大规模问题.数值例子表明算法有效稳定.

扩展联合对角化算法及其在语音分离中的应用

用扩展联合对角化(JADE)算法对混合语音信号进行盲源分离,并对分离前后的语音信号的波形和频谱进行了分析比较.实验表明,JADE算法在混合语音信号的分离中是有效的.

彩色视频提取心率信号的联合近似对角化算法

为了实现从彩色视频中有效提取心率信号,实时检测人体心率,提出使用基于特征矩阵联合近似对角化的盲源分离算法,从RGB彩色可见光视频信号中分离周期信号,为周期信号处理和周期分析得出心率提供数据基础,从而提高非接触式心率测量的准确性。同时利用matlab编写程序进行仿真实验,实验结果表明该算法能有效分离振幅在干扰信号波动范围的0.2及以上的源信号,分离信号与已知源信号相关系数高达0.8。

基于改进对角化算法的无线光通信码间干扰抑制方法

由于目前已有方法未能分析大气信道对无线光通信的影响,导致误码率和稳态误差增加。为此,提出了一种基于改进对角化算法的无线光通信码间干扰抑制方法。结合改进对角化算法,组建无线光通信模型,同时分析大气中散射和湍流效应对无线光通信信号在传输过程中产生的影响。以贝叶斯理论为依据,构建无线光通信信道贝叶斯估计框架,设定联合参数为未进行估计的状态向量。通过粒子滤波(Particle Filter, PF)算法进行贝叶斯估计,实现无线光通信码间干扰抑制。对比实验证明,该方法能在250次迭代中实现快速收敛,本文获取的的误码率最低小于10,稳态误差较小,取得了较理想干扰抑制结果。

求解Pascal矩阵奇异值的快速Lanczos双对角化算法

在求解m×n Toeplit矩阵SVD的快速Lanczos双对角化算法的基础上,通过探讨m×n Pascal矩阵的结构,得到m×n Pascal矩阵与向量相乘的快速算法,从而得到了求解Pascal矩阵SVD的快速Lanczos双对角化算法。

联合对角化算法在功耗分析去噪中的应用

提出了一种应用联合对角化算法(Joint Approximative Diagonalization of Eigen-Matrics,JADE)提高功耗信息信噪比的方法。在采集了功耗数据的基础上,使用联合对角化算法对功耗数据和噪声进行分离,使信噪比提升了33.6d B。并使用快速固定点算法(Fast ICA)与之对比,在1000次实验条件下,统计出两种算法提升信噪比的平均值和串音误差值。结果表明,联合对角化算法比快速固定点算法提升的信噪比高3.7d B,而联合对角化算法串音误差也低于快速固定点算法,证实其在功耗分析去噪中更有优势。

光偏振复用正交频分复用系统中基于联合近似特征矩阵对角化-独立分量分析的盲均衡算法

该文提出一种在光偏振复用正交频分复用(PDM-OOFDM)系统中基于联合近似特征矩阵对角化-独立分量分析(JADE-ICA)的盲解偏振复用算法。在传统的偏振复用系统中,恒模算法(CMA)被用于解偏振复用信号。然而,该方法需要多次对CMA滤波器系数更新,CMA收敛时间较长,并且CMA算法解偏振复用可能导致奇异性问题。该文结合对经典ICA算法及其模型的分析,提出将JADE-ICA算法用于PMD-OOFDM系统中进行解偏振复用信号。利用该方法,可以分离在发送端和接收端混有高斯白噪声的偏振信号成分,并且提高了系统中偏振信号的分离性能;同时,避免了传统CMA在解偏振复用中的奇异性问题。仿真结果表明,该文方法可以有效分离PMD-OOFDM系统中的偏振信号。

一种适用于NAND型Flash存储器译码故障检测的改进对角线算法

为保证有故障的进口低等级NAND型Flash存储器在装机前的二次筛选环节能够被准确剔除,以存储器的存储阵列结构分析为出发点,结合NAND结构的实际特征,以三星公司生产的K9F2G08U0A-PCB0/PIB0商业级Flash芯片为研究对象,对现有的用于测试存储器译码故障的对角线算法进行改进,并通过总剂量试验使存储器产生部分坏块来验证改进算法的有效性。结果表明,改进后的对角线算法能够很好地检测出存储器的译码故障,解决了原有对角线算法不适用于NAND型Flash存储器译码故障检测的问题。

高校排课中数字合班问题的算法研究

提出了空间对角线算法和改进空间对角线算法,解决高校排课问题中三维合班问题,并通过算法对三维课程合班进行了验证.发现对于平均分配班级的情况下,空间对角线算法具有可行性;对于非平均分配模型,改进空间对角线算法结果更优.