对一个求逆公式的完善

本文由凯莱-哈米尔顿定理和多项式理论综合导出求n阶矩阵A之逆的递推公式,整个求逆过程中对每个元素只用了一次除法运算,因此计算简单,精度高,适合于求高阶矩阵之逆.     

高次伴随矩形的求法及其特征根

由数域F上任意n阶矩阵A可得一个伴随矩阵A（或记为（A）),我们称A为A的一次伴随，对A来讲又有伴矩阵A，称为A的二次伴随。一般地，一个n阶矩阵A有任意m次伴随，为了书写方便，我们把A的m次伴随记为A^(m)（相应地A记为A^(2)）。对于二次以上（包括二次）的伴随矩阵，我们统称为高次伴随矩阵。本给出求高次伴随矩阵及其特征根的公式。     

Cauchy型矩阵的左逆及右逆

通过方程组是否有解,给出了m×n阶Cauchy型矩阵左逆及右逆的一种求逆公式。     

一类广义范德蒙矩阵求逆的快速算法

利用线性方程组给出了一类广义范德蒙矩阵可逆的充分条件及逆矩阵的矩阵显式表示式，并给出了求逆的递推公式和快速算法，所需计算量为O(n^2)，一般矩阵求逆的计算量为O(n^3)．     

两类矩阵多项式的逆矩阵的求法

矩阵的求逆是矩阵论中研究的重要问题,尤其是一些矩阵多项式的求逆问题.在求矩阵多项式的逆矩阵过程中,研究发现一些特殊矩阵多项式与其逆之间不仅有密切联系,而且有特殊的结构或形式.文中对两类矩阵多项式的逆矩阵求法进行了探讨,研究求逆的一些方法,得出两类矩阵多项式的求逆公式,并且对相关结论分别举例加以应用.使得这两类矩阵多项式求逆变得简单明了,相关问题也可以迎刃而解.对丰富矩阵多项式的求逆理论具有重要意义,对学习求逆知识也具有借鉴作用.     

对称Loewner方程组极小范数最小二乘解的快速算法

对于工程计算中常常遇到的一类线性方程组的求解,通过构造特殊分块矩阵并研究其逆矩阵的三角分解,给出了求秩为n的m×n阶对称Loewner矩阵为系数阵的线性方程组,及极小范数最小二乘解的快速算法,该算法的计算复杂度为O(mn) O(n2),而一般方法的计算复杂度为O(mn2) O(n3).     

Cauchy矩阵Moore-Penrose逆的快速算法

给出了求以秩为n的m×n阶Cauchy矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2)。而用C+=(CTC)-1CT求解C+时所需的运算量为O(mn2)+O(n3)     

特殊分块矩阵的群逆的表示

1983年,Campbell提出寻找形如M=[A B C 0]的2×2分块矩阵广义逆的表达形式的问题,至今没有得到完全解决,设cn×n是所有m×n复矩阵的集合,设A∈Ct×n,令A*为A的共轭转置.文中主要研究形为[A A A* 0] (其中A为幂等阵)的分块矩阵的群逆问题,一方面利用群逆的定义及其存在的充分必要条件证明形如[A A A* 0] 的分块矩阵的群逆的存在性;另一方面,应用群逆的求解公式Mm#=M(M3)(1)M及分块矩阵的一系列初等变换给出上述分块矩阵群逆的一般表示公式.     

用解线性方程组方法求三对角矩阵的逆及其应用

根据三对角矩阵的特点,给出一种利用解线性方程组的方法求三对角矩阵的逆矩阵的算法.该算法有两个优点.第一,运算量小. 在整个计算过程中,只需进行O(3/2n2)次乘除运算.第二,节省内存. 除原始数据外,只定义3个一维数组,而不需任何二维数组.数值实验表明,它具有较高的精度.此算法特别适用于求解一大批具有相同的系数矩阵,而具有各自不同的非齐次项的线性代数方程组.     

结构优化中的海森矩阵的近似迭代方法

为了避免在结构优化中近似计算目标函数和约束函数的二阶泰勒展开式时计算海森矩阵,提出了只计算函数的一阶导数项计算海森矩阵逆的方法(DFP方法),这种方法省去了计算函数的二阶导数矩阵和求矩阵的逆的过程。通过对悬臂板结构的优化计算表明,该方法对结构优化问题是有效的。     

关于逆M-矩阵Schur补的几个不等式

通过研究M-矩阵和逆M-矩阵的性质,得到有关逆M-矩阵Schur补的一些不等式;通过研究两个逆M-矩阵的Fan积,得到当两个逆M-矩阵均为严格对角占优矩阵时,它们的Fan积为M-矩阵,进而得到有关该Fan积的Schur补不等式。     

系统辨识及信号重构中的反卷积计算

给出一种采用快速傅里叶变换（ＦＦＴ）的反卷积算法。对于Ｎ维圆卷积矩阵，所需复乘／除次数约为Ｎ（ｌｏｇ２Ｎ＋１），复加次数约为２Ｎｌｏｇ２Ｎ＋Ｎ／４。对卷积矩阵维数Ｎ＝２＾ｃ的反卷积计算，在不同ＦＦＴ时可将Ｎ维圈卷积矩阵求逆转变成解Ｎ／２，Ｎ／４，Ｎ／８…２阶线性方程组，所需乘法次数约为Ｎ＾３／４２。     

n阶方阵求逆的两个公式

针对ｎ阶方阵的逆阵问题，分别利用矩阵乘积及正交化方法给出了求Ａ＾－１的两个表达式，从而达到运算量小且实用之目的。     

关于矩阵的几个安全两方计算协议

以不经意传输为基础给出了一般矩阵求和的安全两方计算协议,并以此为子协议给出了关于一般矩阵和的秩、矩阵的满秩分解以及广义逆矩阵求解的安全两方计算协议,并对协议的正确性和安全性进行了说明。     

体上一类具有幂等子块的分块矩阵的群逆

设K是一个体, Km×n表示m×n上所有K矩阵的集合.对矩阵A∈K 若存在矩阵X∈Kn×n使AXA=A,XAX=X,AX=XA,则称X为A的群逆.研究分块矩阵广义逆的表达式是矩阵广义逆理论中研究的重要问题.分块矩阵的群逆表达式在奇异微分和差分方程、马尔可夫链、迭代方法和密码学等领域有广泛应用.这里给出了体上分块矩阵[ABB0](A,B∈Kn×n,B2=B,((I-B)A)#存在)的群逆的存在性及表示形式.     

L—F关系及格阵的广义逆

本文就L为格半群讨论了L-Fuzzy关系及L-Fuzzy矩阵的广义逆、解决了求*型与α型L-Fuzzy关系方程的最大(小)解的问题,给出了*—正则与α—正则格阵的充要条件。     

（-1）-循环矩阵的性质及广义逆

（-1）-循环矩阵和循环矩阵有密切的联系,借助于循环矩阵的性质讨论了（-1）-循环矩阵的几个性质,得出了（-1）-循环矩阵在酉相似下可以化为块对角形矩阵,并且给出了（-1）-循环矩阵广义逆的性质。     

广义P_0-矩阵及P-矩阵的几个性质

给出了广义线性互补问题中常用到的广义P0矩阵(P矩阵)的几个性质。这些性质类似于通常的半正定矩阵及正定矩阵的性质。矩阵A∈Rn×n为一个半正定(正定)矩阵时,其对角元素是非负(正)的;具有正对角元素的对角矩阵与一个半正定矩阵(正定)的乘积仍为半正定(正定)矩阵;A∈Rn×n为一个P0(P)矩阵的充分必要条件是对任X∈Rn,X≠0,总存在X的某个分量Xi≠0,有Xi(AX)i≥0(>0);若A∈Rn×n是一个半正定矩阵,E为n阶单位矩,则存在某个t>0,使A+tE为一个正定矩阵;而两个半正定(正定)矩阵之和仍为半正定(正定)矩阵。对于类(m1,…,mn)的竖块矩阵N∈Rm0×n,先给出了N的代表子阵的定义,然后得到了广义P0(P)矩阵与它们类似的几个性质。这些性质为更好地解决广义线性互补问题奠定了一定的基础。     

正规化方程组的三角约化法——兼谈电子计算机程序

采用高斯约化法或无回代约法计算正规化方程组,计算元素多,数组容量大。本文提出只对下(或上)三角矩阵约化,约化终结时,得到逆阵主对角线以下(或以上)诸元素、未知参数-x_f(或x_j)和残差平方和,利用逆阵诸元素,可求得其它诸解。由此,得到电子计算机程序。