一种关于图的关联矩阵秩的定理证明的新方法

关于图的关联矩阵的一个重要的定理是r个结点的连通图G的关联矩阵的秩是r-1.利用一般域上的线性空间理论,给出了无向图的关联矩阵秩的定理证明,该方法结构严谨且利于学生理解和接受.     

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

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

线性映射视角下矩阵的秩

向量空间之间的线性映射是线性代数研究的主要内容之一.从线性映射的视角考察线性代数知识可以更清晰地认识线性代数中重要知识点的本质.利用线性映射知识,对矩阵秩的几个重要命题给出了比较简洁的证明.     

关于矩阵的初等变换运用的一则注记

矩阵的初等变换是线性代数学中应用广泛的基本工具之一,目前一般线性代数或高等代数教材中常见之于用来解线性方程组,求秩,求逆,解矩阵方程(如A、B可逆时解AX=C,YB=C或AZB=C等),化二次型为标准形(或规范形),求由一组基底到另一组基底的过渡矩阵等     

关于矩阵秩的一个不等式

对任意矩阵 M,用 r( M)表示 M的秩。熟知 ,矩阵的秩是矩阵的一个重要不变量 ,对矩阵的加法和乘法 ,我们有下面两个基本的不等式。(一 )设 A、B是两个 m× n矩阵 ,则r( A +B)≤ r( A) +r( B) ( 1 )　　 (二 )设 A、B分别是两个 m× n、n× l矩阵 ,则r( A) +r( B) -n≤ r( AB)≤ min{ r( A) ,r( B) }它通常被称为 Sylvester不等式。对这两个不等式 ,有不同的证明和理解 ,见 [1、2 ]。在本文里 ,我们要结合矩阵的满秩分解 ,用不等式 (二 )来研究不等式 (一 ) ,从中给出 r( A+B)≤ r( A) +r( B)的一个推广形式。本文所需的矩阵知识是基…     

关于矩阵秩的几点注记

研究了任意数域上两个相乘可交换方阵的幂的乘积的秩,推广了一个熟知的关于方阵幂的秩的结果.     

关于矩阵秩命题的证明

利用齐次线性方程组 AX =0的系数矩阵的秩和它的基础解系之间的关系 ,比较容易地证明许多有关矩阵秩或向量组秩的一些命题 .     

三个矩阵秩不等式的多种证明

针对线性代数课程教学中三个矩阵秩的不等式的证明展开研究,对每一个不等式,分别给出相应的证明。     

关于酉对称矩阵的QR分解及其算法

为了简化大型行(列)酉对称矩阵的QR分解,研究了行(列)酉对称矩阵的性质,获得了一些新的结果,给出了行(列)酉对称矩阵的QR分解的公式和快速算法,它们可极大地减少行(列)酉对称矩阵的QR分解的计算量与存储量,并且不会丧失数值精度.同时推广和丰富了邹红星等(2002)的研究内容,拓宽了实际应用领域的范围.     

A New Approximation of the Matrix Rank Function and Its Application to Matrix Rank Minimization

The matrix rank minimization problem is widely applied in many fields such as control, signal processing and system identification. However, the problem is NP-hard in general and is computationally hard to directly solve in practice. In this paper, we provide a new approximation function of the matrix rank function, and the corresponding approximation problems can be used to approximate the matrix rank minimization problem within any level of accuracy. Furthermore, the successive projected gradient method, which is designed based on the monotonicity and the Fréchet derivative of these new approximation function, can be used to solve the matrix rank minimization this problem by using the projected gradient method to find the stationary points of a series of approximation problems. Finally, the convergence analysis and the preliminary numerical results are given.     

半定矩阵秩极小的非凸精确松弛

本文主要研究半定矩阵秩极小问题(P)的非凸精确松弛及其性质.首先,为求解问题(P),我们引入其Schatten p-范数(0＜p＜1)松弛,记为(Sp).其次,通过定义半定限制等距常数和半定限制正交常数,我们给出了问题(P)有唯—解的充分条件.最后,利用半定限制等距性质,我们给出了问题(P)和(Sp)有相同唯一解的充分条件.特别地,对任意0＜p＜1,我们还得到—个一致的精确恢复条件.     

Stochastic Constructions of Mixing Systems of Positive Local Rank

Mathematical Notes -     

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

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

矩阵的秩与零化多项式

从一道考研数学试题出发,深入探讨了矩阵的秩与零化多项式之间的内在联系,推广了已知的相关结果,给出了该类问题的一般处理技巧.     

矩阵的秩与零化多项式

从一道考研数学试题出发,深入探讨了矩阵的秩与零化多项式之间的内在联系,推广了已知的相关结果,给出了该类问题的一般处理技巧.     

The Permanent Rank of a Matrix

Define the perrank of a matrixAto be the size of the largest square submatrix ofAwith nonzero permanent. Motivated in part by the Alon–Jaeger–Tarsi Conjecture [3], we prove several results on perranks..