机群系统中矩阵的并行QR分解算法

随着高速网络技术的快速发展，机群系统已经成为并行计算的主要平台，由于它的高通信延迟，某些在并行机上实现的细粒度并行算法己不适合在该环境下运行，为此有必要研究它们在机群系统中的并行实现。基于这一点，本文对矩阵的QR分解提出了一种新的任务划分策略，并由此得到了它的一种粗粒度并行算法。实验结果表明，设计的并行算法在机群系统中具有较高的加速比。     

机群系统中矩阵的并行QR分解算法

随着高速网络技术的快速发展,机群系统已经成为并行计算的主要平台,由于它的高通信延迟,某些在并行机上实现的细粒度并行算法已不适合在该环境下运行,为此有必要研究它们在机群系统中的并行实现。基于这一点,对矩阵的QR分解提出了一种新的任务划分策略,并由此得到了它的一种粗粒度并行算法。实验结果表明,设计的并行算法在机群系统中具有较高的加速比。     

基于Gram-Schmidt正交法的矩阵并行QR分解算法

分析了线性无关向量组的Gram-Schmidt正交化过程以及矩阵的QR分解原理。在多核架构的微机中,设计实现了一种基于Gram-Schmidt正交法的矩阵QR多核并行分解算法。新算法易于计算机编程实现,数值实验也验证了算法具有良好的并行性。     

TOEPLITZ—块矩阵的快速QR分解算法及其并行实现

本文对Ｔｏｅｐｌｉｔｚ－块矩阵的ＱＲ分解和逆分解，提出了一个在Ｏ（ｋｍｎ＋ｓｍｎ）的乘这算次数内，通过同一个变换同时计算Ｒ，Ｑ＾Ｔ，Ｒ＾－的算法，并给出了该算法的并行计算过程。     

矩阵的QR分解

给出了用矩阵的Doolittle分解实现矩阵A的QR分解的一种方法,并给出了具体的算法,以便于计算机实现矩阵的QR分解。     

关于矩阵的LR和QR分解

本文利用矩阵的ＱＲ分解证明了Ｃ上的ｎ阶对角酉阵群和ｎ阶非奇异对角矩阵群的一个商群是同构的。并且利用矩阵的ＬＲ分解和ＱＲ分解，给出了某些运用。     

初等变换与矩阵的QR分解的关系

主要研究矩阵初等变换与矩阵的QR分解的关系.讨论了第一类,第二类矩阵的初等变换对矩阵的QR分解的影响,即初等变换后新矩阵的Q矩阵和R矩阵与母矩阵的Q矩阵和R矩阵之间的定量关系.并利用第三类初等变换给出了矩阵QR分解的新方法.     

复矩阵的Givens变换及其QR分解

实矩阵有成熟的三角分解算法,复矩阵尚无好的三角分解算法.为解决复矩阵的三角分解与QR分解问题,采用科学类比,重新拓展定义,演绎计算的方法,给出复Givens矩阵的定义,推导出了复Givens矩阵是酉矩阵,得到了用有限个复Givens变换将一个n维复向量旋转到任何一个给定方向的方法,证明了任何一个非奇异复矩阵能够通过有限...     

利用QR分解的脆弱水印算法

提出一种基于QR分解的脆弱水印算法。该算法运用了矩阵的QR分解技术,把原始图像信息转化成很短的二进制比特串,并把其作为水印嵌入到原始图像中随机选取的某些像素的LSB位。该算法不仅能检测到水印图像的任何改动,同时还保证了水印图像的质量。此外,为了对水印图像的变化像素进行定位,提出了一种运用了分块技术的扩展算法,并对此扩展算法进行了改进,使其能够抵抗剪切—粘贴攻击。实验证明该算法对水印图像的改变非常敏感,定位算法也有很好的效果。     

求块-Toeplitz矩阵QR分解中R的一种快速算法

在前人研究的基础上,对块数为m×n、阶数为m r×ns的块-Toep litz矩阵T提出利用推广的Schur算法,通过对TTT的位移结构表示并结合Hyperbolic Householder变换对生成子矩阵作用,得到QR分解中上三角矩阵R的一种快速算法.在工程应用中采用一定近似,计算量可以达到O(ns3),较传统的Schur算法的计算量大大减小.     

大型矩阵奇异值分解的多次分割双向收缩快速QR算法

针对传统QR算法在处理某些大矩阵的奇异值分解时可能不收敛的本质原因,提出采用双向收缩、多次分割的解决对策。研究了在一般矩阵数值计算文献中被忽视的、然而对奇异值分解精度有重要影响的细节如从左至右、从下至上的非零元素直线驱逐算法,提出了矩阵分割时子阵首、末行搜索算法,在这些基础上实现了完整的针对大型矩阵奇异值分解的多次分割、双向收缩QR算法。通过实例比较和分析了不分割与多次分割双向收缩QR算法的收敛速度的差异,证实了多次分割双向收缩QR算法具有迭代次数少、迭代过程无停滞、收敛迅速等优点,解决了传统QR算法处理某些大矩阵的SVD时可能不收敛的问题,对任何大矩阵都可实现快速SVD运算。     

二次规划的矩阵分解算法

本文利用广义逆和矩阵的分解理论讨论二次规划问题(QP),并给出了一个求解二次规划问題的矩阵分解算法。     

基于迭代QR分解的MMSE V-BLAST算法

针对采用最小均方误差(minimum mean square error,MMSE)检测算法在MIMO系统接收端进行检测时,需要进行大量伪逆运算导致检测复杂度增加的问题,提出了用一种基于迭代QR分解的MMSE V-BLAST算法,避免了伪逆运算,有效地降低了检测算法的复杂度,使系统检测性能得到了明显改善.在多散射物无线通信环境下进行仿真实验,结果表明,与传统的算法相比,提案算法在保证相同信噪比,误码率没有显著变化的前提下,系统检测复杂度明显改善.理论分析证明,系统中有效天线数目越多,所提出的算法优越性越明显.     

关于实矩阵A的QR分解和QL分解定理的证明及其应用

在本文中,用二种方法证明了n×n实矩阵A的QL分解定理,且当A是n×n实非奇异矩阵和给定了下三角矩阵L的对角元的符号时,证明了QL分解是唯一的。该定理也可推广到m×n(m>n)矩阵上去。在本文中,也指出了QR分解定理和QL分解定理的应用。     

基于OpenMP的对称矩阵:LDLT分解并行算法实现

分析对称矩阵LDLT分解过程的并行结构,给出对称矩阵LDLT分解的并行算法,然后考虑粗粒度组合后的负载平衡,提出基于OpenMP的对称矩阵LDLT分解并行算法的实现方案,并对该方案的并行计算性能进行数值实验.实验表明,基于OpenMP的对称矩阵LDLT分解并行算法在多核处理器系统中能够显著地提高算法性能.     

电力系统功率极限点的矩阵分裂算法

把增广潮流方程以克服功率极限点处Ｊａｃｏｂｉ阵奇异的扩展方程与矩阵分裂技术相结合,将确定功率极限点的４Ｎ＋１阶扩展方程的修正方程转化为四个系数矩阵完全相同的２Ｎ＋１阶方程,不仅克服了潮流Ｊａｃｏｂｉ矩阵在功率极限点的奇异性,而且可以大幅度地提高功率极限点的计算速度,快速、精确地求出极限点处理的潮流解和相应的负荷增加因子。     

基于QR分解的启发式自适应最优界椭圆辨识算法

借助于基于QR分解的加权递推最小二乘算法结构,提出了一种启发式自适应最优界椭圆(OptimalBoundedEllipsoid,OBE)辨识算法.采用了集元方法中的OBE辨识思想,使算法具有识别冗余数据的功能;同时具有比随机方法更佳的"局部”数据信息利用效果.利用指示时变系统参数变化的监测因子,实现了简洁有效的自适应算法.