矩阵广义奇异值分解的一种算法

本文论述了一种A的B奇异值分解的算法。算法分为二大部分,首先是对矩阵(A B)进行列主元QR团式分解,将这个广义奇异值分解问题归结为具有正交列的分块矩阵(Q_1 Q_3)的CS分解问题,其次就是给出关于(Q_1 Q_2)的CS分解的计算方法,这个算法避免了中的重正交化和中对子矩阵的再一次SVD计算,在一定条件下它是快速的且稳定。     

矩阵广义奇异值分解的一种算法

本文论述了一种A的B奇异值分解的算法。算法分为二大部分,首先是对矩阵(A B)进行列主元QR因式分解,将这个广义奇异值分解问题归结为具有正交列的分块矩阵(Q_1 Q_2)的CS分解问题,其次就是给出关于(Q_1 Q_2)的CS分解的计算方法,这个算法避免了[5]中的重正交化和[10]中对子矩阵的再一次SVD计算,在一定条件下它是快速的且稳定。     

一种采用矩阵分解的正交4抽头多小波无损压缩算法

针对4抽头多小波整数变换算法在图像无损压缩中加权熵较大的问题,提出了一种利用矩阵奇异值分解和三角分解的4抽头正交多小波整数变换算法.首先把多小波系数矩阵组成的右循环变换矩阵分解为两个块对角阵与一个置换阵之积,并对块对角阵中的块矩阵进行基本三角分解,其次对输入图像中的每一列依次与基本三角阵相乘,并对每一次相乘的结果进行取整运算,最后在输入图像列变换结果的基础上对每一行再重复上述对图像的列运算.因为在整个变换过程中该算法实现了原位计算,所以减少了运算的存储空间和运算时间.对CL、DGHM、SA4、SA4-1、SA4-2、SA4-3、OPTFR多小波的实验结果表明:相对于4抽头多小波Van Fleet算法,该算法对图像压缩的加权熵减少了1.9~2.8 b.     

QR分解和LQ^T分解定理的证明

本文中证明了关于实矩阵A的伴随列选主元的QR分解和关于实矩阵A~T的伴随行选主元的LQ~T分解是等价的,显然,也证明了关于实矩阵A~T的伴随列选主元的QR分解和关于实矩阵A的伴随行选主元的LQ~T分解是等价的。     

改进的选主元不交换行列的消去法

用高斯消去法解大型稀疏线代数方程组时,为保证算法的稳定性,必须选主元。但选主元就要求交换行或列,而交换行列又会破坏系数矩阵的“稀疏性”,为克服这个矛盾,谭领同志在文[1]中提出了一种新解法,文[1]中的方法所使用的变换矩阵有一个元素的绝对值可能超过1,这就影响到算法的稳定性,特别是在解大型线代数方程组时影响更大,例如,若按文[1]中的方法来解方程组     

求解循环三对角方程组的追赶法

利用LU分解的思想,首先将循环三对角方程组的系数矩阵A分解成3个矩阵的乘积LUD,其中L是下三角矩阵,U是单位上三角矩阵,D是拟对角矩阵(每行只有两个非零元素,前n-1行非零元位于主对角线和最后一列上,第n行非零位于第1列和最后一列上);然后,运用追赶法的思想依次用前代法("追")解出Lu=d的解,回代法("赶")解出Uv=u的解;再利用Dx=v的第一行和最后一行求出未知量Xn,进而回代求解出所有未知量.该方法虽然将系数矩阵分解成3个矩阵的乘积,但计算过程并不复杂,总的算数运算量只有O(14n).小于传统算法的计算量(O(17n)).文章对数值计算的稳定性进行了分析.当矩阵A对角占优且2|ai|≤|bi|时,算法是数值稳定的.数值试验结果与理论分析相吻合.     

四元数Cholesky分解的实保结构算法的再研究（英文）

文献[6]中,作者提出了四元数Cholesky分解的一种实保结构算法.本文对四元数Cholesky分解的实保结构算法进行了细致的研究,给出了基于高效运算的四元数Hermitian正定矩阵的LDL~H及LL~H分解的实保结构算法.我们将这两种实保结构算法的运算时间及精度与文献[6]中的算法及Matlab中的四元数工具包QTFM进行了比较.数值例子表明本文所提出的算法相对于利用低效运算[6]的算法及利用四元数代数运算的QTFM更加有效.     

基于矩阵分解和混沌置乱的数字水印算法

为了提高运算效率,同时保证算法的不可见性和鲁棒性,提出了一种基于矩阵Schur分解的盲水印算法．首先利用混沌原理对水印信息置乱加密,然后将分块载体图像进行离散余弦变换（DCT）,利用矩阵分解理论得到对称矩阵,将对称矩阵作Schur分解,通过量化调制完成水印的嵌入．结果表明,该算法运算量小,并且具有良好的不可见性和鲁棒性．     

基于奇异值分解的空间变异地震动模拟

提出一种新的基于奇异值分解的地震动合成方法.该方法在合成多点地震动时采用复功率谱矩阵的奇异值分解,将复功率谱矩阵分解为一个埃尔米特矩阵与其共轭转置矩阵的乘积.该埃尔米特矩阵及其共轭转置矩阵分别由低阶的左、右特征值矩阵及奇异值平方根组成的矩阵近似表示,这一过程极大地降低了复功率谱矩阵的分解难度.算例验证表明:奇异值分解法既能避免科列斯基分解法及特征正交分解法中不合理元素的出现,又可通过分解矩阵的降维节省大量的存储空间,在保证精度的前提下提高合成效率.地震动合成实例计算分析表明使用该方法可快速高效地生成大量模拟点处的地震动时程.     

一种非负矩阵分解的快速稀疏算法

提出了一种非负矩阵分解的快速稀疏算法,该算法有利于处理高维小样本数据.在非负矩阵分解的过程中,通过代数变换,将原高维n×m阶的非负矩阵分解转化成低维m×m阶非负矩阵分解,大大提高了分解速度.在目标函数中加入了约束稀松度的项,通过控制稀松度,提高分解得到的潜在语义信息,改进文档集的话题划分,并能快速提取主题相关的语句生成文摘.     

关于临界Ramsey分解

本文在给出分解,Ramsey分解和临界Ramsey分解定义后,导出有关上述分解的某些性质和Ramsey数的下界公式．     

矩阵的QR分解

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

有限集上的可分解FUZZY关系

如何判别可分解Ｆｕｚｚｙ关系的一个分解为最小分解？可分解Ｆｕｚｚｙ关系何时有最大分解？本文在有限集上回答了上述两个问题     

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

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

新型高压湿法消解方法在食品检验中的应用

利用新型高压湿法消解前处理方法对普通食品 ,最佳消解条件为 12 0℃时 ,3h ,样品质量 /浓HNO3体积 /H2 O2 体积为 1∶3∶1。铅的回收率在 95 8%～ 10 4 5 % ,铜的回收率在 96 5 %～ 10 2 2 % ,其准确度完全能够满足食品中微量金属元素分析的要求。     

BCK—代数中对偶理想的分解

有界BCK-代数的一个子集D叫做一个对偶理想,如果它满足(1)1∈D;(2)N(Ny*Nx)∈D和x∈D蕴涵y∈D,x,y∈X.X的一个对偶理想D有一个既约(质)分解,如果D是有限多个既约(质)对偶理想的交。本文证明下述结果:如果有界BCK-代数X的每一个对偶理想是有限生成的,则X的每个对偶理想有一个既约分解;如果有界BCK-上半格的每个对偶理想是有限生成的,则X的每个对偶理想有一个质分解.     

一类o-对称矩阵的3种分解

给出o-对称矩阵概念及结构,研究其中一类o-对称矩阵的LDU分解和Cholesky分解及三对角分解,给出了分解公式,得到一些新结果,据此可大大减少这类矩阵的LDU分解和Cholesky分解及三对角分解的计算量和存储量.     

复矩阵的对称满秩分解

在矩阵的正交三角分解、奇异值分解的基础上,给出了复矩阵的Hermite标准形的求解方法,得到了将复矩阵分解为一个酉矩阵和Hermite半正定矩阵的乘积,以及分解为满秩矩阵与幂等矩阵之乘积的方法.证明了复方阵可分解为一个复对称矩阵与一个复对称满秩矩阵之积.进一步给出了复满秩阵分解为两个Hermite酉矩阵与正定阵之积的方法.     

随机规划问题的两种分解算法研究

以二阶段随机规划为例,给出了两种分解算法:基于内点的原始-对偶分解算法和基于Benders分解的算法,此两种算法都是通过将多阶段随机规划中的变量加以分解,生成一系列只含有单变量的规划问题,通过对这些小规模确定性规划问题的求解构造迭代过程,最终收敛到原问题的最优解。