复数矩阵的快速Givens变换

本文将对实矩阵的快速Givens变换推广到复矩阵的快速Givens变换,并讨论了用快蘧Givens变换将Hormite阵酉相似变换到实三对角阵的方法。     

复域Givens变换的研究

针对Givens变换在复域的应用进行了研究,提出了一种能应用于复域的Givens变换定理。在应用到奇异值分析多变量系统稳定性的算法中时,可直接求解奇异值标架向量矩阵。     

音频压缩中3种整数型MDCT变换的比较

为了快速计算整数型改进的离散余弦变换(IntMDCT),构造了基于提升变换、模变换以及无穷范数旋转变换的3种计算12点IntMDCT的算法.首先将12点MDCT转化为6点Ⅳ型离散余弦变换(DCT-Ⅳ),并将后者分解为7个Givens旋转变换的乘积;然后分别利用提升变换算法、模变换算法和无穷范数旋转变换算法实现Givens旋转变换的整数型近似计算;最后,对这3种算法在语音信号无损和有损压缩中的运行速度和计算精确度进行比较.实验结果表明,在这3种算法中,基于模变换的IntMDCT算法的运行速度最快;基于无穷范数旋转变换的IntMDCT算法的计算精度最高,并在有损音频压缩中获得的信噪比最高.     

HR方法中断的克服与快速Givens变换

对于拟对称矩阵的特征值问题,HR方法是相当有效的,但是其三对角化过程可能中断。本文得到了中断发生的一个充分必要条件,提出了克服中断的两个策略,并对高阶拟对称矩阵导出了拟Givens相似变换的快速算法。     

增删数据场合最小二乘估计算法的比较研究

给出了增删数据场合多元线性回归模型参数最小二乘估计的两种算法-递推算法和Givens变换法,二者都利用已有的结果,减少计算量.递推算法给出预测误差的关系式,可直接比较预测误差大小;Givens变换法不能直接导出预测误差的关系式,但更容易算出残差平方和,可通过比较残差平方和大小比较增删数据前后参数估计的好坏.     

近似主轴方向法

本文利用有限差分逼近来计算共轭方向,利用Householder变换及Givens变换来计算近似主轴方向,给出了一个有效的直接无约束最优化方法,并计论了该方法的收敛性。     

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

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

关于特殊辛Householder变换和特殊辛Givens变换算法

对辛QR算法（SR算法）的不稳定性提出了一种改进措施,并对该措施使用的特殊辛Householder变换和特殊辛Givens变换矩阵的性质进行了研究,进而提出了这两种特殊辛相拟变换中相应的旋转角的选取策略和实现这些措施所对应的算法,使用这一改进措施,可以建立各种修正辛QR算法。     

基于Curvelet变换的图像去噪

小波变换在分析二维图像中曲线或者直线边缘特征方面存在明显不足,而由小波变换而来的Curvelet变换具有很强的方向性,能更好地逼近和稀疏表达平滑区域和边缘部分。本文首先介绍了一代和二代Curvelet变换的概念及二代Curvelet变换快速离散算法的实现,然后分别采用小波变换和二代Curvelet变换的快速离散算法进行图像去噪实验。实验采用Wrap（Wrapping—based transform）算法实现有关Curvelet变换,即在USFFT方法上增加一个Wrap步骤,将任意区域通过周期化技术一一映射到原点的仿射区域。对比试验结果表明,在图像消噪中二代Curvelet变换的离散算法较小波变换有更好的视觉效果,而且PSNR也有一定的提高。     

滑动谱分析中的快速沃尔什变换算法

本文推导了在滑动谱分析中的快速沃尔什变换算法,并进一步推广到每帧滑动2~Q个取样间隔的滑动快速沃尔什变换算法的一般形式。     

一种保留非线性状态估计新算法

在快速解耦的前提下，提出了一种保留非线性的状态估计新算法，该算法在保留量测方程非线性的同时又利用了改进的Givens正交变换法，从而大大减少了计算量，提高了计算速度。实例计算表明了该算法的可行性。     

对称稀疏矩阵三对角化并行算法

本文用Ｇｉｖｅｎｓ变换,给出一个对称稀疏矩阵的三对角化并行算法,具有很好的并行加速及效率,由于充分考虑了矩阵的稀疏性,使算法中数据存储及通讯相当节省。     

广义特征值问题MDR方法的改进与推广

本文对适用于实对称半正定广义特征值问题的MDR法进行改进与推广。类似于快速Givens变换,可用二乘法或三乘法的约化矩阵代替MDR中的约化矩阵,以节省计算量。对MDR法的约化过程作了较大简化,对收敛定理的证明也简化了。另一方面本文的方法可用于埃尔米特半正定广义特征值问题,新方法称为HMDR法(H指Hermitian)     

广义特征值问题MDR方法的改进与推广

本文对适用于实对称半正定广义特征值问题的MDR法进行改进与推广。类似于快速Givens变换,可用二乘法或三乘法的约化矩阵代替MDR中的约化矩阵,以节省计算量。对MDR法的约化过程作了较大简化,对收敛定理的证明也简化了。另一方面本文的方法可用于埃尔米特半正定广义特征值问题,新方法称为HMDR法(H指Hermitian)     

正交最小二乘算法及其应用

介绍了正交最小二乘法的算法原理，同经典的最小二乘法相比，其数值稳定性好、计算量小，能节省大量存贮空间。应用了Ｈｏｕｓｅｈｏｌｄｅｒ变换、Ｇｉｖｅｎｓ变换和它的逆变换３种算法。根据残差矢量最小准则，将该法用于ＡＲＭＡ模型结构辨识和时变ＡＲ模型参数估计，取得了满意的仿真结果。     

Walsh变换核矩阵递推性的研究

通过理论证明，得出了Ｗａｌｓｈ变换核矩阵具有递推性的结论，给出了从低阶Ｗａｌｓｈ矩阵导出高阶Ｗａｌｓｈ矩阵的递推关系，从而，可以借助于递推性研究快速Ｗａｌｓｈ变换的新方法和并行算法。     

正交相似变换矩阵的空间结构

通过一个正交相似变换矩阵完全刻画出所有正交相似变换矩阵的空间结构，并给出了与实对称矩阵乘积可交换的一个充要条件。     

Houesholder变换的一个应用

本文利用Houesholder变换的性质给出了实对称矩阵对角化的一种方法