广义交替二级迭代法和GAOR迭代法的收敛性分析

来源 :青岛科技大学 | 被引量 : 1次 | 上传用户:blogbee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程的很多重要领域如计算电磁学,高阶微分方程求解,最优化问题,流体力学和油藏模拟等都离不开大型线性代数方程组的求解。大型稀疏线性方程组的求解方法研究已经成为大规模科学与工程计算的核心问题之一,具有重要的理论意义和实际应用价值。本文对求解大型稀疏线性代数方程组的一些迭代解法进行了研究。   本文首先给出了求解线性方程组的广义交替二级迭代法,随后研究了当系数矩阵分别是单调矩阵、非奇H-矩阵、对称正定矩阵时广义交替二级迭代法的收敛性问题。其次,研究了系数矩阵分别是具有性质c的M-矩阵和对称半正定矩阵的相容线性方程组时广义交替二级迭代法的收敛性问题。   最后本文研究求解系数矩阵分别为严格双对角占优矩阵和a-严格双对角占优矩阵的线性方程组的GAOR法的收敛性问题。我们给出了GAOR迭代法的迭代矩阵谱半径的界,并且给出了GAOR法的收敛性定理,最后我们给出了数值例子。
其他文献
本学位论文主要研究黎曼流形N响中具有平行平均曲率向量的紧致伪脐子流形Mn.通过活动标架法和利用Hopf极大值原理等研究子流形的Pinching问题,即估算子流形第二基本形式模长的
不定方程在数论中占有重要的位置,而指数型不定方程ax+by=cz的求解更是其中一种比较难的类型.1956年Jeémanowicz猜想对于不定方程(an)x+(bn)y=(cn)z仅有正整数解(x,y,z)=(2,2
期刊
三分谢尔宾斯基垫片是一个典型的分形集,具有分形的一切特性.良好的对称性使得它具有类似谢尔宾斯基垫片的许多分析性质。本文利用文献中的理论,整体上采用由简单到复杂的方
关于M-群的研究是近些年来有限群理论研究的热点问题之一.本论文在前人研究结果的基础上利用I.M.Isaacs创立的特征标π-理论,定义了一种Mπ-群(其中π是一些素数的集合),证明了
本文在前人研究结果的基础上对π-可分群的特征标π-理论做了进一步的探讨.在第二章中,我们定义了有限群G的π-中心的概念,讨论了有限群的π-中心与π-special特征标的关系,给出
研究矩阵扰动,主要是讨论当给定的矩阵的对应元素有微小变化时,会对矩阵计算结果产生怎样的影响。这不但与矩阵理论密切相联,而且在计算估计矩阵行列式的上界时同样有重要的
自Klein群理论提出以来,其研究和应用得到了迅速的发展。因其在低维拓扑,动力系统,黎曼几何等科学中有着重要的应用,Klein群的研究引起了很多专家学者的注意,并已取得大量的
令IFq为q元有限域,Mm,2v+l(Fq)表示Fq上全体m ×(2v+l)矩阵的集合,Mm,2v+l(Fq)关于矩阵加法作成交换群.Sp2v+l,v(Fq)为Fq上指标为v的2v + l次奇异辛群,GLm(Fq)为IFq上的一般线性群.令G0 = GLm(Fq)× Sp2vl+l,v(Fq),G0如下作用在Mm,2v+l(Fq)上:Mm 2v+l(Fq)× G0 →Mm 2v+l(Fq)(M,(
学位
本研究是从习题的数量、类型、选材和难度四个方面对人教版和北师大版两套教科书中“空间与图形”领域的习题进行比较。习题是中学数学教科书中的重要组成部分.习题配备得好