迭代求解复对称线性方程组的收敛性分析(英文)

本文提出求解系数矩阵不是埃尔米特但是对称复矩阵的线性方程组的一种分裂迭代法,详细讨论新方法的迭代矩阵的谱半径,最优参数选择,一些范数性质.证明在合理的假设下新方法是收敛的.最后以数值结果验证了新方法的有效性和可行性.     

求解一类特殊复对称线性方程组的尺度预处理迭代法

针对一类特殊的复对称但非Hermitian线性方程组,本文提出两个尺度预处理迭代法.对新迭代方法的最优参数及谱半径性质进行详细的讨论.基于这些结果,在合理的条件下,证明新方法是收敛的.最后,通过数值实验验证了新方法的可行性和有效性.     

求解线性系统的广义二阶段多分裂迭代法的收敛性

一般二阶段多分裂迭代法的权矩阵都是预先给出的,在迭代过程中并不知道它的优劣.提出了广义的二阶段多分裂迭代法,它的加权矩阵不必预先给出,而是在迭代过程中通过求超平面上的最优解而得出的随迭代步数变化的动态的权矩阵.这样,动态的权矩阵能使得第k步的近似解更加逼近问题的真解.文中建立了新方法的收敛性理论,并以数值实验验证新方法的有效性.     

关于具优势对称部分的不定线性代数方程组的分裂极小残量算法

１．引 言 考虑大型稀疏线性代数方程组 为利用系数矩阵的稀疏结构以尽可能减少存储空间和计算开销，Ｋｒｙｌｏｖ子空间迭代算法［１，１６，２３］及其预处理变型［６，８，１３，１８，１９］通常是求解（１）的有效而实用的方法．当系数矩阵对称正定时，共轭梯度法（ＣＧ（     

大型对称不定箭形线性方程组的分解方法

1 引言 首先考虑2×2矩阵 显然当k>1/2时,矩阵K是对称正定的,且K可以分解成Cholesky因子:当k=1/2时,K为奇异矩阵;而当k<1/2时,K为对称不定矩阵,这时K有广义Cholesky分解式:并且这种分解是稳定的,一般地我们给出定义 定义1.1 设有矩阵K∈R~((m+n)×(m+n)),若总存在排列矩阵P∈R~((m+n)×(m+n))和对称正定矩阵H∈R~(m×n)、G∈R(m×m)使得则称矩阵K为对称拟定(Symmetric quasidefinite)矩阵。     

预条件同时置换(PSD)迭代法的收敛性分析

1引言求解线性方程组Ax=6,(1.1)其中A∈R~(n×n)非奇异阵且对角元非零,x,b∈R~n,x未知,b已知.不失一般性,我们假设A=I-L-U,(1.2)其中L,U分别为A的严格下和上三角矩阵,相应的Jacobi迭代矩阵为B=L U.(1.3)若Q是非奇异阵且Q~(-1)易计算,于是(1.1)可以变成     

块SSOR迭代法的收敛性

本文在矩阵A为一般非奇方阵的情况下，讨论了解线性方程组AX=b的块SSOR迭代法（SSOR迭代法）的收敛性，得到了几个新的结果．     

一类预条件AOR迭代法的收敛性分析

本文研究了线性方程组Ax=b的预条件迭代法.利用新的待定参数加速预条件子的方法,获得了一种带参数的新预条件迭代法,并对参数的选择给出必要条件,证明了对于非奇异不可约M-矩阵,新预条件方法收敛且可以加速AOR迭代法的收敛速度,数值例子表明新预条件方法是有效的,推广了已有文献中的有关结果.     

求解正定线性方程组的具有共轭性的并行多分裂迭代法（英文）

本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性.     

奇异线性方程组的并行多分裂迭代法

改进了奇异M-矩阵的线性方程组的并行多分裂法的一些最近结果,给出了并行多分裂迭代方法的一些收敛性的理论结果。     

Convergences of splitting iterative methods for symmetric indefinite linear systems

In this paper, we generalize the saddle point problem to general symmetric indefinite systems, we also present a kind of convergent splitting iterative methods for the symmetric indefinite systems. A special divergent splitting is introduced. The sufficient condition is discussed that the eigenvalues of the iteration matrix are real. The spectral radius of the iteration matrix is discussed in detail, the convergence theories of the splitting iterative methods for the symmetric indefinite systems are obtained. Finally, we present a preconditioner and discuss the eigenvalues of preconditioned matrix.     

Stability of the Matrix Factorization for Solving Block Tridiagonal Symmetric Indefinite Linear Systems

In this paper, we propose a new factorization method for block tridiagonal symmetric indefinite matrices. We also discuss the stability of the factorization method. As a measurement of stability, an effective condition number is derived by using backward error analysis and perturbation analysis. It shows that under some suitable assumptions, the solution obtained by this factorization method is acceptable. Numerical results demonstrate that the factorization is stable if its condition number is not too large. This revised version was published online in July 2006 with corrections to the Cover Date.     

对称正定矩阵多级分裂预处理子

本文基于对称正定矩阵的多级分裂,讨论了这类方程组的多级分裂预处理子的构造,证明了预处理子的合理性.数值试验显示我们的预处理子是有效的.     

求解增广线性系统的局部多分裂迭代法

为了在高性能计算机上求解增广线性系统,基于并行多分裂的两种技巧,本文提出一种局部多分裂迭代格式,给出当增广线性系统的矩阵为M-矩阵和H-矩阵时新方法的收敛性理论.并讨论预条件矩阵的特征值情形.     

对称正定矩阵的多级迭代法

本文主要研究解对称正定矩阵的多级迭代法,并对其收敛性进行证明。最后用数值实验验证此方法的有效性．多级迭代法特别适用于并行计算,并且可以被理解为古典迭代法的扩展,或共轭梯度法的预处理子。     

Convergence Domains of AOR Type Iterative Matrices for Solving Non-Hermitian Linear Systems

We discuss AOR type iterative methods for solving non-Hermitian linear systems based on Hermitian splitting and skew-Hermitian splitting. Convergence domains of iterative matrices are given and optimal parameters are investigated for skew-Hermitian splitting. Numerical examples are presented to compare the effectiveness of the iterative methods in different points in the domain. In addition, a model problem of three-dimensional convection-diffusion equation is used to illustrated the application of our results.     

Monotone Convergence of Iterative Methods for Singular Linear Systems

In this paper, monotonicity of iterative methods for solving general solvable singularly systems is discussed. The monotonicity results given by Berman, Plemmons, and Semal are generalized to singular systems. It is shown that for an iterative method introduced by a nonnegative splitting of the coefficient matrix there exist some initial guesses such that the iterative sequence converges towards a solution of the system from below or from above. The monotonicity of the block Gauss-Seidel method for solving a p-cyclic system and Markov chain is considered.     

块AOR迭代法的收敛性

本文推广了解线性方程组的AOR迭代法,给出了块AOR迭代法(BAOR迭代法).文中引进了块M-矩阵,块H-矩阵,块严格对角优势矩阵,块Hermite正定矩阵,块相容次序矩阵和广义块相容次序矩阵等概念.在线性方程组的系数矩阵分别具有上述性质的假设下,讨论了BAOR迭代法的敛散性.     

对称不定系统的一类预处理子的注记

由于对称正定系统已有很多有效的求解方法,因此将对称的、或者非对称的不定系统转化为对称正定系统就成为解决这类问题的方法之一构造了一类简洁有效的预处理子,将对称不定系统转化为对称正定型,研究了所得预处理系统的谱性质,估计了其谱条件数,推广了现有结论.