期刊文献+
共找到41篇文章
< 1 2 3 >
每页显示 20 50 100
大型矩阵奇异值分解的多次分割双向收缩QR算法 被引量:20
1
作者 赵学智 叶邦彦 陈统坚 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第1期1-8,共8页
针对传统QR(Quadrature Right-triangle)算法在处理某些大型矩阵的奇异值分解时不收敛的本质原因,提出双向收缩、多次分割的解决对策.研究了对奇异值分解精度有重要影响的从左至右、从下至上的非零元素直线驱逐算法,提出了矩阵分割时子... 针对传统QR(Quadrature Right-triangle)算法在处理某些大型矩阵的奇异值分解时不收敛的本质原因,提出双向收缩、多次分割的解决对策.研究了对奇异值分解精度有重要影响的从左至右、从下至上的非零元素直线驱逐算法,提出了矩阵分割时子方阵首、末行的搜索算法,进而实现了针对大型矩阵奇异值分解的多次分割、双向收缩QR算法.通过实例比较了不分割与多次分割时算法收敛速度的差异,证实了多次分割双向收缩QR算法具有迭代次数少、迭代过程无停滞、收敛迅速等优点,解决了传统QR算法处理某些大型矩阵的SVD时不收敛的问题,对任何大型矩阵都可实现快速SVD运算. 展开更多
关键词 奇异值分解 qr算法 大型矩阵 矩阵分割 双向收缩
下载PDF
单向收缩QR算法在奇异值分解中的收敛特性 被引量:9
2
作者 赵学智 叶邦彦 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第5期762-767,共6页
针对大型矩阵奇异值分解的数值计算问题,总结了单向收缩QR算法的特点,通过实例证明了该算法在处理由某些小幅度信号构造的大型矩阵的奇异值分解时存在不收敛的情况。从理论上分析了QR迭代过程中Givens变换矩阵的变化特点,发现算法出现... 针对大型矩阵奇异值分解的数值计算问题,总结了单向收缩QR算法的特点,通过实例证明了该算法在处理由某些小幅度信号构造的大型矩阵的奇异值分解时存在不收敛的情况。从理论上分析了QR迭代过程中Givens变换矩阵的变化特点,发现算法出现不收敛现象的根本原因在于大型矩阵首行对角带元素的衰减,最终会使QR迭代时的第一个Givens右矩阵变为单位阵,从而导致后面所有Givens矩阵全部成为单位阵,引起QR算法失效。在此基础上进一步研究了首行元素的衰减对QR算法收敛速度的影响。对理论分析用实际数据进行了验证,从本质上探明了该QR算法的收敛特性。 展开更多
关键词 收敛性 Givens矩阵 单位阵 qr算法 奇异值分解
下载PDF
MIMD并行系统上求实对称三对角矩阵特征值的并行QR算法
3
作者 郑慧娆 吴德平 《武汉大学学报(自然科学版)》 CSCD 1991年第2期17-24,共8页
本文对求实对称三对角矩阵的并行QR算法中有关线性递推的并行计算进行了改进,并在武汉大学研制的MIMD多微机分布并行系统Wudp—88上实现。改进后的并行QR算法的并行效率比原来提高约1倍,对并行系统处理机的台数没有限制,适用的范围更广... 本文对求实对称三对角矩阵的并行QR算法中有关线性递推的并行计算进行了改进,并在武汉大学研制的MIMD多微机分布并行系统Wudp—88上实现。改进后的并行QR算法的并行效率比原来提高约1倍,对并行系统处理机的台数没有限制,适用的范围更广。这个算法采取了必要的措施,减少了各台处理机由于等待数据消耗的机器时间。 展开更多
关键词 矩阵 特征值 qr算法 并行系统
下载PDF
一种改进的QR分解VBLAST解码算法 被引量:2
4
作者 李永杰 傅洪亮 《系统仿真学报》 CAS CSCD 北大核心 2010年第6期1447-1449,共3页
基于传统的QR分解算法,将最大似然算法应用到QR分解算法中,提出了一种改进的VBLAST解码算法,称为MLQR算法。该算法主要克服QR算法最先检测层性能差的缺点,将最大似然法应用到QR算法中,以最大限度地提高最先检测的两层信号的性能,然后回... 基于传统的QR分解算法,将最大似然算法应用到QR分解算法中,提出了一种改进的VBLAST解码算法,称为MLQR算法。该算法主要克服QR算法最先检测层性能差的缺点,将最大似然法应用到QR算法中,以最大限度地提高最先检测的两层信号的性能,然后回代到QR算法中检测余下层信号。仿真结果表明,提出的MLQR算法比QR算法和迫零算法在误码性能上要好,特别是在高信噪比下性能得到明显改善。 展开更多
关键词 VBLAST MIMO系统 qr算法 MLqr算法
下载PDF
一种新的平行干扰消除QR分解检测算法
5
作者 李永杰 傅洪亮 杨铁军 《计算机工程与应用》 CSCD 北大核心 2010年第18期135-137,共3页
提出了一种VBLAST-OFDM系统中的平行干扰消除QR分解检测算法,称为P-ICQR算法。该算法首先对最先检测层信号做出假设,分成多个平行分支,在每个分支上依次干扰消除已检测信号的影响,运用QR分解判决余下层信号而只保留分集增益最高的最后... 提出了一种VBLAST-OFDM系统中的平行干扰消除QR分解检测算法,称为P-ICQR算法。该算法首先对最先检测层信号做出假设,分成多个平行分支,在每个分支上依次干扰消除已检测信号的影响,运用QR分解判决余下层信号而只保留分集增益最高的最后检测层判决信号,最后用部分最大似然法对平行分支选取最优解作为最终检测结果,有效提高了系统的检测性能。仿真结果表明,提出的P-ICQR算法比传统的平行算法、循环迭代QR分解算法、QR算法、迫零算法的误码性能都要好。 展开更多
关键词 分层空时码 多输入多输出(MIMO)系统 qr算法 P-ICqr算法
下载PDF
水下目标跟踪系统的QR估计算法 被引量:1
6
作者 魏伟 项楚骐 《信息与控制》 CSCD 北大核心 1995年第3期173-176,共4页
针对水下无源测距的具体应用,本文就匀速运动目标提出了估计QR的一种新方法。该方法对于时变量测噪声非常有效,并且在目标有、无机动的情况下,均有良好的距离跟踪性能。
关键词 目标跟踪系统 卡尔曼滤波 自适应滤波 qr算法
下载PDF
基于QR分解算法的任意阶复矩阵求逆的DSP实现 被引量:5
7
作者 倪涛 丁海锋 +2 位作者 阮黎婷 张志强 赵前晟 《电子科技》 2010年第4期99-101,共3页
常用的矩阵求逆方法不易于工程实现,计算软件也无法装备到电子系统中去,文中采用QR分解算法实现了基于ADSP TS201S DSP汇编语言的矩阵求逆。该方法克服了高阶矩阵不易求逆,且效率不高的缺点,实现了任意阶复矩阵的快速求逆运算。仿真结... 常用的矩阵求逆方法不易于工程实现,计算软件也无法装备到电子系统中去,文中采用QR分解算法实现了基于ADSP TS201S DSP汇编语言的矩阵求逆。该方法克服了高阶矩阵不易求逆,且效率不高的缺点,实现了任意阶复矩阵的快速求逆运算。仿真结果表明,对于16阶的复数矩阵,该工程方法的计算效率能达到μs级,计算精度能达到10-4量级。 展开更多
关键词 qr分解算法 任意阶复矩阵求逆 汇编语言 TS201S
下载PDF
基于LCMV的IQRD-SMI自适应数字波束形成算法 被引量:1
8
作者 冯地耘 陈立万 《兰州理工大学学报》 CAS 北大核心 2007年第1期107-111,共5页
指出QR分解采样矩阵求逆算法(QRD-SMI算法)是一种较流行的自适应数字波束形成算法,但其需要前向和后向代入才能得到自适应权向量w,从而导致其实时性和并行性能欠佳.在QRD-SMI算法的基础上,采用逆QR分解方法,提出了一种不需要前向和后向... 指出QR分解采样矩阵求逆算法(QRD-SMI算法)是一种较流行的自适应数字波束形成算法,但其需要前向和后向代入才能得到自适应权向量w,从而导致其实时性和并行性能欠佳.在QRD-SMI算法的基础上,采用逆QR分解方法,提出了一种不需要前向和后向代入而能全速/并行得到实时权向量w的一种逆QR分解SMI算法(IQRD-SMI算法),给出其易于硬件并行实现的Systolic阵结构.该算法能克服QRD-SMI算法并行性和实时性欠佳的缺点,能做到真正意义上的实时并行权向量抽取.仿真结果和分析验证了该算法的有效性和实时性. 展开更多
关键词 自适应数字波束形成 qr分解SMI算法 实时性 并行处理
下载PDF
QR自适应算法的高效实现 被引量:1
9
作者 欧阳缮 黄冰 颜学龙 《桂林电子工业学院学报》 1995年第1期10-13,共4页
利用非线性数字滤波的方法,实现了一个非归一化数的开平方根运算,并利用这一方法在DSP(TMS320C25)上实时地实现了一类QR自适应滤波算法,完成了自适应噪声对消实验,文中还给出了某些实验结果。
关键词 qr算法 非线性 数字滤波 数字信号处理器
下载PDF
空间调制系统下改进的QRD-M检测算法
10
作者 周围 郭梦雨 向丹蕾 《计算机应用》 CSCD 北大核心 2018年第10期2950-2954,共5页
空间调制(SM)系统中性能最优的最大似然(ML)检测算法复杂度很高,用基于信道矩阵QR分解的M算法(QRD-M)可以降低复杂度,但传统QRD-M算法检测时,每层都保留固定的M个节点,仍会造成额外的计算量。针对传统QRD-M算法中存在的问题,提出一种低... 空间调制(SM)系统中性能最优的最大似然(ML)检测算法复杂度很高,用基于信道矩阵QR分解的M算法(QRD-M)可以降低复杂度,但传统QRD-M算法检测时,每层都保留固定的M个节点,仍会造成额外的计算量。针对传统QRD-M算法中存在的问题,提出一种低复杂度的动态M值QRD-M检测算法——LC-QRD-dM。LC-QRD-dM算法利用设计的阈值与累积分支度量值进行比较,每层自适应地选择不超过M的保留节点数,相对于传统QRD-M算法以牺牲少量性能为代价大大降低了复杂度。接着又针对该改进算法在信道衰落较深时会产生较大误码率的问题,进一步提出一种基于信道状态的动态M值QRD-M检测算法——CS-QRD-dM。CS-QRD-dM利用LC-QRD-dM的原理,在低信噪比(SNR)时,每层根据阈值选择不小于M的保留节点数;在高信噪比时,每层则选择不超过M的保留节点数。理论分析和仿真结果表明:相比传统QRD-M,CS-QRD-dM在低信噪比时有约1. 3 d B的信噪比增益(误码率为10-2),以增加少量复杂度为代价,显著地改善了检测性能;在高信噪比时,其检测性能及复杂度与LC-QRD-dM相同。 展开更多
关键词 空间调制 最大似然 基于qr分解的M算法 计算复杂度 信道状态
下载PDF
基于QR分解算法的自适应抗干扰阵列最优权值并行提取 被引量:1
11
作者 李承阳 胡光锐 龚耀寰 《应用科学学报》 CAS CSCD 1998年第3期326-330,共5页
自适应抗干扰阵列系统通常采用数值稳定性良好的QR分解最小二乘法(QRDLS)进行自适应处理.在需要最优权值的应用中,采用“回代法”或“权冲洗法”从阵列中得到权值.这两种方法对阵列单元施加特殊控制,不能实时实现自适应处... 自适应抗干扰阵列系统通常采用数值稳定性良好的QR分解最小二乘法(QRDLS)进行自适应处理.在需要最优权值的应用中,采用“回代法”或“权冲洗法”从阵列中得到权值.这两种方法对阵列单元施加特殊控制,不能实时实现自适应处理,也难于进行VLSI实现.文中提出的最优权值并行提取算法可以克服上述缺点,它在数据矩阵被三角化的同时从阵列中得到最优权值.另外,由于算法利用Givens旋转完成,全无除法.采用本方法的自适应处理特别适宜通过CORDIC技术进行VLSI实时实现. 展开更多
关键词 自适应阵列处理 qr分解算法 天线阵 最优权值
下载PDF
一种新的QR-SIC-MSD联合MIMO信号检测算法 被引量:5
12
作者 赵飞 王炎 《数据采集与处理》 CSCD 北大核心 2010年第4期500-504,共5页
针对MIMO信号检测中球形译码(Sphere decoding,SD)算法在低信噪比时接近最大似然(Maximum likelihood,ML)算法复杂度的缺点,提出了一种基于QR分解的串行干扰抵消(Successive interference cancellation,SIC)和修改的球形译码(Modified s... 针对MIMO信号检测中球形译码(Sphere decoding,SD)算法在低信噪比时接近最大似然(Maximum likelihood,ML)算法复杂度的缺点,提出了一种基于QR分解的串行干扰抵消(Successive interference cancellation,SIC)和修改的球形译码(Modified sphere decoding,MSD)联合MIMO信号检测算法,称之为QR-SIC-MSD算法。该算法在低信噪比时采用SIC算法,在高信噪比时,采用MSD算法,根据噪声方差仅选择一次初始搜索半径,若搜索失败则用SIC解代替。通过SIC算法与MSD算法的结合,大大地降低了球形译码算法的复杂性,同时保证了在中高信噪比时逼近ML算法性能,在低信噪比时接近ML算法性能。文中同时给出了完整的算法流程图及计算机仿真结果。 展开更多
关键词 qr分解 串行干扰抵消 MIMO信号检测 球形译码 qr—SIC—MSD算法
下载PDF
MC-CDMA系统中基于QR分解的多址干扰消除算法 被引量:1
13
作者 姜立国 曹叶文 《计算机工程与应用》 CSCD 北大核心 2009年第30期88-91,共4页
多址干扰是导致MC-CDMA系统误码性能下降的重要因素。为了消除多址干扰,提出基于接收信号功率排序和QR分解的多址干扰消除算法(Power-based MMSE Sorted QR Decomposition,P-based MMSE-SQRD)对MC-CDMA系统的上行链路进行检测。仿真结... 多址干扰是导致MC-CDMA系统误码性能下降的重要因素。为了消除多址干扰,提出基于接收信号功率排序和QR分解的多址干扰消除算法(Power-based MMSE Sorted QR Decomposition,P-based MMSE-SQRD)对MC-CDMA系统的上行链路进行检测。仿真结果显示,与传统的串行干扰消除算法相比,P-based MMSE-SQRD的误码性能有明显的提高,而且其复杂度也相对较低。 展开更多
关键词 多载波码分多址 qr分解 基于接收信号功率排序和qr分解的多址干扰消除算法
下载PDF
Lanczos-QR方法在大型非比例阻尼结构复模态计算中的应用 被引量:4
14
作者 张静 刘明辉 郑钢铁 《振动与冲击》 EI CSCD 北大核心 2011年第5期222-225,共4页
根据大型非比例阻尼结构的动力学模型特点,发展了适用于大型复特征值问题求解的Lanczos-QR方法。针对大规模非对称实矩阵的标准特征值问题,此方法首先采用Lanczos迭代方法对矩阵进行降阶;然后采用带移位的双重步位移QR方法求解降阶后的... 根据大型非比例阻尼结构的动力学模型特点,发展了适用于大型复特征值问题求解的Lanczos-QR方法。针对大规模非对称实矩阵的标准特征值问题,此方法首先采用Lanczos迭代方法对矩阵进行降阶;然后采用带移位的双重步位移QR方法求解降阶后的实三对角矩阵的全部特征值和特征向量,最后经过相应的变换得到原矩阵的特征解。另外,提出了分块矩阵三角分解方法将广义特征值进行标准化,该方既提高了计算效率,又避免了范数误差。还对奇异问题的处理进行了讨论。最后在FORTRAN语言中进行了程序实现,完成初步软件化,并且通过算例对算法及其程序的精度和收敛速度进行了验证。 展开更多
关键词 特征值问题 非比例阻尼 LANCZOS算法 qr算法
下载PDF
基于GPU的分块约化算法在小干扰稳定分析中的应用 被引量:8
15
作者 张逸飞 严正 +2 位作者 赵文恺 曹路 李建华 《电力系统自动化》 EI CSCD 北大核心 2015年第22期90-97,共8页
为了提高电力系统小干扰稳定全部特征值分析的计算速度,研究了QR算法中上Hessenberg约化算法的并行化方法。以分块的方式将约化算法中的浮点运算整合为高阶的基础线性代数子程序(BLAS)运算,实现了分块约化算法在中央处理器(CPU)/图形处... 为了提高电力系统小干扰稳定全部特征值分析的计算速度,研究了QR算法中上Hessenberg约化算法的并行化方法。以分块的方式将约化算法中的浮点运算整合为高阶的基础线性代数子程序(BLAS)运算,实现了分块约化算法在中央处理器(CPU)/图形处理器(GPU)混合架构下的并行,并应用到大规模电力系统的小干扰稳定全部特征值分析中。仿真结果表明,相比于多核CPU并行,基于GPU的分块上Hessenberg约化算法取得了高达5倍的加速效果。包含所提方法的全部特征值分析的整体计算速度获得了显著的提升,提高了QR算法对于大规模电力系统仿真分析的适用性。 展开更多
关键词 电力系统 小干扰稳定分析 qr算法 并行计算 图形处理器 分块算法
下载PDF
自适应滤波算法综述 被引量:48
16
作者 邹艳碧 高鹰 《广州大学学报(自然科学版)》 CAS 2002年第2期44-50,共7页
基于二阶统计量即相关函数的自适应滤波算法在自适应信号处理中有着广泛的应用 。
关键词 自适应波波算法 LMS算法 RLS算法 变换域算法 仿射投影算法 子带分解算法 qr分解算法 自适应信号处理
下载PDF
计算Hamilton矩阵特征值的一个稳定的有效的保结构的算法 被引量:5
17
作者 闫庆友 熊西文 《应用数学和力学》 CSCD 北大核心 2002年第11期1150-1168,共19页
 提出了一个稳定的有效的保结构的计算Hamilton矩阵特征值和特征不变子空间的算法,该算法是由SR算法改进变形而得到的· 在该算法中,提出了两个策略,一个叫做消失稳策略,另一个称为预处理技术· 在消失稳策略中,通过求解减...  提出了一个稳定的有效的保结构的计算Hamilton矩阵特征值和特征不变子空间的算法,该算法是由SR算法改进变形而得到的· 在该算法中,提出了两个策略,一个叫做消失稳策略,另一个称为预处理技术· 在消失稳策略中,通过求解减比方程和回溯彻底克服了BunserGerstner和Mehrmann提出的SR算法的严重失稳和中断现象的发生。 展开更多
关键词 HAMILTON矩阵 qr算法 特征值 稳定性 消失稳措施 回溯技术
下载PDF
耗散耦合矩阵第二大特征值的先收缩后反幂算法
18
作者 刘砚青 陆君安 《复杂系统与复杂性科学》 EI CSCD 2007年第4期13-20,共8页
无权无向耦合动态网络所对应的耗散耦合矩阵的第二大特征值是判断网络同步稳定性的重要指标。试图改善目前一般直接调用Matlab中函数eig计算1 000阶以上耗散耦合矩阵第二大特征值复杂度高、时间长的问题,利用耗散耦合矩阵具有一个零特... 无权无向耦合动态网络所对应的耗散耦合矩阵的第二大特征值是判断网络同步稳定性的重要指标。试图改善目前一般直接调用Matlab中函数eig计算1 000阶以上耗散耦合矩阵第二大特征值复杂度高、时间长的问题,利用耗散耦合矩阵具有一个零特征值及其对应的特征向量为[1,1,…,1]T的特点,提出了一种先收缩后反幂算法,证明了收缩矩阵的特征值与原矩阵的非零特征值误差为零,其对应特征向量相等,并导出对于1 000阶以上矩阵,先收缩后反幂法所需乘法次数比Matlab中调用函数eig所用的QR算法大幅度减少。数值计算验证了理论分析的正确性。 展开更多
关键词 耗散耦合矩阵 第二大特征值 qr算法 收缩法 反幂法
下载PDF
混凝土超声波成像中两种算法的成像效果分析 被引量:1
19
作者 董清华 彭土有 曾庆响 《五邑大学学报(自然科学版)》 CAS 2008年第3期1-6,共6页
采用弯曲射线追踪算法计算走时,分别用最小二乘QR分解算法与代数重建技术就恰定方程组、超定方程组与欠定方程组进行了成像计算.结果表明:对恰定方程组与超定方程组,两种算法均可得到良好的重建图像;对欠定方程组,两种算法的重建图像均... 采用弯曲射线追踪算法计算走时,分别用最小二乘QR分解算法与代数重建技术就恰定方程组、超定方程组与欠定方程组进行了成像计算.结果表明:对恰定方程组与超定方程组,两种算法均可得到良好的重建图像;对欠定方程组,两种算法的重建图像均难于正确反映尺度较小的异常体. 展开更多
关键词 混凝土 超声波层析成像 最小二乘qr分解算法 代数重建技术
下载PDF
针对多输入多输出系统的低计算负荷的快速模型预测控制算法(英文)
20
作者 祁荣宾 梅华 +1 位作者 陈超 钱锋 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2015年第12期2087-2091,共5页
The computation burden in the model-based predictive control algorithm is heavy when solving QR optimization with a limited sampling step, especially for a complicated system with large dimension. A fast algorithm is ... The computation burden in the model-based predictive control algorithm is heavy when solving QR optimization with a limited sampling step, especially for a complicated system with large dimension. A fast algorithm is proposed in this paper to solve this problem, in which real-time values are modulated to bit streams to simplify the multiplication. In addition, manipulated variables in the prediction horizon are deduced to the current control horizon approximately by a recursive relation to decrease the dimension of QR optimization. The simulation results demonstrate the feasibility of this fast algorithm for MIMO systems. 展开更多
关键词 预测控制算法 MIMO系统 负担 计算 大型复杂系统 快速算法 基于模型 qr算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部