求解稀疏线性方程组的预处理共轭梯度并行算法

来源 :纺织高校基础科学学报 | 被引量 : 0次 | 上传用户:wj963
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种预处理共轭梯度并行算法,用以有效求解系数矩阵为稀疏对称正定矩阵的线性方程组.该方法给出了迭代法的一种预处理模式,首先构造并行迭代求解预处理方程组的迭代格式,然后使用共轭梯度法进行并行求解.通过数值实验证明算法的有效性.结果表明,与直接使用共轭梯度法和块Jacobi迭代法以及传统的预处理共轭梯度方法(内迭代1次)相比,该方法在相同计算精度下计算量小,并且并行效率好.
其他文献
本文总结了低渗透油田常见的降压增注技术,并对各种技术的优势、劣势进行分析,进而归纳低渗透油田降压增注技术的进展历程,为相关研究提供一定基础。
随着信息化技术日益发展,在校大学生思想政治教育环境变化显著,为解决高校网络意识形态斗争尖锐化的问题,以辅导员的思政工作方法为研究对象,基于“信息化与工作网”的多结构
目的应用透射比浊法测定11种血清蛋白成份确定最佳实验条件.方法使用德灵BNP透射免疫比浊进行测定.结果抗血清稀释液:0.1MPH7.4PB;反应液:聚乙二醇42.05g(PEG6000日本进口分
由于列车速度的不断提高,接触网悬吊线索的振动幅度也随之增大,对列车的安全行驶造成了不良的影响。接触网悬吊线索疲劳寿命与列车安全行驶密切相关。分析了接触网悬吊线索在
自主创新是时代发展的需要,研发费用的税收抵扣对企业的自主创新活动有着重要的影响。本文首先阐述了企业自主创新的含义,以及研究开发费用所包含的内容,然后对企业自主创新
<正>在向文化大国迈进的过程中,国家对于文化产业的一系列鼓励性措施深刻地影响着纪录片的走向,继而也引起了纪录片整体格局的改变。具有影像记录功能的纪录片既可以书写国家
近日,一组照片在朋友圈中刷屏,照片的主角是来自湖北的一位一年级小女孩,4月3日复工后,她的父母在集贸市场卖卤菜,她就一直在狭窄的卤菜店案板下上网课,至今已坚持一个多月。前来家
报纸
[欧洲塑料新闻网2005年3月22日消息]Freedonia集团的最新研究报告指出,未来几年全球市场对纳米材料的需求将飞速增长,2003年全球纳米材料市场交易额为7.2亿美元,而到2008年将
<正>在笔者心目中,成都的慢生活真是慢得经典啊。然而,这个"慢城市"有着一个BIM快企业—四川省建筑设计研究院。近30年来,该院先后有100多项工程项目获得国家级、部省级奖励
叶绿素含量是植物生理的重要指标之一,反映了植物光合作用能力及植物生长发育和营养状况。为此,阐述了叶绿素的基本特征,重点对植物叶绿素测量方法进行了概述。同时,对不同类