H-矩阵的预条件AOR迭代法收敛性

近年来,许多预条件子被运用于线性系统.讨论了新的多参数一般下三角预条件子的AOR迭代法的收敛性.当线性系统的系数矩阵为H-矩阵时,得到了该预条件子下的AOR迭代法的收敛性定理.     

预条件AOR迭代法比较性定理

在预条件矩阵(I+S+R)下提出新的AOR迭代法,讨论了新方法的敛散性,并给出了新预条件AOR迭代法与经典AOR迭代法之间的比较定理,最后给出4个例子来说明本文的结论。     

线性方程组预条件AOR迭代法的一些改进结果

本文运用I+βU作为预条件矩阵,讨论了预条件AOR迭代法的收敛性和谱半径的比较结果,并且改进了文[1]中的有关结果.理论和数值试验都表明了当0燮r燮ω燮1时,预条件Gauss-Seidel迭代法要优于预条件AOR迭代法.     

预条件(I+Smax)下AOR迭代法的敛散性

2002年,Hisashi Kotakemori et al提出了预条件矩阵Pm=I+Smax,并把它应用于Gauss-Seidel迭代方法,加快了其收敛速度.但由于Smax中aiki是矩阵A的上三角矩阵中每行元素绝对值最大时的元素,其位置不确定,为证明带来很大麻烦,所以近年来关于这方面的研究很少.而文章则在预条件Pm=I+Smax下提出新的AOR迭代法,讨论了新方法的敛散性,并给出预条件AOR迭代法和经典AOR迭代法的谱半径的比较,从理论上证明了预条件迭代法提高了经典迭代法的收敛率,最后给出2个例子来说明文章的结论.     

L-矩阵的新预条件AOR迭代法收敛性分析

该文讨论了L-矩阵在新预条件下其AOR迭代法的收敛性.在严格对角占优的L-矩阵条件下,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性.     

L-矩阵和H-矩阵的预条件AOR迭代法

将文后参考文献[1]和[2]中的预条件因子P^和P^α应用于L-矩阵和H-矩阵的AOR迭代法,讨论了其收敛性,给出了收敛条件,比较了预条件效果.进而用数值算例说明了本文所给算法的有效性.     

一类新的预条件SOR迭代法

在预条件P=(I+D)下提出新的SOR迭代法,讨论了新方法的敛散性,并给出了新预条件SOR迭代法与经典SOR迭代法之间的比较定理,最后给出一个例子来说明本文的结论.     

线性方程组的AOR预条件迭代法的两个性质

得到了线性方程组Ax＝6的系数矩阵A，在AOR预条件迭代法中的两个性质。     

预条件下二级分裂迭代法的收敛性分析

对求解一些大型稀疏线性方程组,本文采用在预条件矩阵的作用下方程组系数矩阵的两步分裂的方法,并对此方法的收敛性进行分析.     

AOR与USSOR迭代法的比较

AOR(快速超松弛法)和USSOR(非对称逐次超松弛法)的迭代矩阵中都含有两参数,且这两种迭代更具广泛性。文章首先论证了当ω1=γ,ω2=ω,且0≤γ≤ω≤1(ω≠0)时,USSOR迭代优于AOR迭代;其次证明了预条件矩阵Pm下这种结论也成立。由于USSOR法的迭代矩阵形式较复杂,计算麻烦,要直接判别其敛散性是比较困难的,因此可通过AOR迭代矩阵的谱半径来判断USSOR迭代的敛散性,这样就简单多了。最后通过两个数值例子进行验证。     

求导数零点的快速收敛的迭代法

以Newton迭代法为基础,给出了一个求导数零点的快速收敛的迭代法：     

一类非对称矩阵SAOR迭代方法收敛的充要条件

本文讨论了SAOR迭代方法的收敛性问题.得到了当系数矩阵为对角元素非零的相容次序矩阵,且Jacobi迭代矩阵的特征值都是纯虚数时SAOR方法收敛的充要条件.     

一类MECOC问题的NADI迭代法求解

根据多调和涡流控制最优化(MECOC)问题对应方程离散得到的线性方程组系数矩阵的特殊结构,得到求解该代数方程组的一种新的交错方向隐格式迭代法——NADI迭代格式,对NADI迭代格式进行收敛性分析,并用数值试验进行验证。     

Implicit iterative method for III-posed equations with perturbed operators and data

In this paper, the author applied an implicit iterative method to solve linear ill-posed equations with both perturbed operators and perturbed data. After having carefully estimated some terms involved, a satisfactory order of convergence rate was derived. Supported by the National Natural Science Foundation of China (19671050)