TOR,GAOR和GSAOR迭代法收敛准则

熟知,解线性方程组的TOR迭代法包括了Jacobi,Gauss-Seidel,SOR,AOR等迭代法.而GAOR和GSAOR迭代法则包括了GSOR,SSOR,SAOR,GSSOR和MSOR等迭代法。 本文给出了一些新的,易于检验的迭代法收敛准则,它能用来判别一类矩阵A之Jacobi矩阵B=I-D~(-1)A(或矩阵B=I-AD~(-1))的模B≥1,以及A为(行或列)弱对角占优矩阵     

一类具磁场效应的三维非线性Schrdinger方程组的整体解及其渐近性质

§1.引言一类具有磁场效应的Zakharov方程组及其对应的非线性Schrdinger方程组已在[1][2]中提出,并在物理上进行了研究.在[3]中,我们从数学上证明了该方程组在R~2空间上解的存在性.在[4]中,我们研究了它的初边值问题在     

AOR方法的收敛性

A.Hadjidimos在[1]中提出一个迭代求解线性方程组的 AOR方法(Accelerated Overre-laxation Method),并在方程组的系数矩阵为不可约弱对角优势、L-矩阵和相容有序矩阵的条件下,讨论了此方法的收敛性.在这篇文章里,我们将考虑系数矩阵是H-矩阵、正定矩阵以及L-矩阵的情况.所得结果表明,可以放宽在[1]的3,4两节中对参数所加的限制.     

几类(En)零解的稳定性

对于方程组零解稳定性的讨论,V.I.Arnold曾提出:如果一个矢量场是由具有固定次数、带有有理系数的多项式来给定,问是否能给出一个判定准则的算法来定出此矢量场中驻定点的稳定性。文[1]研究解决了n=2的情形。文[2]就n=3时高次奇点的稳定性给出了判据。文[3]     

块循环矩阵方程组的新算法

1　基本概念形如 A=a1 a2 … a Na N a1 … a N- 1?彙?廰2 a3 … a1的矩阵称为由 a1 ,a2 ,… ,a N 生成的循环矩阵 .力学和工程中的轴对称结构的计算产生上述循环矩阵 [2 - 3] .以循环矩阵A为系数矩阵的方程组 ,称为循环矩阵方程组 .已有的求解循环矩阵方程组的办法主要是各种迭代法 ,如递推法及 SOR,SSOR,SAOR超松弛迭代法[2 - 6] 等 .定义 1　形如A =A1 A2 … ANAN A1… AN- 1?彙?廇2 A3… A1　 (Ai,i =1 ,2 ,… ,N为 m阶矩阵 )的矩阵称为由 A1 ,A2 ,… ,AN 生成的块循环矩阵 .定义 2　系数矩阵 A为块循环矩阵的方程组AX …     

色散分析的Fourier方法及差分格式的构造(Ⅱ)

本文是文[1]的继续.文[1]推导了逼近方程u/t+C(u/x)=0的差分格式的增长因子λ(ξ)与其模拟微分方程诸系数之间的关系.建立了模拟微分方程近似方法(见[2])与通常Fourier分析方法之间的联系,以及它们对于构造差分格式的启示.本文把上述结果推广到方程组和多个空间变量.     

一类半线性反应对流扩散模型的特征差分方法和分析

1.引 言如下形式的半线性反应对流扩散方程组分别在生命科学、化学和环境科学中,有大量的应用模型[1-3].其中文献[2-6]分别讨论了方程组(1.1)的各种特殊模型的定性性质.文献[6]讨论了一类线性模型的流线扩散有限元分析.作者在文[7]中,分别利用标准有限元方法和交替方向有限元方法,对(1.1)的一些特殊情形作了数值分析.     

关于线性代数方程的一种迭代解法的收敛性问题

用迭代法求解线性代数方程组,已有大量的文献与专著,例如[4、6、7]。最常用的是逐次超松弛,及其种种变形。但是,许多情况表明这些方法并非完全令人满意的,特别对病态线性代数方程组,即方程组的系数矩阵有大的条件数,用这些方法求解时,收敛得相当慢。 [1]对求解病态常微分方程初值问题构造了一种恒稳格式。从线性代数方程组的解,等价于某一常微分方程组初值问题的稳态解,这一事实出发,从而构造了一种新的求解线性代数方程组的迭代解法。[1、2]某些计算实例表明,此迭代法特别适合于求解病态线性     

一个修理工的M/M/N可修排队的可靠性分析

本文研究了有一个修理工的 ,服务台忙时与闲时故障率不同的M/M/N可修排队的可靠性问题 ,本文给出关于有效服务台数的稳态分布的方程组 ,分析了当N =1时和 ξ1 =ξ2 时两个特例 ,所得结果与文献 [2 ]结果一致 .     

GAOR迭代法的收敛性

当A为实对称矩阵时,[1]中在D_i选取较特殊的条件下,证明了GAOR迭代法收敛的充要条件为A是正定矩阵. 设A为Hermite矩阵,进一步讨论GAOR迭代法收敛的充要条件. 以下记 B=D_1~(-1)(C_L+C_U).     

求解加权线性最小二乘问题的一类预处理GAOR方法

为了快速求解一类来自加权线性最小二乘问题的2×2块线性系统,本文提出一类新的预处理子用以加速GAOR方法,也就是新的预处理GAOR方法.得到了一些比较结果,这些结果表明当GAOR方法收敛时,新方法比原GAOR方法和之前的一些预处理GAOR方法有更好的收敛性.而且,数值算例也验证了新预处理子的有效性．     

Convergence of GAOR method for doubly diagonally dominant matrices

In this paper, we obtain bounds for the spectral radius of the matrix l_ω,r which is the iterative matrix of the generalized accelerated overrelaxation (GAOR) iterative method. Moreover, we present one convergence theorem of the GAOR method. Finally, we present two numerical examples.     

Preconditioned GAOR methods for solving weighted linear least squares problems

In this paper, we present the preconditioned generalized accelerated overrelaxation (GAOR) method for solving linear systems based on a class of weighted linear least square problems. Two kinds of preconditioning are proposed, and each one contains three preconditioners. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the convergence rate of the preconditioned GAOR methods is indeed better than the rate of the original method, whenever the original method is convergent. Finally, a numerical example is presented in order to confirm these theoretical results.     

关于“求解加权线性最小二乘问题的一类预处理GAOR方法”一文的注记

在"求解加权线性最小二乘问题的一类预处理GAOR方法"一文中,作者提出了求解加权线性最小二乘问题等价$2\times 2$块线性系统的一类预处理GAOR方法,并给出了几个比较定理来说明新提出预处理GAOR方法的优越性.本文我们将指出该文中几个比较定理的不完善之处和证明的错误之处,并给出正确的证明.     

解线性区间方程组的并行多分裂GAOR方法

本文引入区间三角多分裂来包含集合Ｓ＝｛Ａ－１ｂ｜Ａ∈Ｅ［Ａ］，ｂ∈［ｂ］｝，给出解区间线性方程组的并行多分裂ＧＡＯＲ方法，讨论方法的收敛性、收敛速度以及其极限包含集合Ｓ的性质．     

On the Convergence Regions of Generalized Accelerated Overrelaxation Method for Linear Complementarity Problems

In this paper, we use a generalized Accelerated Overrelaxation (GAOR) method and analyze the convergence of this method for solving linear complementarity problems. Furthermore, we improve on the convergence region of this method with acknowledgement of the maximum norm. A numerical example is also given, to illustrate the efficiency of our results.     

Convergence of generalized AOR iterative method for linear systems with strictly diagonally dominant matrices

In this paper, some improvements on Darvishi and Hessari [On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices, Appl. Math. Comput. 176 (2006) 128–133] are presented for bounds of the spectral radius of _lω,r$l_{\omega ,r}$, which is the iterative matrix of the generalized AOR (GAOR) method. Subsequently, some new sufficient conditions for convergence of GAOR method will be given, which improve some results of Darvishi and Hessari [On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices, Appl. Math. Comput. 176 (2006) 128–133].     

Asynchronous Multisplitting GAOR Method and Asynchronous Multisplitting SSOR Method for Systems of Weakly Nonlinear Equations

In this article, we introduce two new asynchronous multisplitting methods for solving the system of weakly nonlinear equations Ax = G(x) in which A is an n × n real matrix and G(x) = (g ₁(x), g ₂(x), . . . , g _n (x)) ^T is a P-bounded mapping. First, by generalized accelerated overrelaxation (GAOR) technique, we introduce the asynchronous parallel multisplitting GAOR method (including the synchronous parallel multisplitting AOR method as a special case) for solving the system of weakly nonlinear equations. Second, asynchronous parallel multisplitting method based on symmetric successive overrelaxation (SSOR) multisplitting is introduced, which is called asynchronous parallel multisplitting SSOR method. Then under suitable conditions, we establish the convergence of the two introduced methods. The given results contain synchronous multisplitting iterations as a special case.     

阶梯矩阵及其一般化在迭代法中的应用

Lu Hao首先给出了阶梯矩阵及其一般性的定义和性质．这类矩阵为迭代法提供了新矩阵分裂的基础．基于此新矩阵类的迭代方法的显著特征是它对于并行计算很容易被实现．应用这一新的分解方法,给出了一般的加速松弛方法（GAOR）,而关于AOR方法的一些性质可以被延伸到该新方法中,并针对Hermite正定矩阵进行了新方法收敛性的分析．最后,给出了一些例子来表明新方法的优越性．