共查询到20条相似文献，搜索用时 31 毫秒
1.
白中治 《上海大学学报(英文版)》2004,8(4)
For the large sparse block two-by-two real nonsingular matrices, we establish a general framework of structured preconditioners through matrix transformation and matrix approximations. For the specific versions such as modified block Jacobi-type, modified block Gauss-Seidel-type, and modified block unsymmetric (symmetric) Gauss-Seidel-type preconditioners, we precisely describe their concrete expressions and deliberately analyze eigenvalue distributions and positive definiteness of the preconditioned matrices.Also, we show that when these structured preconditioners are employed to precondition the Krylov subspace methods such as GMRES and restarted GMRES, fast and effective iteration solvers can be obtained for the large sparse systems of linear equations with block two-by-two coefficient matrices. In particular, these structured preconditioners can lead to high-quality preconditioning matrices for some typical matrices from the real-world applications. 相似文献
2.
刘思洪 《湖州师范学院学报》2011,33(2):5-11
Vandermonde矩阵是矩阵理论中一个重要的矩阵类型,它的许多广义形式在处理矩阵问题时能起到关键的作用.当子块Di的阶数ι,比较大时,利用分块矩阵法给出了一类广义Vandermonde矩阵D的求逆方法及其逆矩阵的分块结构表达式. 相似文献
3.
4.
总体CGS算法(Gl-CGS)是求解具有多个右端项大型稀疏非对称线性方程组的一个有效矩阵Krylov子空间方法.然而,在一些实际问题中Gl-CGS算法常常收敛得很慢甚至停滞.针对此问题,将总体CGS算法嵌入总体GMRES迭代过程,构造了一个新型自适应预条件子.最后,数值试验表明此预条件子的有效性. 相似文献
5.
Abstract In this paper, a global quasi-minimal residual （QMR） method was presented for solving the Sylvester equations. Some properties were investigated with a new matrix product for the global QMR method. Numerical results with the global QMR and GMRES methods compared with the block GMRES method were given. The results show that the global QMR method is less time-consuming than the global GMRES （generalized minimal residual） and block GMRES methods in some cases. 相似文献
6.
Efficient visualizations of computational algorithms are important tools for students, educators, and researchers. In this article, we point out an innovative visualization technique for matrix multiplication. This method differs from the standard, formal approach by using block matrices to make computations more visual. We find this method a helpful alternative for introducing matrix multiplication. 相似文献
7.
以矩阵范数性质的块对角占优矩阵和广义严格对角占优矩阵为工具,利用矩阵分块的方法引入了矩阵非奇异的判定条件,讨论了矩阵非奇异性的判定准则,并利用数值例子说明了所给结论的可行性和有效性． 相似文献
8.
给出了广义托普勒兹矩阵的生成多项式和分解多项式的概念；借助于多项式理论证明了复数域上任意一个n阶托普勒兹矩阵和广义普勒兹矩阵都可分解为n个托普勒兹块阵的乘积。 相似文献
9.
推广了解线性方程组的SAOR迭代算法，给出了并行块SAOR迭代算法（简记为MBSAOR迭代法)模型，并在系数矩阵为块H—矩阵的条件下，证明了MBSAOR迭代算法的收敛定理。 相似文献
10.
江跃勇 《绵阳师范学院学报》2007,26(11):10-14
J.H.Yun提出了一种新的计算块三对角M矩阵预条件的算法,这种方法具有天然的并行性,解决了ILU分解不易并行化的缺点,能有效节约计算时间。以对称M矩阵作为例子,将以上方法推广到一般的对称M矩阵,使得在构造这一类矩阵的不完全分解预条件方法时,能够更加快速有效。关于预条件子的定理及其证明将会被给出。最后,数值实验将会被用来验证我们的定理结论。 相似文献
11.
LDPC（Lower Density Parity Check）码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性可以用二分图表现出来,二分图中的环路也会影响到迭代译码的准确性和有效性,尤其是短环.本文给出了一种有效消去周长为4的短环的校验矩阵H的生成算法,并且对该算法构造的校验矩阵进行了仿真分析. 相似文献
12.
Ｄｅｆｉｎｉｔｉｏｎ ＬｅｔＷｂｅａｓｕｂｓｐａｃｅｏｆＭｎ(Ｃ) ,ｔｈｅｎ ｏｒｄｅｒｍａｔｒｉｘｓｐａｃｅｏｎｃｏｍｐｌｅｘｆｉｅｌｄ .ＩｆＡＢ =ＢＡ , Ａ ,Ｂ∈Ｗ ,ｔｈｅｎＷｉｓｃａｌｌｅｄａｃｏｍｍｕｔａｂｌｅｍａｔｒｉｘｓｐａｃｅ(ＣＭＳ)ｏｆＭｎ(Ｃ) . ＡｍｏｎｇａｌｌＣＭＳｏｆＭｎ(Ｃ) ,ｔｈｅｒｅｍｕｓｔｅｘｉｓｔａＣＭＳｗｉｔｈｍａｘｉｍａｌｄｉｍｅｎｓｉｏｎｓ,ｄｅｎｏｔｅｄｂｙＷ(ｎ)ｍａｘ,ａｎｄｔｈｅｍａｘｉｍａｌｄｉｍｅｎｓｉｏｎｓｂｙｄ(ｎ)ｍａｘ.Ｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎ… 相似文献
13.
探讨了在《线性代数》教学过程中关于矩阵乘积的问题。首先是矩阵乘法引入时要注意的问题,其次是在矩阵分块以后探讨矩阵乘积的规律,然后是用内积的观点来看待矩阵的乘积。这样从多个侧面引导学生去理解矩阵的乘积可以开阔他们的视野,提高他们分析问题和解决问题的能力。 相似文献
14.
15.
16.
给出了块H-矩阵的一些充分条件，这些条件为块H-矩阵的判定提供了理论基础和实用判定方法． 相似文献
17.
周从会 《泰州职业技术学院学报》2006,6(4):67-69
利用Laplace展开定理的特例一分块三角阵的行列式，研究了几类分块矩阵的行列式，得到了三个结果。并利用得到的结果计算一些特殊的行列式，能达到简化计算的目的。 相似文献
18.
稀疏长时延水声信道的压缩感知估计(英文) 总被引：1，自引：0，他引：1
提出一种基于压缩感知框架下的长时延水声信道估计算法.用传统的自适应算法如最小二乘(LS)算法处理典型的长时延水声信道的估计问题时,会导致其收敛速率下降,即跟踪能力有限,而使用时延多普勒函数则加大了计算量和复杂度.通过训练序列构建一个Toeplitz矩阵作为测量矩阵,将长时延信道估计问题转为压缩感知问题,并利用信道的稀疏结构特性进行稀疏估计.与传统的l1范数或基于指数形式的近似l0范数稀疏恢复策略不同,所提出的是一种新的似l0范数稀算法(简称AL0),该算法通过融合最陡梯度和迭代投影寻优进行求解.仿真与海试数据结果验证了所提算法的优越性. 相似文献
19.
杨巍 《广东技术师范学院学报》2013,(12):14-15,25
在保持问题的研究中,关于不周矩阵模之间的研究是一个热点问题,而上三角块矩阵模到全矩阵模的结果并不多．设R是一个至少含有3个单位的主理想整环,Mmn（R）与Tmn（R）分别是R上全矩阵模及上三角矩阵模。在一定条件下刻画了R上的上三角块矩阵模到全矩阵模的保逆线性算子的具体形式． 相似文献
20.
利用块Toeplitz向量方法,证明同一个矩阵值Carathéodory函数的扩展型广义块Pick矩阵的秩重合于具有秩不变性的块Toeplitz矩阵的秩,从而证明了该类型的广义块Pick矩阵的秩不变性. 相似文献