特殊形状矩阵的ＳＯＲ、ＡＯＲ迭代

假设 A具有“性质 λ”,由此讨论 SOR、AOR迭代的收敛性 ,给出了这两种迭代法收敛的充要条件     

新的预条件USSOR迭代方法及收敛性的比较

在不同的预条件矩阵下提出新的USSOR迭代法,讨论了新方法的收敛性,并得到比较定理,从而更好地说明选择适当的预条件矩阵能加快收敛速度.用数值例子验证了所得结论的正确性.     

对USSOR迭代方法的进一步探讨

考虑将预条件Ps=I+S及Pm=I+Smax应用于新的USSOR迭代法,讨论了新方法的收敛性,得到不同预条件下的比较性定理.同时,从理论上证明了它们较原方法提高了迭代的收敛速度.最后给出1个例子来说明.     

一类特殊矩阵的双因子SOR迭代

具有性质A的矩阵总是可以经排列变换化为一种特殊结构的矩阵,对此类特殊结构矩阵导出了双因子SOR迭代格式．数值实例表明,适当地选择双因子,可以取得比普通SOR迭代更好的收敛速度．     

一类迭代矩阵SSOR半迭代法的收敛性

本文在线性方程组Ax=b的迭代矩阵B2是弱循环指数为2的相容次序矩阵,且矩阵的特征值满足σ（B^2） [0,β^2]β：=ρ（B）〈1的假设下,研究了SSOR半迭代方法。若用渐近收敛因子刻画迭代的收敛速度,得到结论：半迭代SSOR方法加速了取最优参数时的SSOR方法。     

USSOR迭代法和Jacobi迭代法的敛散性

证明了当Ｊａｃｏｂｉ迭代矩阵Ｂ非负时，解线性方程组（系数矩阵为不可约）的ＵＳＳＯＲ法（０〈ｗ１，ｗ２〈１）和Ｊａｃｏｂｉ法同时敛散，给出了ＵＳＳＯＲ法迭代矩阵之谱半径ρ（ψ１，ｗ２）和ρ（Ｂ）之间的关系。     

SOR与SSOR迭代法收敛速度的关系

当A为非奇异的M-阵时,Woznicki只指出了SSOR迭代矩阵的谱半径ρ(SA,ω)小于SOR迭代矩阵的谱半径ρ(LA,ω),对于参数ω(0,1|和ρ(J)(0,1|(其中J是A的Jacobi迭代阵),但两者之间谱半径的大小关系没有给出一个确定的式子表示,在文中,我们建宴了SSOR与SOR迭代矩阵谱半径之间的关系,使得满足如下关系:ρ(SA,ω)≤(1-ω ωρ(J)2≤ρ(Laω)≤(1-ω ωρ(J<1,Aω∈(0,11,ρ(J)∈[0,1]这推广了Woznicki的结果,最后给出一个例子来验证我们的结果.     

用USSOR迭代法求解最小二乘问题的收敛性

将文「１」中求解最小二乘问题的ＳＯＲ迭代法推广到ＵＳＳＯＲ迭代法,给出了６种分裂形式下,ＵＳＳＯＲ迭代法的收敛域。最后给出算例,比较了参数的选取对收敛速度的影响。     

解模糊线性方程组的SSOR—CG方法

本文给出了解模糊线性方程组的SSOR—CG方法,并通过数值例子说明了算法的有效性。     

关于SSOR迭代法和Jacobi迭代法的敛散性

本文证明了当Jacobi矩阵B非负时,解线性方程组(系数矩阵为不可约的SSOR法(0<ω<1)和Jacobi法同时敛散,给出了SSOR法迭代矩阵之谱半径ρ(φ)和ρ(B)之间的关系。     

变分不等式问题带非负约束转化的一类信赖域法

针对变分不等式的带非负约束的转化形式给出了一类信赖域迭代算法。该方法的特点是通过利用内点技术。将带非负约束的信赖域子问题转化为无约束形式的信赖域子问题。从而可以利用截断共轭梯度法来近似求解。     

论迭代法的结合应用

本文讨论同时求解非线性代数方程全部单根的迭代法的结合应用.构造出一些新的迭代法并讨论了它们的收敛性和效率.结论表明新迭代法收敛更快且计算效率更高.数值例子的结果是满意的.     

块AOR,块SOR和块JOR迭代法的收敛性

本文引进块Jacobi迭代矩阵B的优矩阵(?),来研究解线性方程组的块AOR、块SOR和块JOR迭代法的收敛性。即若‖·‖是矩阵的某个相容范数。且‖B_(ij)‖(?)β_(ij),i,j=1,…,m,则令(?)=(β_(ij))。利用(?),我们给出了块AOR(0(?)γ<2/[1+ρ(?)]),0<ω相似文献   

线性空间的分解与若当标准形

本文证明了下面两点:(1)设A 是n×n 矩阵,那么A 相似于(?)为若当块矩阵,它仅有一个特征值和一个线性无关的特征向量.(2)者|λI-A|=(λ-λ_1)~(r_1)-(λ-λ_2)~(r_2)…(λ-λ_3)~(r_3),其中λ_1,λ_2,…,λ_3两两不同,那么dimN(A-λI)~(r(?))=r_(?)(i=1,2,…,8)其中Ⅳ(A-λ_1I)~(r(?))={α|α∈U~n,(A-λI)~(r(?))·α=0}.U~n 是n 维列向量.     

在二层迭代情况下AOR方法和SOR方法收敛性的比较(英文)

在不同情况下AOR和SOR方法有各自的优点,本文通过利用当一个线性系统的系数矩阵为(1,1)相容次序矩阵且它的Jacobi矩阵的特征值均为纯虚数或0时AOR迭代方法收敛的最佳参数以及它的最佳谱半径与SOR方法的比较,研究了在二级迭代的情况下这两种方法该如何选取.     

复正定矩阵的标准性及判定

研究复正定矩阵的性质，提出了矩阵的第二特征多项式和第二特征值的新概念，得到复正定矩阵的＊相合标准形的存在性和唯一性定理；给出由第二特征值计算复正定矩阵＊相合标准形的方法；给出由第二特征多项式判定复正定矩阵的＊相合的方法；给出由低阶矩阵的正定性判定高阶矩阵正定的方法。     

交错群显式（AGE）矩阵迭代方法

本文介绍一种新的显式迭代方法，以适合求解共轭转置矩阵方程，这是一种交错使用的迭代方法。     

矩阵化为标准形的一个定理的应用

本文探讨了化矩阵为标准形定理的一些应用。