矩阵的 Kronecker积的性质

利用矩阵初等变换的结果,给出矩阵的Kronecker积的Jordan标准形,进而得到矩阵的Kronecker积的最小多项式和可相似对角化的条件,最后归纳总结了矩阵的Kronecker积的范数和分解的结果.

两类图的Kronecker积的超连通度

超连通度参数可以度量多处理器系统的可靠性。图G的超连通度κ′(G)是指删除系统中的一些点使得网络不连通,并且每一个连通分支至少有2个顶点,删除这些顶点的最小数目就是超连通度。设G_(1)和G_(2)为两个图,则G_(1)和G_(2)的Kronecker积G_(1)×G_(2)有顶点集V(G_(1)×G_(2))=V(G_(1))×V(G_(2))和边集E(G_(1)×G_(2))=(u_(1),v_(1))(u 2,v_(2)):u_(1)u 2∈E(G_(1)),v_(1)v_(2)∈E(G_(2)).文章证明了完全图k_(n)和顶点集划分为X_(1),X_(2),…,X_(l)的完全多部图T(x_(1),x_(2),…,x_(l))的Kronecker积的超连通度是n(l∑i=1|x_(i)|)-2(|x_(l)-1|+x_(l)),其中X_(i)=x_(i)且x_(1)≤x_(2)≤…≤x_(l).

矩阵块Kronecker积的性质及一些不等式

给出了块Kronecker积与Kronecker积的关系A□×B=RTnp(AB)Rmq,其中Rnp,Rmq为部分置换矩阵,并得到关于部分置换矩阵R的几个性质。然后利用这关系得到一些关于块Kronecker积的矩阵不等式。

广义Kronecker积及其应用——处理复杂系统的新思维系列之十一

本系列论文基于《多边矩阵理论》,由东方整体性思维所启迪,试图提供并完善一套从整体到局部处理复杂系统多指标问题、非均匀性问题、非线性问题的强有力的数学工具,并对其进行严格的理论推导和证明。作为系列论文的第十一篇,首先基于广义Kronecker积的定义,讨论其是否满足三种运算律,介绍其与普通Kronecker积、Kronecker和的关系,及其应用方法,设计Hadamard矩阵、拉丁矩阵和差集矩阵;其次给出了Kronecker积的另一个推广定义,强Kronecker积;最后用SAS语言实现了两种Kronecker积运算方法。

特殊矩阵的Kronecker积

在已有的Kronecker积性质的基础上给出了正规矩阵、对角矩阵、Hermite矩阵、相合矩阵、非负矩阵、M-矩阵、正定矩阵、半正定矩阵等特殊矩阵的kronecker积的性质,还得到了Kronecker积的奇异值分解的运算方法.另外,证明了Kronecker积的指数矩阵函数的运算性质与乘积矩阵的Kronecker积幂的运算性质;最后还推出了kronecker积的微分运算法则.

Kronecker积在变化绉组织设计中的应用

为提高绉组织的设计效率,提出一种基于矩阵Kronecker积的变化绉组织矩阵生成方法。按照变化绉组织设计的构作原理,对已有绉组织矩阵,运用Kronecker积分别实现了不同组织的相互嵌入、组织点加强以及组织点置换等变化绉组织矩阵的生成。结果表明:采用矩阵的Kronecker积运算,可以方便地实现基于嵌入法、加强法和置换法的变化绉组织矩阵的设计。研究结果显示,随嵌入组织不同、加强方法不同或置换组织不同,可生成风格各异的变化绉组织矩阵。该方法丰富了绉组织的设计思路,可提高设计效率。

应用Kronecker积的表里换层双层组织矩阵设计

为提高双层组织的设计效率,提出一种基于矩阵Kronecker积的表里换层双层组织矩阵生成方法。按照表里换层双层组织设计的构造原理,建立表、里组织矩阵、纹样矩阵及叉积元,并运用Kronecker积实现了表里换层双层组织矩阵的自动生成。结果表明:采用矩阵Kronecker积运算,可以方便地实现表里换层双层组织矩阵的设计。随表、里基础组织矩阵、叉积元及纹样矩阵的不同,可自动生成不同类型的表里换层双层组织矩阵。这种方法丰富了表里换层双层组织的设计思路,可提高设计效率。

关于矩阵的Kronecker积的一些性质

在矩阵的Kronecker积的相关性质的基础上，笔者较系统地论述了关于幂等矩阵、非负矩阵、上三角阵、正规矩阵、反Hermite矩阵等的Kronecker积的相关性质，探讨了关于Kronecker积的迹数、正定性、相似性、共轭合同等问题以及Kronecker积的广义逆的运算法则．

Kronecker积重构卷积核矩阵的图像迭代复原方法

图像复原实际上是反卷积问题,其中的卷积核矩阵属于大尺寸的Toeplitz矩阵。为了降低迭代复原算法的计算复杂度,通过分析该Toeplitz系统的病态性及常见快速求解方法,提出一种基于卷积核矩阵重构的预条件共轭梯度迭代算法。首先根据Toeplitz矩阵可分解为Kronecker积的和的性质,对点扩散函数进行奇异值分解,将各奇异值对应的左右向量构造子Toeplitz矩阵,子矩阵作Kronecker积并加和,从而得到卷积核矩阵的分解式,然后根据Kronecker乘积的性质,将该分解式用于构造预条件算子,最后利用预条件共轭梯度法求解。计算复杂度分析及实验表明该方法有助于加速迭代的收敛并得到稳定结果。

基于Kronecker积的图像超分辨率快速算法

本文提出了基于矩阵Kronecker积的图像超分辨率快速重构算法.基于观测模型的图像超分辨率重构算法是研究较多的方法,观测模型包含两个维数很大的降采样矩阵和模糊矩阵,这两个矩阵均可以表示为两个维数相对较低的矩阵的Kronecker积.因此图像降质可以分解为两个独立的过程,首先对行向降质,然后再对列向降质.根据这一观点,文章提出了一个与现有模型等价的新模型,并进一步证明用于克服逆向病态的正则化算子也可以作这样的分解.基于新的观测模型,文章提出了共轭梯度法来实现图像的超分辨率重构,与传统方法不同的是,本文算法直接使用矩阵而不是向量作为决策变量.文章给出了理论分析,实验结果证实新算法确实能显著的节省时间和存储空间开销.

亚正定矩阵的Kronecker积

研究亚正定矩阵kronecker积的亚正定性,得到了一个充要条件,同时得到Hadamard积亚正定性的一个充要条件.

关于Hadamard矩阵Kronecker积的构造和正规性

利用矩阵的Kronecker积的性质,构造出任意高阶的Hadamard矩阵,推导出以此构造的Hadamard矩阵的行列式、转置、递阵的计算公式,得出正规的Hadamard矩阵的Kronecker积的正规性结论.

Drazin逆的Kronecker积的基本性质和奇异值分解

本文主要利用D razin逆和Kronecker积,证明了D razin逆的Kronecker积的基本性质,并由此给出了D razin逆的Kronecker积的奇异值分解式。

关于随机矩阵Kronecker积的谱半径的不等式

研究了随机矩阵的Kronecker积的数学期望的性质,得到了随机矩阵的Kronecker积的谱半径的几个不等式.

正定实方阵的Kronecker积

本文首先引进并讨论正定实方阵的广义特征值，进而导出正定实方阵的Ｋｒｏｎｅｃｋｅｒ积仍是正定的充要条件，最后作为应用给出正定实方阵的Ｈａｄａｍａｒｄ积仍是正定的一个充分条件．

关于Kronecker积和Hadamard积的一些矩阵不等式

通过一个关于Kronecker积矩阵不等式,并得到一些矩阵不等式,Schur补作为一个基本工具。

矩阵Kronecker积的推广

由x,y的p次多项式f(x,y)=∑pi,j=0aijxiyj给出f(x,y)的广义Kronecker积f(A,B)=∑pi,j=0aijAi Bj,得到f(A,B)的特征值的分布,推广了已知的一些结果.

矩阵展开性质的Kronecker积证法

通过对矩阵行列展开的性质及Kronecker积的深入研究,得出用Kro-necker积证明矩阵行列展开的性质的新方法,该方法思路清晰、过程简练且容易理解,同时也具有推广的价值.

QC-LDPC码的普适Kronecker积-逐步边增加算法

为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth,PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造,同时确定循环移位矩阵,进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计,分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证,结果表明,该算法在保持QC-LDPC码低密度特征和良好误码性能的同时具有普适性。