秩2修正矩阵的秩

In this paper,the authors discuss the relationship in detail between the rank of M in the modified matrix M=A BC~* and the rank of matrix A.The authors do believe the results are useful tools in the modified matrices.     

矩阵广义逆硬阈值追踪算法与稀疏恢复问题

本文通过引入支撑集捕获基数及MP广义逆,提出了一种用于稀疏恢复问题的矩阵广义逆硬阈值追踪算法,并在观测误差存在的情况下给出了算法在约束等距条件(RIP)下的收敛性.数值实验表明,算法不仅极大地减少了收敛所需迭代次数,且观测误差存在的情况下稀疏恢复是强健的.     

Toeplitz矩阵填充的 $\ell$-步修正增广拉格朗日乘子算法[英文]

基于 Toeplitz矩阵填充(TMC)的修正增广拉格朗日乘子(MALM)算法, 本文给出此算法的一种加速策略, 提出Toeplitz矩阵填充的 $\ell$-步修正增广拉格朗日乘子算法. 该方法通过削减原 MALM算法中每一步迭代的频繁数据传输, 提高算法的运行效率. 同时也证明了新算法的收敛性. 最后以数值实验表明 $\ell$-步修正增广拉格朗日乘子算法比原 MALM算法更有效.     

基于均值的Toeplitz矩阵填充的子空间算法

本文提出一种基于均值的Toeplitz矩阵填充的子空间算法.通过在左奇异向量空间中对已知元素的最小二乘逼近,形成了新的可行矩阵;并利用对角线上的均值化使得迭代后的矩阵保持Toeplitz结构,从而减少了奇异向量空间的分解时间.理论上,证明了在一定条件下该算法收敛于一个低秩的Toeplitz矩阵.通过不同已知率的矩阵填充数值实验展示了Toeplitz矩阵填充的新算法比阈值增广Lagrange乘子算法在时间上和精度上更有效.     

求解低秩矩阵填充的改进的交替最速下降法

矩阵填充是指利用矩阵的低秩特性而由部分观测元素恢复出原矩阵,在推荐系统、信号处理、医学成像、机器学习等领域有着广泛的应用。采用精确线搜索的交替最速下降法由于每次迭代计算量小因而对大规模问题的求解非常有效。本文在其基础上采用分离地精确线搜索,可使得每次迭代下降更多但计算量相同,从而可望进一步提高计算效率。本文分析了新算法的收敛性。数值结果也表明所提出的算法更加有效。     

Toeplitz矩阵填充的四种流形逼近算法比较

 本文提出Toeplitz矩阵填充的四种流形逼近算法。在左奇异向量空间中对已知部分运用最小二乘法逼近,形成新的可行矩阵;并将对角线上的元素分别用均值,l₁范数,l_∞范数和中间数四种方法逼近使得迭代后的矩阵仍保持Toeplitz结构,节约了奇异向量空间的分解时间。最终找到合理的低秩矩阵来逼近未知的高秩矩阵,进而精确地完成Toeplitz矩阵的填充。理论上,分析了在一定条件下算法的收敛性。实验上,通过取不同的采样密度进行数值实验展示了四种算法的优劣。实验结果说明均值算法和l_∞范数算法大多用的时间较少,但是当采样密度和矩阵规模较大时,中间数算法的精度较高。     

求矩阵秩的一个新算法

为了求出矩阵A的秩和它的行空间的一个基,学生总是被告知使用行初等变换方法把矩阵A变成阶梯形矩阵。于是该阶梯形矩阵的非零行的个数即为矩阵A的秩,而该阶梯形矩阵的各行则构成矩阵A的行空间的一个基。上述方法肯定是正确的,但在实践中,相应的运算却可能并不灵便。例如,对于一个整数矩阵A,有两个标准步骤来进行第一步,我们利用(基于除法的)行初等变换把矩阵A的第一列元素除第一项以外全部消成零。第二步,首先我们把第一行各元素分别除以该左手第一项a_(11)(假定A_(11)≠0)然后从除第一行以外的其余各行中减去现在新的第一行元素的适当倍数。无论那一种情况,下一步运算要考虑的对象均是(m-1)×(n-1)阶矩阵。因此,再重复上述步骤。     

基于迭代投影的梯度硬阈值追踪算法

梯度硬阈值追踪算法是求解稀疏优化问题的有效算法之一.考虑到算法中投影对最优解的影响,提出一种比贪婪策略更好的投影算法是很有必要的.针对一般的稀疏约束优化问题,利用整数规划提出一种迭代投影策略,将梯度投影算法中的投影作为一个子问题求解.通过迭代求解该子问题得到投影的指标集,并以此继续求解原问题,以提高梯度硬阈值追踪算法的计算效果.证明了算法的收敛性,并通过数值实例验证了算法的有效性.     

广义块对角占优矩阵的判定

1、引言 各类对角占优矩阵是数值代数和矩阵分析研究中的重要课题之一．对于线性方程组AX=6,当系数矩阵A为（块）对角占优矩阵或广义（块）对角占优矩阵时,许多经典的迭代算法均是收敛的,同时对目前提出的一些修正算法也是收敛的．因此,判断一个矩阵是否是广义（块）对角占优矩阵具有重要意义．国内外许多学者都做了不少研究（见文[1．5]）,本文给出了几个广义对角占优矩阵的判别方法．     

Some Properties for the Euclidean Distance Matrix and Positive Semidefinite Matrix Completion Problems

The Euclidean distance matrix (EDM) completion problem and the positive semidefinite (PSD) matrix completion problem are considered in this paper. Approaches to determine the location of a point in a linear manifold are studied, which are based on a referential coordinate set and a distance vector whose components indicate the distances from the point to other points in the set. For a given referential coordinate set and a corresponding distance vector, sufficient and necessary conditions are presented for the existence of such a point that the distance vector can be realized. The location of the point (if it exists) given by the approaches in a linear manifold is independent of the coordinate system, and is only related to the referential coordinate set and the corresponding distance vector. An interesting phenomenon about the complexity of the EDM completion problem is described. Some properties about the uniqueness and the rigidity of the conformation for solutions to the EDM and PSD completion problems are presented.     

广义对角占优矩阵的判定

利用α-对角占优矩阵的性质,给出了判定广义对角占优矩阵的几个充分条件,改进了近期的一些结果,并用相应的数值实例说明了这些结果的有效性.     

关于三幂等矩阵的秩特征的研究

本文对已有的关于三幂等矩阵秩的等式作了进一步研究，指出其中有些可以作为判定三幂等矩阵的充要条件，即三幂等矩阵的秩特征等式，本文还证明了有无穷多种三幂等矩阵的秩特征等式形式．     

非广义对角占优矩阵的判定准则

给出了判定非广义对角占优矩阵的充要条件,从理论上彻底解决了不可约非广义对角占优矩阵的判定问题,并给出了判定不可约非广义对角占优矩阵的具体算法.     

伴随还原阵的一种简捷求法

本文给出了秩为 1 ,且 n>2的 n阶方阵的伴随还原阵的一种简捷求法     

利用矩阵行秩生成概念格的一种算法

概念格是根据二元关系提出的一种概念层次结构,它描述了对象和属性的关系,利用矩阵行秩的层次思想提出了一种基于矩阵行秩的概念格生成算法,并用实例描述了对象和属性之间的概念关系.     

基于随机矩阵的差分代换算法的完备化

本文利用有限核原理,给出了基于随机矩阵的逐次差分代换方法的一个完备化.获得了判定多项式半正定性的完全算法.此算法可进一步应用于计算有理函数的全局最优值.与常用的数值最优化方法不同的是,本方法获得的是精确符号解.     

分块初等方阵及其应用

本文我们先引入分块初等矩阵的概念，然后说明它的一些应用．