TOR方法的收敛性

匡蛟勋在[1]中提出了解大线性系统的双参数松驰法——TOR 方法,并讨论了系数矩阵为 Hermitian 正定及 L 矩阵时,TOR 方法的收敛性。曾文平 [2]中又讨论了系数矩阵是正定对称矩阵、H—矩阵、L—矩阵及弱对角占优不可约矩阵时,TOR 方法的收敛性。本文讨论系数矩阵是正定矩阵、广义正定矩阵、N—稳定矩阵时,TOR 方法的收敛性。拓广了文[1]、[2]的结果。     

AOR方法的收敛性

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

FBTOR方法及其收敛性

本文构造出一种迭代求解线性方程组的向前向后 TOR 方法——FBTOR 方法,它包含了熟知的 Jacobi,Gauss—Seidel、SOR、AOR、SAOR 及FBAOR 方法,并讨论了系数阵为对称正定律、不可约 H—阵、正定阵、广义正定阵及稳定阵时 FBTOR 方法的收敛性。     

SAOR方法的收敛性

1.引言 迭代求解线性方程组Ax=b的AOR方法已是众所周知.由AOR迭代很自然联想到构造对称AOR(SAOR)迭代,但目前讨论SAOR迭代的文章还不多见.中对系数矩阵为H阵的SAOR迭代,[6]中对系数矩阵为对称正定阵的SAOR迭代,均给出了收敛性定理.本文讨论系数矩阵为对角元素非零的相容次序阵时SAOR迭代的收敛性,得到了相应的收敛性定理,并给出了SAOR迭代矩阵谱半径表达式以及谱半径的一个上下界.     

矩阵分裂的单调收敛性

本文在非负矩阵分裂条件下证明了迭代算法(3)的单调收敛性,它不仅推广了[1]～[5]中的相应结果,而且在比[7]中定理较弱的条件下,得到了广义AOR迭代法的单调收敛性。本文最后还给出了一个数值例子。     

GSOR,GAOR,GSSOR和GSAOR

M.M.Martins于1986年提出了解线性代数方程组的MSOR方法,其实这种方法就是[2]中GAOR方法的特例,而且在[2]中还讨论了GSAOR方法,收敛性条件只含Jacobi迭代矩阵的谱半径,不含方程组的系数,特别是建立了GAOR或GSAOR收敛和方程组系数A为H阵的等价性,故所得结果比较好.又[1]中的定理1也是[4]中一个     

Hermite正定矩阵迹的几个重要不等式

本文研究了Hermite正定矩阵迹的不等式问题.利用文献[1、2]的部分结果和矩阵恒等变形的方法,得到了关于Hermite正定矩阵迹的几个重要不等式,推广了文献[5、6]的结果     

一些迭代矩阵的特征值和特征向量及其收敛性

在大型科学计算中,大量的计算都归结为线性代数方程组求解,而线性代数方程组的迭代法求解是求解线性方程组的最有效的方法之一,因而,引起世界上大型科学计算界的许多著名学者的重视。1980年EVANS,MISSIRLS建立了迭代求解线性代数方程组的PSD方法并讨论了矩阵A是对称正定时的收敛性。1983年EVANS在[2]中说,“遗憾的是,除δ_1外,PJ方法(即PSD方法的特殊情况)的迭代矩阵的特征值没有象SOR方法那样,建立起与JACOBI迭代矩阵的特征值之间的关系式”。本文在系数矩阵A是T(q,r)阵的情况下,建立了PSD,PJ方法的迭代矩阵的特征值和特征向量与JACOBI方法的迭代矩阵的特征值和特征向量的关系式并在系数矩阵A是T(1,1)和T(1,2)阵的情况下讨论了PSD,PJ的收敛性。     

关于《亚正定阵理论(Ⅱ)》一文的错误

设A∈R~n×n,如果R(A)(?)A A’/2为正定矩阵,则称A为亚正定矩阵.文[1]、[2]研究了亚正定矩阵,得出了一些新的结果.这里指出,文[2]中有些疏漏和错误.取(?),则A为亚正定矩阵,B为正定矩阵,容易验证文[2]中定理2和定理5的结论均不成立.其原因在于原文定理证明中错误地运用了Holder第二不等式.要使结论成立,两个定理均需附加条件“亚正定矩阵A的特征值都是实数”.     

对称双正型线性互补问题的多重网格迭代解收敛性理论

多重网格法是七十年代产生并获得迅速发展的快速送代法.八十年代初,此方法开始应用于变分不等式的求解,其中包括一类互补问题,近十年来大量的数值实验证实,算法是成功的,而算法的收敛性理论也正在逐步建立,当A正定对称时的多重网格收敛性可见[3]和[7];[4]讨论了A半正定时的情况·本文考虑A为更广的一类矩阵:对称双正阵(见定义1.1),建立互补问题:     

对“关于复正定矩阵行列式的不等式”一文的注记

本文指出文 [1 ]中的错误 ,并把文 [1 ]中关于复正定矩阵与正定 Hermite矩阵的行列式不等式推广到较为广泛的复矩阵类     

关于三次样条插值矩阵的非奇异性

近年来,在计算数学刊物上相继发表了许多篇关于三次插值样条存在唯一性的文章,例如[1-3].这些文章讨论的是三次样条插值矩阵为非奇异的条件.[1]中用的是凑方法,讨论了与插值矩阵相关的另一个对称阵为正定的条件,经过复杂凑方,得到了某些充分条件,[2]是用大块凑方,所得结果形式上异于[1],但实质上是完全相同的.[3]则是对插值矩阵进行一种特殊分解,得出非异的四个充分条件.它不限于[1-2]所讨论的正定情形,因而适用范围更广些.     

正定矩阵的子式阵仍是正定矩阵的一个充要条件

文[2]证明了实对称正定矩阵的子式阵仍然是实对称正定矩阵,文[3]给出了一般的正定矩阵的的概念,本文利用标准型给出了一般正定矩阵的子式阵仍然是正定矩阵的充要条件．     

正定矩阵的子式阵仍是正定矩阵的一个充要条件

文[2]证明了实对称正定矩阵的子式阵仍然是实对称正定矩阵,文[3]给出了一般的正定矩阵的的概念,本文利用标准型给出了一般正定矩阵的子式阵仍然是正定矩阵的充要条件.     

对称双正型线性互补问题的多重网格迭代解收敛性理论

多重网格法是七十年代产生并获得迅速发展的快速送代法.八十年代初,此方法开始应用于变分不等式的求解,其中包括一类互补问题,近十年来大量的数值实验证实,算法是成功的,而算法的收敛性理论也正在逐步建立,当A正定对称时的多重网格收敛性可见[3]和[7];[4]讨论了A半正定时的情况·本文考虑A为更广的一类矩阵:对称双正阵(见定义1.1),建立互补问题:     

三对角阵为广义正定阵的判别定理

一、定义与引理实对称正定阵与 Hermite 正定阵在几何学,物理学及概率论等学科中都有广泛应用。随着数学本身的发展,以及应用矩阵理论的其他学科的需要,人们研究未必对称的较为广义的正定矩阵。文[1]中给出了这类矩阵的定义:定义1 [1]设 A∈R~(n×n),若对于任何0≠X=(x_1,…,x_n)~T∈R~(n×1),都有 X~T AX>0,则称 A 为正定矩阵,并记为 A∈P_I。     

尺度变换和矩阵分解的收敛性

§1.引言 在[1]中尺度变换的基础上,本文讨论了最优尺度矩阵的情形,并利用[2]的结果,提出了证明矩阵分解收敛性的一种新方法.这个方法简单易行,用它可以证明和推广许多矩阵分解的收敛性.例如,[3]-[9]中的矩阵分解,大大简化了那里的证明步骤.     

线性方程组的异步松弛迭代法*

本文考虑解线性方程组经典迭代法的异步形式,对系数矩阵为H矩阵,给出了异步迭代过程收敛性的充分条件,这不仅降低了文献[3]对系数矩阵的要求,而且收敛区域比文献[3]的大.     

求解一类分块二阶线性方程组的QHSS迭代方法

本文将QHSS迭代方法运用于求解一类分块二阶线性方程组.通过适当地放宽QHSS迭代方法的收敛性条件,我们给出了用QHSS迭代方法求解一类分块二阶线性方程组的具体迭代格式,并证明了当系数矩阵中的(1,1)块对称半正定时该QHSS迭代方法的收敛性.我们还用数值实验验证了QHSS迭代方法的可行性和有效性.     

正定矩阵的Minkowski不等式的推广

一、引言设A和B是n阶对称正定矩阵,则它们的行列之间存在著名的Minkowski不等式(见[1,Ch.2,Th.15]): 然而,对称正定的条件并非(1)成立的必要条件,为此,[2]对(1)式进行了推广,但那里在一定条件下,只能得出: