对称五对角矩阵加箭型矩阵的广义逆谱问题

研究了一类对称五对角矩阵加箭型矩阵的广义逆谱问题,将该矩阵所有主子阵的极端特征值作为其特征数据,利用几何学上的圆锥曲线、五对角矩阵及箭型矩阵的相关性质,重构此类特殊箭状矩阵。最后给出了该问题解的充分条件以及问题构造的算法与实例,验证了结果的准确性。

求分块周期三对角矩阵逆矩阵的新算法

根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法。新算法比传统算法的计算复杂度和计算时间要低。

一类对称双线性型下三对角矩阵特征值的谱分隔性质

本文给出了一类具有互异实特征值的三对角矩阵,并在对称双线性型下定义了其对称性,这种对称性称之为伪对称。当给其一个秩1的扰动时,分析了扰动前后的两个矩阵的特征多项式之间的关系。通过借助具有互异的实特征值的伪对称三对角矩阵可对角化且其特征向量的第一个和最后一个分量均不为零这一理论,讨论了扰动前后的矩阵的谱分隔性质。

求三对角和周期三对角矩阵逆矩阵的一种新算法

利用周期三对角矩阵的结构特点,通过适当的矩阵分块,将周期三对角矩阵的求逆转化为三对角矩阵的求逆问题,同时借助矩阵的Crout分解方法给出了一种求三对角矩阵逆矩阵的的简单算法,并将其应用到求解周期三对角矩阵逆矩阵中。数值试验表明此算法是有效的。

三对角矩阵的逆矩阵界的进一步研究

利用迭代的思想改进了三对角矩阵的逆矩阵元素的上界,从而借助这些新的上界得到了严格三对角矩阵元素的一些改进的上下界。

准对角矩阵F分布在左球准对角矩阵分布中的推广

将准对角矩阵F分布的定义推广到左球准对角矩阵分布中,给出了推广的准对角矩阵F分布变量的矩量表达、特征根分布及其关于对角非奇异矩阵变换的不变性.

分块次对角矩阵的定义及性质

本文通过讨论了次对角矩阵的相关慨念及性质,进而推出分块次对角矩阵的定义和相关性质。

五对角矩阵的分解及其逆元素的快速算法

提出了五对角矩阵的一种分解方法,其运算量比建立在Gaussian消元法基础上的LU方法运算量少,拓广了相应文献的结果,给出了n阶五对角矩阵的扭曲分解式,得到了五对角矩阵逆矩阵元素的快速算法,结果推广到块五对角矩阵。

三对角矩阵求逆的算法

研究了一般的非奇三对角矩阵的求逆,并给出了一个求逆矩阵的简单算法.首先研究了具有Doolittle分解的三对角矩阵的求逆,得到一个求逆的算法,然后将该算法推广到一般的非奇三对角矩阵上.最后给出了该算法与其它求逆方法的比较,可以看到该算法一方面计算量低,另一方面适用于不需任何附加条件的一般的非奇三对角矩阵.

块三对角矩阵方程的追赶法及其应用

导出了块三对角矩阵方程追赶法的一套递推关系式，并编制出相应的计算机Ｃｏｄｅ．该Ｃｏｄｅ具有良好的实用价值，可供在实际问题中使用．

三对角矩阵的逆

讨论了三对角矩阵的求逆.利用三对角矩阵的LU和UL分解,再根据其逆矩阵的特殊结构,得到一个三对角矩阵求逆的简单算法.该算法比已有的求逆算法的计算复杂度和计算时间都低.最后给出了三对角矩阵逆元素的显式表达式.

大规模MIMO系统中基于二对角矩阵分解的低复杂度检测算法

在大规模多输入多输出(MIMO)系统的上行链路检测算法中,最小均方误差(MMSE)算法是接近最优的,但算法涉及到大矩阵求逆运算,计算复杂度仍然较高。近年提出的基于诺依曼级数近似的检测算法降低了复杂度但性能有一定的损失。为了降低复杂度的同时逼近MMSE算法性能,该文提出基于二对角矩阵分解的诺依曼级数(Neumann Series)近似,即将大矩阵分解为以两条主对角线上元素组成的矩阵与空心矩阵之和。理论分析与仿真结果表明所提算法检测性能逼近MMSE检测算法,且其复杂度从O(K^3)降低到O(K^2),这里K是用户的数目。

实对称五对角矩阵及其特征反问题

研究了实对称五对角矩阵的一些性质，提出和解决了两类实对称五对角矩阵的特征反问题，并给出了解的表达式及数值例子．

对称双边对角矩阵的性质及广义逆

讨论了对称双边对角矩阵的特征值计算问题及其可逆的充分必要条件和逆矩阵的表达式,并得到了对称双边对角矩阵不可逆时,计算对称双边对角矩阵的Moore-Penrose逆及Drazin逆的公式.

严格对角占优周期三对角矩阵逆元素的上界估计

本文给出了严格对角占优的周期三角矩阵逆元素的上界估计。

分块五对角矩阵求逆的快速算法

分块五对角矩阵出现在数学的很多分支中并且被广泛的研究,例如在用差分方法或有限元方法求解离散后的偏微分方程、线性规划、网络分析及结构分析等问题中,经常需要求解以分块五对角矩阵为系数矩阵的线性方程组;文章利用分块五对角矩阵的特殊结构,给出了求分块五对角矩阵逆矩阵的快速算法,最后通过算例来说明算法的有效性。

块三对角矩阵局部块分解及其在预条件中的应用

该文利用块三对角阵分解因子的估值分析了其局部依赖性 ,并用其构造了一类不完全分解型预条件子 ,给出了五点差分矩阵预条件后的条件数估计 ,并比较了条件数估计值与实际值 ,表明了估计值的准确性与预条件的有效性 .在具体实现时 ,考虑了预条件的 6个串行实现方案并提出了一个有效的并行化方法 ,该并行算法具有通信量少的特点 .最后在由 4台微机通过高速以太网连成的机群系统上作了大量数值实验 ,并将其与其它较有效的预条件方法进行了比较 ,结果表明该预条件方法效果较好 ,尤其适用于并行计算 .

非奇异三对角矩阵的显式逆(英文)

三对角矩阵的可逆性在应用线性代数的不同领域有着广泛的应用。本文给出一般非奇异的三对角矩阵的逆矩阵的求解公式。其结果极大的改进了与三对角矩阵的逆矩阵有关的几个著名的结果 。

一类块三对角矩阵求逆的算法(英文)

讨论了一类块三对角矩阵的求逆问题.由块三对角矩阵的LU分解,得到了其逆矩阵块元素的显式表达式.当考虑该表达式的结构特征时,可得到块元素的递推关系式,由此得到一个求逆矩阵的新算法.该算法比已有的块三对角矩阵求逆算法的计算复杂度和计算时间低.

计算周期三对角矩阵行列式和逆矩阵的新算法(英文)

给出了一种计算周期三对角矩阵行列式和逆矩阵的新递推算法,它们的运算复杂度分别为O(n)和O(n^2),该算法是文献[5]和[6]中相关算法的拓广.