一类非对称矩阵半迭代法的研究

来源 :陕西师范大学 | 被引量 : 4次 | 上传用户:qlp9463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型线性方程组的求解是大规模科学与工程计算的核心.随着生产实践的发展,迭代法已取代直接解法成为求解大型线性方程组的最重要的一类方法.半迭代法是迭代法的一种,与一般迭代法相比,半迭代法不仅可以提高线性方程组的收敛速度,而且可以使一些对原方程发散的迭代法收敛.自Varga.1957年提出半迭代法以来,许多学者都对此作了研究(见[1]-[16]).本文主要是讨论一类非对称矩阵半迭代法收敛性的问题. Young在文献[17]中,给出了线性方程组Ax=6的迭代矩阵为对称阵(此时迭代矩阵特征值为实数)时,半迭代法的收敛性.在本文第二章,按照Young的方法,利用Chebyshev多项式及其基本性质,讨论了线性方程组Ax=b的迭代矩阵为反对称阵(此时迭代矩阵特征值为纯虚数或零)时,半迭代法的收敛性,从而扩大了[17]中半迭代法的适用范围,并且在§2.3中,用实例说明了对某些矩阵而言,我们得到的结果要广于[17]. Eiermann和Varga 在文献[18]中,讨论了线性方程组Ax=b系数矩阵的Jacobi矩阵B是弱循环指数为2的相容次序矩阵,在B<2>的特征值为非负实数,满足 σ(B<2>)c[0,β<2>] β∶=ρ(B)<1 的条件下,把半迭代法应用于SOR方法.在本文第三章,我们利用[18]中相似的方法,在Jacobi矩阵B是弱循环指数为2的相容次序矩阵的前提下,从SSOR迭代法的特征值λ与其Jacobi迭代矩阵B的特征值μ的关系式 [λ-(1-ω)<2>]<2>=λ(2-ω)<2>ω<2>μ<2> 出发,当矩阵B<2>的特征值满足 σ(B<2>) [0,β<2>] 0<β∶=ρ(B)<1 (就是所谓的非负情形)时,研究半迭代SSOR方法.定理3.3.1得到结论:应用于半迭代的SSOR,方法加速了取得最优参数ω=ω<,b>的SSOR方法.此外,有一个有意义的结论[见定理3.4.1],若知道σ(B<2>)谱半径有形式 σ(B<2>) [0,γ<2>]∪{β<2>) 0<γ∶=max{|μ|∶μ∈σ(B),|μ|<β}, 使用一个次优松弛因子ω<ω<,b>,则可以得到一个更小的渐近收敛因子.这是用半迭代法加速SSOR方法时,得到的另一个较好的结果. 在Jacobi矩阵B是弱循环指数为2的相容次序矩阵的前提下,当 σ(B<2>) [-α<2>,0] 0<α∶=ρ(B) (就是所谓的非正情形)时,第四章研究了半迭代SSOR方法,得到与第三章一致的结论.
其他文献
货币政策传导机制是货币政策研究的焦点问题。自1998年实行住房商品化以来,房地产市场的快速发展不但为货币政策提供了新的传导渠道,也使得货币政策的传导机制变得更加复杂,
控制系统中最关心的是系统的稳定性和性能。众所周知,不确定性会破坏系统的稳定性和性能,而不确定性在实际系统中又是不可避免的。鲁棒控制就是试图描述被控对象的不确定性,并在
顾名思义,综合就是把分析过的对象或现象的各部分、各属性整合成一个统一的整体。从能力角度来说,语文综合性学习就是对听、说、读、写这四项最基本的语文能力的综合。《语文
“思政论苑”是本刊专为旗县部长开辟的工作、学习、交流的园地,本期特刊发呼市赛汗区、包头市昆区两位部长的文章,奉献给读者。 “Thought and Political Science Court”
高中数学《统计》是研究如何收集、整理、分析数据的学科,其基础知识已经成为一个未来公民的必备常识,也是高考的常考知识。本文结合自己的教学实践首先浅析了学习本章内容应达
普惠金融致力于提供多层次、多远的金融产品,满足社会各个层次用户的需要,惠及排斥在传统金融体系之外的弱势群体。小额贷款公司和P2P网贷公司作为普惠金融的具体实践方式,两
干部考察是了解干部情况的重要途径,是选拔任用干部的一项基础性工作,也是加强干部监督的重要手段。兰州市红古区从2002年开始,在干部考察中推行上级评荐下级、平级互评互荐
随着全面建成小康社会的目标逐步临近,我国脱贫攻坚工作已进入决胜冲刺阶段,剩下的都是难啃的“硬骨头”、难拔的“穷根子”、难摘的“穷帽子”.尽管脱贫攻坚工作在全面小康
1941年,胡耀邦和李昭在延安喜结良缘。婚后,俩人一道遵循婚前约法三章:首先是志同道合的同志,然后才是伴侣;建立小家庭后,不忘共同的事业,不忘为共产主义奋斗终身的大方向;
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊