三对角与五对角Toeplitz矩阵求逆的算法

提出了一种求三对角与五对角Toeplitz矩阵逆的快速算法,其思想为先将Toeplitz矩阵扩展为循环矩阵,再快速求循环矩阵的逆,进而运用恰当矩阵分块求原Toeplitz矩阵的逆的算法.算法稳定性较好且复杂度较低.数值例子显示了算法的有效性和稳定性,并指出了算法的适用范围.     

分块K—循环Toeplitz矩阵求逆的快速付氏变换法

1算法描述及推导 Toeplitz矩阵及Toeplitz系统的求解在谱分析、线性预测、误差控制码、自回归滤波器设计等领域内起着重要的作用~[1-3]，而分块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中也经常出现~[4]。对一般Toeplitz矩阵求逆，其算术复杂性为O(n~2)~[5]-[6]，其中n为Toepleitz矩阵的阶，而K-循环Toeplitz矩阵的求逆，其算术复杂性可降为O(nlog_2n)，本文提供了mn附分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法，其算术复杂性为O（mnlog_2mn）.     

关于Toeplitz矩阵的非奇异性

本讨论了Toeplitz矩阵的非奇异性，给出了Toeplitz矩阵非奇异的的一些判别条件。     

一类Toeplitz矩阵的群逆

Toeplitz矩阵Tn=(ti-j)n/i·j=0在信号处理、系统理论、逼近论、正交多项式．积分方程数值解等许多领域常常遇到，易知，Toeplitz矩阵T．的逆矩阵一般不再是Toeplitz矩阵．1972年Gohberg和Semencul给出了一个名结果：如果将Toeplirz矩阵T。     

基于均值的Toeplitz矩阵填充的子空间算法

本文提出一种基于均值的Toeplitz矩阵填充的子空间算法.通过在左奇异向量空间中对已知元素的最小二乘逼近,形成了新的可行矩阵;并利用对角线上的均值化使得迭代后的矩阵保持Toeplitz结构,从而减少了奇异向量空间的分解时间.理论上,证明了在一定条件下该算法收敛于一个低秩的Toeplitz矩阵.通过不同已知率的矩阵填充数值实验展示了Toeplitz矩阵填充的新算法比阈值增广Lagrange乘子算法在时间上和精度上更有效.     

两个Toeplitz矩阵相乘的一种快速算法

通过将两个Toeplitz矩阵拼凑成两个高阶上下三角形Toeplitz矩阵,构造出一种两个Toeplitz矩阵相乘的快速算法,其乘法运算次数为3n2-3n+1.     

Toeplitz型矩阵的逆矩阵的快速三角分解算法

针对有关“型”矩阵的三角分解问题 ,提出了一种 Toeplitz型矩阵的逆矩阵的快速三角分解算法 .首先假设给定 n阶非奇异矩阵 A,利用一组线性方程组的解 ,得到 A- 1的一个递推关系式 ,进而利用该关系式得到 A- 1的一种三角分解表达式 ,然后从 Toeplitz型矩阵的特殊结构出发 ,利用上述定理的结论 ,给出了Toeplitz型矩阵的逆矩阵的一种快速三角分解算法 ,算法所需运算量为 O( mn2 ) .最后 ,数值计算表明该算法的可靠性 .     

上三角Toeplitz矩阵的一个结论

本得出了上三角Toeplitz矩阵关于矩阵乘法构成一交换群的结果,并给出其逆矩阵的计算方法．     

具不变主对角线元矩阵新的特征值包含集

利用S-SDD矩阵的非奇异性给出具不变主对角线元矩阵非奇异的一个充分条件,并由此得到了具不变主对角线元矩阵的一个新的特征值包含集,改进了相关文献的结果.最后把该结果应用到Toeplitz矩阵,得到Toeplitz矩阵的一个新的特征值包含集.文中数值例子表明在某些情况下该结果也改进了几个已有结果.     

位置对称的部分N-矩阵的完成问题

主要讨论了部分Toeplitz N-矩阵的完成问题及一类特殊结构的位置对称的部分N矩阵的完成.     

关于Toeplitz矩阵的某些注记

In this paper,we study real symmetric Toeplitz matrices commutable with tridi-agonal matrices, present more detailed results than those in [1], and extend them to non-symmetric Toeplitz matrices. Also, complex Toeplitz matrices, especially the corresponding matrices of lower order, are discussed.     

Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices

In this article we formulate an optimization problem of minimizing the distance from the uniform van der Waerden matrices to orthostochastic matrices of different orders. We find a lower bound for the number of stationary points of the minimization problem, which is connected to the number of possible partitions of a natural number. The existence of Hadamard matrices ensures the existence of global minimum orthostochastic matrices for such problems. The local minimum orthostochastic matrices have been obtained for all other orders except for 11 and 19. We explore the properties of Hadamard, conference and weighing matrices to obtain such minimizing orthostochastic matrices.     

Decompositions of some types of quaternionic matrices

The structures of some important types of matrices over the quaternion skew field are discussed, and corresponding decompositions are obtained by virtue of real orthogonal matrices and real anti-symmetric matrices. In particular, the normal forms are found for several classes of quaternionic matrices.     

分块带状矩阵的逆

1引言如果分块矩阵A=(A_(ij))_(n×n)满足A_(ij)=O(j-i＞p且i-j＞q),其中A_(ij)为m阶矩阵,则称A为(p,q)-分块带状矩阵．分块带状矩阵在一些实际问题中经常出现,例如在量子场论中用途很广的非线性Schr(?)dinger方程的差分离散问题,解热传导问题等,都会遇到分块带状矩阵．常见的分块三对角矩阵,分块五对角矩阵都是特殊的分块带状矩阵．采用通常的方法求解分块带状矩阵的逆矩阵时,需要进行O(n~3)次m阶矩阵的运算．本文首先将分块带状矩阵扩充成可逆的分块上(下)三角矩阵,利用其逆矩阵导出了分块带状矩阵的逆矩阵表达式;进而利用所得到的公式分别推导了分块三对角矩阵及分块五对角矩阵的逆矩阵的快速算法,所需运算量为O(n~2)次m阶矩阵的运算．本文的结果扩充了文[1]等关于分块三对角阵求逆的相关结果．     

非广义对角占优矩阵的判定准则

给出了判定非广义对角占优矩阵的充要条件,从理论上彻底解决了不可约非广义对角占优矩阵的判定问题,并给出了判定不可约非广义对角占优矩阵的具体算法.     

关于中心对称矩阵的几个性质

利用中心对称矩阵定义及翻转矩阵Vn等技巧,给出中心对称矩阵的一些性质和O≠X∈Cn与VnX同为中心对称矩阵对应于同一特征值的特征向量等结论.     

关于反中心对称矩阵的某些性质探讨

利用反中心对称矩阵的定义以及翻转矩阵等技巧,给出了反中心对称矩阵的伴随矩阵、特征值及特征向量的一些新结论.     

Constructing self-orthogonal and Hermitian self-orthogonal codes via weighing matrices and orbit matrices

We define the notion of an orbit matrix with respect to standard weighing matrices, and with respect to types of weighing matrices with entries in a finite field. In the latter case we primarily restrict our attention the fields of order 2, 3 and 4. We construct self-orthogonal and Hermitian self-orthogonal linear codes over finite fields from these types of weighing matrices and their orbit matrices respectively. We demonstrate that this approach applies to several combinatorial structures such as Hadamard matrices and balanced generalized weighing matrices. As a case study we construct self-orthogonal codes from some weighing matrices belonging to some well known infinite families, such as the Paley conference matrices, and weighing matrices constructed from ternary periodic Golay pairs.     

Dn中幂等元的一种关系

本研究了Dn中幂等元的某些性质。给出了幂等元的另一个等价刻划以及两幂等元之积仍是幂等元的一个充要条件。     

关于三元r-循环实矩阵及其应用

讨论三元 r-循环实矩阵 ,给出了三元 r-循环实矩阵的行列式和逆矩阵的实表达式 .从而得到r-循环实矩阵的行列式和逆矩阵的实表达式