求解非对称正定线性方程组的多项式预处理方法

来源 :兰州大学 | 被引量 : 3次 | 上传用户:xuhailinxhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学计算和工程应用中的许多问题往往需要求解大规模稀疏线性方程组。Krylov子空间方法是求解此类线性方程组的一种重要方法。高效的预处理子能够显著地加快Krylov子空间方法的迭代收敛速度,因此预处理技术方面的研究具有十分重要的理论意义和实际应用价值。在本文中,我们设计了一类多项式预处理子,用于加快Krylov子空间方法求解非对称正定线性方程组时的收敛速度。该类预处理子是基于求解线性方程组的分裂迭代法构造的。在分裂迭代法收敛时,方程组系数矩阵的逆可以用迭代矩阵的级数表示出来,取其部分和后即得到本文的多项式预处理子。我们利用几种不同的分裂迭代格式构造出了相应的m步多项式预处理子。理论分析以及数值实验结果表明,在求解非对称正定线性方程组时,应用该类预处理子的GMRES方法十分有效。
其他文献
企业业绩归因是企业对业绩数据及其变动原因的解释。业绩外部性自利性归因是指公司管理层根据业绩性质,将归因方向有目的地归于外部,操纵和歪曲归因方向的行为。自利性归因行
作为煤炭资源大国,中国的煤炭开采量在世界上遥遥领先,因此煤炭勘探事业尤为重要。为了避免开采过程中瓦斯泄漏、冒顶、突水等安全隐患的发生,需要对地层地下构造形态有深入的了解。特殊的地质构造、煤层顶底板岩性的变化情况、煤层厚度分布范围、储层富水带的分布状况都是需要重点研究的内容。本文依据当前地震勘探的技术手段,充分结合地震数据、测井数据和录井资料,通过加强井震联合反演手段、多属性分析研究、波阻抗数据体重
随着教育改革的不断深化,我国高等教育事业也获得了大幅发展,近年来高等院校大量扩招使得教育模式逐渐从精英教育阶段转向大众教育阶段,主力培养高级工程技术人才的应用型地
本文从传统体育文化项目与运动休闲特色小镇建设的关系入手,分析两者的共同促进作用。在此基础上总结运动休闲特色小镇如何有效的传承传统体育文化项目,从而为打造运动休闲特
<正>借助改革振兴之"东风",国药医疗积极探索出一条国企医院回归主业、融入主流的可行之路。中国车城十堰有着一颗璀璨的杏林明珠——东风总医院(2017年7月更名为国药东风总
利用超临界CO2对铀机加工后切屑上残留的冷却液进行清洗,并通过称重结合化学分析法对清洗效果进行评价。从初步实验结果可知,提高清洗温度、压力,延长清洗时间,加大流速,都能
针对未改良和水泥改良的泥质板岩砂土,利用振动三轴仪开展不同加载频率和围压作用下的循环振动加载试验,研究土的动弹性模量、阻尼比、动力强度和动力累积变形等参数的变化规
近年来,随着信息化与智能化的逐渐普及,企业的经营模式变得更加复杂,各行业企业之间的竞争也日益激烈。有效地控制成本成为了各大企业提升核心竞争力的关键因素之一,因为合理的成本信息能够帮助管理层制定战略、做出决策、评价以及改善经营业绩等。对于在我国占主导地位的制造业而言,如果不能准确地把握企业的成本信息,并进行合理有效的成本控制,那么在激烈的竞争中可能会面临举步维艰的处境。而获得准确成本信息的前提,最重
伴随着中国改革开放的步伐,中国建筑陶瓷经历了二十多年的快速成长。建筑陶瓷是一个资金密集型、劳动密集型的行业,在发展之初,可以说只要有资金、有人员,就可以投资建筑陶瓷
网上立案是指通过网络平台进行立案操作,在传统立案的基础上将其和互联网进行结合而成的一种新型立案方式。网上立案制度是指围绕着网上立案而形成的一系列法律规则的集合体,构建网上立案制度更有利于网上立案的推动和实施。网上立案的出现和网上立案制度的形成推动了我国法院信息化建设的进程,便利了当事人的诉讼行为,提高了法院的工作效率。随着网上立案制度不断发展,问题也不断显现。在理论方面缺乏基本概念的定义和法律上的