相容次序矩阵SAOR方法收敛的充要条件

讨论了A为大型稀疏非奇异矩阵的线性方程组Ax=b的SAOR迭代求解问题.在系数矩阵为对角元素非零的相容次序矩阵且相应的Jacobi迭代矩阵的特征值都是实数的情况下,得到了SAOR方法收敛的充要条件.     

PSD迭代法收敛的一个充分条件

讨论了线性方程Ax=b的PSD迭代求解问题.在系数矩阵A为相客次序矩阵且A的Jacobi迭代矩阵的特征值μ_j=β_ji,β_j∈R且0<|β_j|<1的条件下得到PSD收敛的一个充分条件,并给出数值例子.     

2-循环矩阵下MASOR迭代法的收敛性分析

为研究MASOR的性质,证明在Jacobbi特征值μk1时,MASOR迭代可以收敛,首先引入块SOR迭代矩阵,同时建立块SOR迭代矩阵与块Jacobbi迭代矩阵的特征值与特征向量之间的关系.然后在给定Jacobbi特征值μ2k=mki情况下,分别讨论σ1=-σ2,σ1=σ2时,MASOR迭代矩阵在mk1,mk=1,mk1时的收敛范围.     

2-循环系数矩阵对称MSOR法收敛的充分必要条件

讨论了A为2-循环系数矩阵的线性方程组AX=b的对称MSOR迭代求解问题.在系数矩阵A为2-循环系数矩阵且相应的Jacobi迭代矩阵的特征值为实数或纯虚数时对称MSOR法收敛的充分必要条件,并举例说明所得结果的优点.     

一类2-循环系数矩阵对称MSOR法收敛的充分条件

主要讨论A为一类2-循环系数矩阵的线性方程组AX=b的对称MSOR迭代求解问题.在矩阵A相应的Jacobi迭代矩阵特征值的平方为纯虚数,且Jacobi迭代不收敛的条件下,得到对称MSOR法收敛的充分条件,并用数值例子说明所得收敛条件的正确性.     

高阶2PPJ迭代收敛的充要条件

探讨线性方程组Ax=b的高阶2PPJ迭代收敛的充要条件。假设系数矩阵A的Jacobi矩阵特征值的平方为零或纯虚数,利用A的Jacobi矩阵特征值与高阶2PPJ迭代矩阵的关系,结合外插迭代引理,进一步给出此类方程组高阶2PPJ迭代收敛的充要条件。给出了2个数例对结论加以验证。     

预条件I+S+R下的AOR迭代方法

对于线性方程组Ax=b,讨论了在预条件预矩阵I+S+R下系数矩阵为非奇异Z-阵时AOR迭代法的收敛性以及系数矩阵为非奇异不可约Z-阵时AOR方法的敛散性,进而得到了2个比较定理,并得出了预条件矩阵可以加快AOR方法的敛散速度,最后借助Matlab实现并验证了结论.     

相容次序矩阵AOR迭代收敛的充要条件

讨论了A为大型稀疏非奇异矩阵的线性方程组Ax=b的AOR迭代求解问题.在系数矩阵A为对角元素非零的(1,1)相容次序矩阵且其相应的Jacobi矩阵的特征值的平方数均为纯虚数或零的情况下,得到了AOR方法收敛的充要条件.并给出一个数值例子对结论作以说明.     

2-循环系数矩阵对称MSOR法最优参数估计

讨论了A为2-循环系数矩阵的线性方程组AX=b的对称MSOR迭代求解问题.在线性方程组AX=b的系数矩阵为2-循环系数矩阵且Jacobi迭代矩阵的特征值都是实数或纯虚数的情况下,估计对称MSOR方法的最优参数,且举例说明所得的结果.     

Improvement of red-black parallel algorithm

红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1(D—A)(D为A的对角矩阵)代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.     

四元数矩阵右特征值的范围估计

讨论一个n×n阶四元数矩阵的所有右特征值的范围.对已有圆盘定理的条件加以改进,从而得到对于任意一个右特征值λ,只要存在η∈[λ],且有|λ-aii|=|η-aii|,则所有右特征值都在圆盘的并集内.另外还给出了四元数矩阵的所有右特征值或者所有主对角线元素都是实数情况下的结论.数值例子说明所得定理结论对一般情况仍成立.     

广义Ostrowski对角占优矩阵与非奇异H-矩阵的判定

设A=(aij)∈Cn×n,若α∈(0,1),使i∈N+,有|aii|≥Riα(A)S1i-α(A)成立,则称A为Ostrowski对角占优矩阵;推广Ostrowski对角占优矩阵的概念到广义Ostrowski对角占优矩阵;得到了判别非奇异H-矩阵的一个判定方法.进一步丰富和完善了Ostrowski对角占优矩阵和非奇异H-矩阵的理论.     

迭代矩阵谱半径上界的新估计

在M是α-严格对角占优矩阵下估计迭代矩阵M-1 N谱半径上界.通过计算｜λ（M-1 N）｜需满足的条件得出了ρ（A-1）,ρ（J）的估计,并用数值算例说明了这些结论的有效性.     

关于平面中一类特定数字集谱测度的探讨

讨论平面上由整数扩张矩阵M=[a b d c],det（M）=ac-bd∈2Z和数字集D={（00）,（m0）,（nk1）,（lk2）}（m≠0,n,l∈Ζ,k1,k2∈2Ζ＋1）决定的L2（μM,D）中无限正交系的存在性,及由M=（2 b 0 2）,b∈Z,D={（00）,（10）,（01）,（k1k2）}决定的μM,D是否是谱测度. 更多还原     

M2（R）上保持积AB-BAT的映射

设M2(R)是二阶实矩阵代数,A,B∈M2(R),定义新积[A B]T=AB-BAT,其中AT表示矩阵A的转置.φ是M2(R)→M2(R)上的非线性齐次双射且满足([A B]T)=[φ(A)φ(B)]T,则存在正交矩阵Q∈M2(R),对任意矩阵A∈M2(R),都有φ(A)=QAQT.     

一类新的预条件USSOR迭代法的比较定理

提出一种新的预条件矩阵,并给出基于该预条件的USSOR迭代法．比较了系数矩阵为不可约L阵时,在新的预条件下USSOR迭代法和传统USSOR迭代法谱半径的大小．预条件加快了传统的USSOR迭代法的收敛速度,并得到新的比较定理．且新方法的谱半径严格小于传统方法的谱半径．最后通过数值例子验证了所得结论的正确性．