首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
该文作者为数学系田素霞 ,全文发表于《数学季刊》(英文版 ) 2 0 0 1年第 1期 .在矩阵分析中 ,广义对角占优矩阵是目前研究的热门课题之一 ,这主要是因为它的实际应用性很强 .对于线性方程组Ax =b ,当系数矩阵A为广义对角占优矩阵时 ,许多经典的迭代算法均是收敛的 ,同时对目前提出的一些修正算法也是收敛的 .该文利用α -对角占优矩阵及具有非零元素链对角占优矩阵讨论了广义对角占优矩阵新的判定条件 ,同时也得到了非广义对角占优矩阵的判定方法 ,改进和推广了某些已知结果 .广义对角占优矩阵的判定条件…  相似文献   

2.
提出了解线性方程的新迭代算法,证明了当系数矩阵严格对角占优,不可约弱对角占优,对称正定时该方法收敛.给出新迭代算法的迭代矩阵的谱半径的上界.数值例子说明新方法在选取合适的参数的情况下,收敛较快.  相似文献   

3.
主要讨论系数矩阵为非对称正定的Toeplitz的迭代求解,运用以系数矩阵的一个对称、反对称分裂为基础的SSS迭代方法。特别地分裂是一个中心对称分裂,可以利用中心对称矩阵的可约性来减少计算量和存储量。再通过几个数值例子验证了此方法的有效性。  相似文献   

4.
当系数矩阵A是非奇H矩阵时,通过分析求解线性方程组的雅可比、高斯塞德尔和超松弛方法的迭代矩阵特征值,得出相关谱半径的性质,进而将雅可比迭代和高斯塞德尔迭代收敛的充分条件由A为严格对角占优矩阵放宽到A为非奇H矩阵,同时证明了此时低松弛迭代也是收敛的.  相似文献   

5.
基于弱拟牛顿方程,结合Armijo非精确线性搜索设计了一种求解大规模无约束优化问题的对角拟牛顿法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算搜索方向的存储量和工作量明显减少.在一定的假设条件下,证明了算法的全局收敛性和R-线性收敛性.通过数值实验表明该算法是有效的,适于求解大型无约束优化问题.  相似文献   

6.
文章为求解一类对称双正型的线性互补问题而建立了一种投影前迭代和投影后迭代的双松弛迭代算法.并给出了此算法所产生的迭代序列的聚点是该互补问题的解.而且当该问题中的矩阵为对称双正加矩阵或者严格对称双正矩阵时,由该算法所得的迭代序列一定存在子列收敛到该问题的解.若该问题中的矩阵为非退化的对称双正加矩阵时,所得序列一定收敛.  相似文献   

7.
本文提出了一个迭代求解线性方程组的MPSD方法,它包含了熟知的Jacobi,JOR,Gauss—Seidel,SOR,AOR,SSOR,PSD等数值解法作为其特殊情形,我们对系数矩阵是对角元非零的相容次序矩阵的情形,给出了MPSD方法的收敛性定理。  相似文献   

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

9.
Chan和Bertaccini等提出使用循环矩阵作为预条件矩阵的GMRES方法来求解由边值法(BVM)离散常微分方程初值问题的线性系统是优于GMRES方法的.本文基于广义Admas法(GAMs)离散常微分方程初值问题的线性系统中矩阵的双对角形式,提出了一类新的循环预条件矩阵来加速GMRES的收敛性,并且从理论上证明了方法的收敛性,数值实验表明了这种方法的有效性.  相似文献   

10.
在用迭代法求解线性方程组时,迭代矩阵的谱半径的收敛性分析是非常重要的,本文对一类a-严格对角占优矩阵,在一定条件下给出SOR迭代法迭代矩阵的谱半径的上界估计,然后以此为基础,研究SOR的收敛性分析。  相似文献   

11.
利用自适应技术和矩阵对角稀疏化技术,提出了一种求解大规模非线性互补问题的自适应信赖域方法.该方法基于简单的子问题模型,只需要较少的内存容量和计算复杂性.在适当假设下,算法具有全局收敛性.  相似文献   

12.
提出一种改进的块分裂(IBS)迭代法,用于求解一类由复对称线性系统演化而来的2×2块实值线性系统.对IBS迭代法进行收敛性分析,给出使迭代矩阵谱半径极小化的最优参数选择方法,数值实验结果进一步验证了IBS迭代方法的数值有效性.  相似文献   

13.
对角占优矩阵是一类广泛应用于数值代数和矩阵分析的特殊矩阵.几十年以来,国内外专家、学者在对角占优矩阵的研究上取得了不少成就,对角占优矩阵在工程、计算机、现代经济学等领域有着十分重要的应用;同时在线性方程组AX=b中,当系数矩阵A为块对角占优矩阵或广义块对角占优矩阵时,许多经典的迭代算法和现在的一些修正  相似文献   

14.
拟对角占优矩阵方程组迭代解法的收敛性   总被引:1,自引:0,他引:1  
讨论了系数矩阵为拟对角占优矩阵的方程组迭代解法的收敛性,给出了解拟对角占优矩阵方程组Jacobi迭代法,G—S迭代法和SOR方法的收敛条件。  相似文献   

15.
本文利用迭代算法和矩阵指标集的一个自由划分给出了广义严格对角占优矩阵的几个新的判据,改进和推广了一些相关结果,并用数值例子说明了结论的有效性。  相似文献   

16.
讨论了在系数矩阵为对角元素非零的相容次序矩阵的情况下SAOR方法的收敛性.得到了当Jacobi迭代矩阵的特征值都是纯虚数且模不小于1时SAOR方法收敛的充要条件.  相似文献   

17.
用迭代法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵(如对角占优、对称正定矩阵等)构造迭代公式.针对一般的线性代数方程组,采用预处理的手段,对Gauss-Seidel迭代法做出了改进,可以将Gauss-Seidel迭代法不收敛的线性方程组,选取适当的预处理因子,使得线性方程组预处理迭代收敛.  相似文献   

18.
本文提出了一个迭代求解线性方程组的MPSD方法,它包含了熟知的Jacobi,JOR,Gauss-Seidel,SOR,AOR,SSOR,PSD等数值解法作为其特殊情形,我们对系数矩阵是对角元非零的相容次序矩阵的情形,给出了MPSD方法的收敛性定理。  相似文献   

19.
利用严格α-对角占优矩阵的定义,将该特殊矩阵分裂成严格对角占优矩阵和对角矩阵的差,根据H-矩阵的性质得到严格α-对角占优矩阵线性互补问题解的新误差界,并用数值算例验证了新误差界的可行性和有效性。  相似文献   

20.
应用块拟对角占优矩阵的几个充分条件,研究块α-二重几何平均对角占优矩阵的非奇异性,特征值分布及以这类矩阵为系数矩阵的线性方程组的Jacobi迭代解法的收敛性等问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号