稀疏线性方程组求解中的预处理技术综述

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:yufengjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
稀疏线性方程组的高效求解是数值计算方向的研究热点之一,其中包括预处理技术的研究。本文从技术分类的角度,总结了稀疏线性方程组求解中的预处理技术。首先,介绍了填充元缩减策略,旨在减少求解过程中存储量的同时,仍能保持矩阵的稀疏结构;其次,介绍了不同结构系数矩阵的多种匹配技术,旨在获得矩阵的对角优势性;最后,介绍了具有天然并行性的因子分解近似逆预条件子构造方法和不完全分解预条件中的并行求解技术等。
其他文献
为解决船舶管路自动布置问题,提出一种可扩展、模块化的软件结构,并给出软件系统的应用流程。通过对布置空间做预处理以减小问题规模,以Lee算法和禁忌搜索算法为例说明了生成
DDoS攻击是一种被黑客广泛应用的攻击方式,它以破坏计算机系统或网络的可用性为目标,危害性极大。本文首先介绍了DDoS攻击的攻击原理,接着从DDoS攻击的攻击手段和攻击方式两
课程标准指出,口语交际是中学语文课堂教学的重要内容,对初中生语文素养、综合能力的发展提升有着举足重轻的意义和作用。与此相呼应,各省中考试卷中均出现了不同分值的"口语
制备了一系列HFC-245fa、HFC-365mfc混合辅助水发泡的硬质聚氨酯泡沫塑料,从混合HFC替代发泡剂的用量和比例等角度对泡沫力学强度、尺寸稳定性、绝热性能等因素进行了研究。
随着现代社会的快速发展,各项建设工程越来越向大型化发展,导线网的布设与施测也越来越复杂,其精度要求也越来越高。但是,传统的导线网平差程序难以解算一些特殊的导线网数据
杂草是作物的大敌。随着公众对生态环境及食品安全的关注度日益增加,取代传统化学除草剂的物理除草方法逐渐得到了广泛深入的研究。物理除草可以有效减少除草剂对环境及作物
"阿是之法"是一种探感定位的取穴方法。文章从"阿是之法"的由来、"阿是之法"源于《黄帝内经》穴法、"阿是之法"是重视腧穴状态的探感定穴之法及"阿是之法"是实现气至病所的腧
本文比较了P2P和Web 服务的异同,设计了一个P2P平台上的Web 服务模型。该模型可以充分利用P2和Web服务的技术优势来提高网络的扩展性、可用性以及互操作性,能够提升服务网络
介绍分子标记技术及其发展概况,并重点论述几种常见分子标记技术如随机扩增多态性DNA(random amplified polymorphism DNA,RAPD)、简单重复序列间区(inter-simple sequence r
2003年下半年,我国报业发生了一场自建国以来最急剧的变革。中央决定,除解放前由我党创办的报纸、民族自治县的报纸、以及44家由省级党报或地市级党报有偿兼并外,其它262家有