Hankel矩阵和Vandermonde矩阵之逆的新矩阵表示式及快速算法

利用线性方程组是否有解给出Hankel矩阵、Vandermonde矩阵可逆的条件及求逆的递推公式,并给出了逆矩阵新的表示式.表明Hankel矩阵、Vandermonde矩阵的逆矩阵可以表示为一些特殊矩阵的乘积之和,并以Hankel矩阵为例,得到了求逆的快速算法,所需计算量为O(n2),一般n阶矩阵求逆的计算量为O(n3).

一类分块Hankel矩阵及其可逆性

由线性系统的可控性矩阵得到一类分块Hankel矩阵,通过可控性分析讨论了它们的若干性质,得到了这一类分块Hankel矩阵的可逆条件,特别地可以得到r-循环分块矩阵和一般数值Hankel矩阵的相应性质,为这一类分块矩阵及其相关矩阵的研究提供了一种新的方法。

Hankel型循环矩阵分解的算子方法

引进一类新的循环矩阵,也就是Hankel型循环矩阵,并通过算子的方法研究Hankel型矩阵;首先,由基的对偶关系以及算子Sp的对偶伴随变换还是Sp出发,得到Hankel型循环矩阵的Vandermonder分解;其次由Hankel型循环矩阵与Hankel-Bezout矩阵的关系给出Hankel型循环矩阵的另一种位移算子表示,并证明Hankel循环矩阵满足Barnett分解.

循环矩阵与可控性分析

将Hankel矩阵和r 循环矩阵视为某单输入线性系统的可控性矩阵,通过可控性分析讨论了它们的若干性质,得到了Hankel矩阵和r 循环矩阵的可逆条件及求逆的方法.通过一个可逆矩阵可以得到一系列相关的可逆矩阵,并且任一r循环矩阵可逆的概率为1而不可逆的概率为零.为这一类循环矩阵及其相关矩阵的研究提供了一种新的方法.

对称反循环矩阵的逆矩阵

讨论了求对称反循环矩阵逆矩阵的一般方法,并根据反循环矩阵与对称反循环矩阵的特殊关系给出几类特殊对称反循环矩阵的逆矩阵.

一类特殊的分块反循环矩阵的特征值问题(英文)

利用r-循环矩阵的基本性质,探讨了一类特殊的分块反循环矩阵的特征值问题.

两类广义循环矩阵与向量的乘积

给出计算拟斜循环矩阵与向量乘积的算法,该算法需要3/2n2+O(n)个浮点数运算,而相比之下,常规的矩阵与向量的乘积运算则需要2n2+O(n)个浮点数运算,对于Hermitian循环矩阵,能得到类似的结果。

非埃米特正定Toeplitz矩阵的m—步预处理子（英文）

众所周知,如果A是Toeplitz矩阵,那么矩阵A有一循环与反循环分裂(记为CSCS)[7],可写为A=C+S,其中C为循环矩阵,S为反循环矩阵.本文针对某类Toeplitz矩阵,提出了一个m步的预处理子P_m,这个预处理子P_m是基于CSCS迭代方法构建的.本文中证明当C和S都是正定矩阵时,对于适当的m,预处理矩阵(P_m*A)**(P_m*A)的谱半径聚集于1.实验结果表明,对于适当的m,本文提出的预处理子优于T—Chan预处理子[3].

反厄米特型Toeplitz线性方程组的反厄米特循环预处理子（英文）

本文主要研究了带位移的反厄米特型Toeplitz线性方程组A n x=b的一个新的反厄米特循环预处理子C n,其中矩阵A n的元素是函数f(θ)=a0+ig(θ)的傅里叶系数.如果g(θ)是Wiener类实值函数,则矩阵C n非奇异;且当n足够大时,矩阵(C n-1A n)*(C n-1A n)的谱以1为聚点.数值实验进一步显示了我们的预处理子是有效的.

一类特殊的分块循环矩阵的准对角化问题(英文)

本文主要探讨了一类特殊的分块循环矩阵的准对角化问题,给出了它的相似类.

q-斜实循环矩阵的谱分解

利用实循环矩阵与实斜循环矩阵可进行酉对角化的结论,研究q-斜实循环矩阵的酉对角化,并给出q-斜实循环矩阵的酉对角化的谱分解结果.

求解Toeplitz线性系统的快速CSCS分裂方法

基于循环和反循环分裂迭代法(CSCS),提出一种系数矩阵为Toeplitz矩阵线性系统的新的分裂迭代法,该方法在一定的条件下收敛于Toeplitz线性系统的唯一解.数值实验表明新方法是有效的和可行的.

具有斜循环矩阵的线性方程组的一种解法

本文利用斜循环矩阵对角化的方法给出具有斜循环系数矩阵和有斜循环矩阵块的斜循环块阵的线性方程组的一种解法.

含Pell数和Pell-Lucas数乘积的斜循环矩阵的行列式及其性质

设n阶斜循环矩阵An=SCirc(ζ1,ζ2,ζ3,…,ζn),n阶左斜循环矩阵An″=SCirc(ζ1,ζ2,ζ3,…,ζn),其中ζn是第n个Pell数和第n个Pell-Lucas数之积.本文通过构造变换矩阵的方法研究斜循环矩阵An的行列式,并研究其扩展式的上下界及其范数,然后将这些结论推广到左斜循环矩阵An″.最后通过两个数值例子进一步说明结论的正确性.

求解Toeplitz线性系统的一种新的分裂迭代法

对于Toeplitz线性系统,借助于其特殊结构,文章提出了一种新的分裂迭代法,即将Toeplitz矩阵分裂为一个循环矩阵和另一矩阵之和.理论分析表明,在一定的条件下,该方法收敛于Toeplitz线性系统的唯一解.数值实验表明新的方法是有效的.

几种特殊循环矩阵的PROCRUSTES问题

本文研究了在Hankel—循环矩阵和Hankel—反循环矩阵的约束下矩阵方程组AX=B,XC=D的最小二乘解问题.结合最优化理论和循环矩阵的性质,将其转化为简单的线性方程Qy=b的求解问题,得到了通解的表达式.进一步,证得系数矩阵Q是一个与所求矩阵X相关联的循环矩阵,从而找到了解唯一的充分必要条件并给出了解的表达式.此外,借助于矩阵的广义1—范数,给出了有唯一解的判定条件.最后,给出了具体的算法和算例.

对称反循环矩阵的几个性质

讨论了对称反循环矩阵的六个一般性质。