大规模稀疏线性系统的稀疏近似逆预处理技术

来源 :清华大学 | 被引量 : 0次 | 上传用户:DayaL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程计算中的核心问题之一是求解大规模稀疏线性系统,此类问题广泛来源于椭圆或抛物型偏微分方程的离散、电路的设计与计算机分析等诸多应用领域.预处理的Krylov子空间方法已成为目前求解此类问题的重要途径.稀疏近似逆预处理技术因其广泛的适用性和高度的并行性已得到普遍关注,并成为时下最流行最重要的预处理技术之一.为了尽可能保证此类预处理技术的有效性和实用性,人们通常在构造预处理子过程中采用非常关键的“舍弃”策略.具有普适性的舍弃策略是设定舍弃阈值,即给定一个阈值,然后将绝对值在其下的元素重置为零.一直以来,人们往往根据经验或直觉选择阈值,例如,简单选为103,104等.但是,这样经验性的选择会带来很大风险,很可能导致整个预处理过程的失败.因此,阀值的选择对于算法的健壮性和有效性至关重要,其中应存在深刻的数学机理,应当引起足够的重视.然而,迄今为止,稀疏近似逆在此方面仍旧存在理论和技术上的空白.本论文对舍弃阈值的选择建立了严格的数学理论,揭示了阈值与稀疏近似逆预处理子的质量之间的紧密关系.应用这些理论,分别针对F-范数最小化和因子形式的稀疏近似逆技术,本论文为舍弃阈值的选择提供了合理有效的标准,从而显著提高了这两类稀疏近似逆算法的健壮性和有效性.大量的数值实验证明了本文所给出的阈值选择标准的良好适用性.一个稀疏矩阵有若干列稠密时,我们称它为非规则稀疏矩阵,现实应用中需要求解大量的系数矩阵非规则稀疏的大规模线性方程组.一些稀疏近似逆算法(如SPAI、PSAI等)往往对规则稀疏问题的预处理有效,但用于非规则问题时就会遇到本质的困难,由于算法本身原因可能会导致预处理子质量低下甚至无效,或者导致算法开销太大不可承受.以著名的Sherman-Morrison-Woodbury公式为核心工具,本论文找到了一种将稀疏近似逆技术有效、廉价地应用于非规则稀疏问题的途径,仔细考察和分析了其中涉及到的若干重要问题,并给出了较充分的数学理论.本论文测试了大量的非规则稀疏矩阵,对比了新方法与直接应用稀疏近似逆技术的标准方法,充分证明了新方法在实用性和有效性方面的突出优势,从而大大扩展了稀疏近似逆预处理技术的适用范围.
其他文献
今年年初,根据林业厅安排,林业厅毁林开垦调研组前往南疆部分县市就毁林开垦展开调研,发现一些县市毁林开垦的形势依然严峻。这与自治区党委提出的"生态立区、两个可持续"发展
“健康第一”是新课程改革以后高中体育教学目标要求树立的教学理念,高中体育作为饭炼学生身体素质的主要途径,是高中教学中不可缺少的一门学科。新课程改革全面实施以来,高中体
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在水资源紧缺的背景下,所有改善水质和扩大水源的方法,均为世人所推崇,其中,海水淡化就是其中的一项重要技术。 In the context of water scarcity, all the ways to improv
【摘要】“互联网 ”作为新型的现代教育技术手段,现阶段借助触摸一体机,它具有极强的交互性和可操作性,为课堂教学创设了一个师生互动、生生互动、教学内容和教学资源互动的平台。结合执教的《搭配中的学问》一课,谈了在小学数学教学中如何巧妙运用“互联网 ”并借助交互式触摸一体机,从而有效提升课堂教学效果。  【关键词】互联网 交互式触摸一体机小学数学教学  《义务教育数学课程标准》指出:现代信息技术的发展对
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
地震作用下边坡的稳定性分析较为复杂,也是近年来的热点课题。四川"5.12"汶川地震后,相关学者针对边坡的地震响应做了很多研究。文章以某工程边坡受地震影响为例,采用拟静力
目的:探讨应用Cable—pin系统治疗尺骨鹰嘴骨折、髌骨骨折的临床效果。方法:2005年10月-2007年5月应用Cable—pin系统治疗尺骨鹰嘴横断型骨折24例、含有横断型的髌骨骨折36例,观
导师姜丽娟教授在对"治未病"理论的研究及应用中,已考虑通过"治未病"指导多种疾病来预防和治疗的,包括肿瘤。肿瘤一直影响人类的生命健康,探讨中医"治未病"思想对于恶性肿瘤在临床
创新创业教育的主要目的是寻找不甘平庸、有自主创业的想法的优秀大学生,此教育课程的开立,旨在激发他们的创新思维,将他们培养成具有创新能力的人才。随着创新型国家理念的