再谈初等变换法在矩阵计算中的应用

求矩阵的特征值和将一个矩阵对角化是矩阵计算中的重要任务之一,矩阵的QR分解更是矩阵计算的一种工具,但是这些过程都非常复杂.这里给出将矩阵对角化及求矩阵的QR分解式的初等变换法,同时给出了实现分解的算法,最后利用矩阵的三角分解式求QR分解式.     

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

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

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

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

最小二乘配置的QR分解解法

为了解决最小二乘配置解算问题,采用QR分解解法建立了直接解算算法.分析了目前采用的最小二乘配置法解算方法,在讨论了矩阵的QR分解方法的基础上,推导得出了矩阵QR分解与广义逆矩阵的关系,得出了可以直接利用QR分解求解矩阵的最小二乘逆,并推导了应用QR分解求解最小二乘配置的估值计算公式和精度估算公式,最后通过重力异常实例进行了计算,得出矩阵的QR分解用于最小二乘配置解算的正确性和可行性.该成果为最小二乘配置法提供了一种新的解算方法.     

两种特殊类型矩阵的QR分解

给出了两种特殊类型矩阵的QR分解的改进算法,理论与数值实验说明了它们的速度比一般的QR分解要快．并且对这两种改进算法进行了基于分量的扰动分析,从而证明了它们的稳定性。     

行(列)反对称矩阵的QR分解

提出了行(列)转置矩阵与行(列)反对称矩阵的概念,研究了它们的性质,获得了一些新的结果,给出了行(列)反对称矩阵的QR分解的公式,它们可极大地减少行(列)反对称矩阵的QR分解的计算量与存储量,并且不会丧失数值精度.     

基于双边迭代奇异值分解的递推子空间辨识方法

引入双边迭代奇异值分解算法，通过一系列的QR分解，用两个矩阵分别逼近奇异值分解的主要左、右奇异向量，用一个三角矩阵逐渐逼近主要的特征值，从而取代了原始MOESP子空间辨识算法中的奇异值分解步骤。通过用一系列Givens变换来实现QR分解的数据更新，实现了此类子空间方法的在线递推辨识。仿真表明，该方法可以有效地对系统的极点进行跟踪。     

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

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

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

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

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

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

关于临界Ramsey分解

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

有限集上的可分解FUZZY关系

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

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

利用新型高压湿法消解前处理方法对普通食品 ,最佳消解条件为 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酉矩阵与正定阵之积的方法.     

矩阵Doolittle分解的快速算法

选列主元的Doolittle分解是一种稳定的矩阵三角分解算法。在使用计算机运算时,能将运算过程中产生的机器数截断误差缩小。但是在进行选列主元的过程中,包含大量的数据交换操作,降低了运算的效率。本文提出一种使用交换指针代替交换整行元素的方法来提高运算的效率,可以将交换数据的工作量减少到原来的1/n(n为矩阵的阶数)。通过实验程序运行的结果证明,运算结果正确,算法执行过程稳定、可靠。     

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

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