【摘 要】
:
数十年来,预处理的Krylov子空间迭代算法广泛应用于求解大型稀疏线性方程组,而稀疏近似逆预处理技术是最重要的具有普适性的预处理技术之一,本文将主要研究基于F-范数最小化
论文部分内容阅读
数十年来,预处理的Krylov子空间迭代算法广泛应用于求解大型稀疏线性方程组,而稀疏近似逆预处理技术是最重要的具有普适性的预处理技术之一,本文将主要研究基于F-范数最小化的稀疏近似逆预处理技术.对于大型稀疏线性方程组Ax=b,我们提出一种基于残差的稀疏近似逆预处理技术(RSAI).与Grote和Huckle提出的SPAI算法不同,RSAI算法只利用当前残差中主要的信息来动态地构造所要添加的指标集.为了控制预处理子M的稀疏性,我们设计出两种实用的RSAI(fix)算法以及RSAI(tol)算法.RSAI(fix)算法保留M中各列所有元素中前若干个绝对值最大的元素,并且每步循环中保留非零元素的个数以一个固定的常数递增.相反地,SPAI算法在每次循环中保留M中已经存在的非零元位置,仅仅只是向其添加几个新的非零元的位置.RSAI(tol)算法通过在循环过程中动态地舍弃掉小元素而保留M中的大元素,且当A-1中各列的非零元个数相差较大时,RSAI(tol)算法更加实用.同时,受RSAI的启发,我们也提出精化的SPAI算法.大量的数值实验表明RSAI(fix)算法,RSAI(tol)算法以及精化的SPAI算法都可以有效地加速方程组的收敛.当系数矩阵A至少含有一列相对稠密的列时,稀疏近似逆预处理技术SPAI算法以及PSAI(tol)算法构造预处理子的代价都是非常昂贵的.类似地,当系数矩阵A至少有一行相对稠密时,SPAI以及RSAI(tol)也存在相同的问题.如果一个稀疏矩阵至少有一列和一行都是相对稠密的,我们把它称为双重非规则稀疏矩阵.系数矩阵为双重非规则稀疏的大型方程组问题有着广泛的应用背景,在Florida大学的稀疏矩阵库中,24.4%的非对称实矩阵都是双重非规则稀疏的.通过利用两次Sherman-Morrison-Woodbury公式,我们提出新的转化方法,将双重非规则稀疏问题转化为若干个方程组,并且它们的系数矩阵都是双重规则稀疏矩阵,从而利用SPAI算法、PSAI(tol)算法以及RSAI(tol)算法可以容易地构造出有效的预处理子.对于新的转化方法,我们给出理论分析以及实际考虑,并且开发出实用的算法.数值实验说明,与利用SPAI算法、PSAI(tol)算法和RSAI(tol)算法对A直接构造预处理子的方法相比,提出的新方法表现出非常明显的优势.
其他文献
人工智能的第三次热潮源于深度学习的兴起,从计算机视觉到无人驾驶技术,深度学习技术被研究者们应用到了数以百计的现实问题中。特别是在图像处理领域中,人工智能与神经艺术
通过不同文冠果群体的品质性状、果仁含油量以及果仁油脂肪酸组成和含量的调查,研究文冠果群体的差异。结果表明:不同文冠果群体在籽粒颜色和形状方面变化不大,但在出仁率、
本文通过查阅大量国内外文献,分析沥青与集料之间的黏附理论,根据理论知识结合国内外规范,提出一种检测沥青和集料黏附性能的改进试验装置。通过改进装置试验,结合粘附功理论
《全粤诗》在编纂过程中,广搜博采各种相关文献,精心校理,保证了数量之“全”与质量之“善”,既有助于岭南文学研究的深入,又保存了珍贵的文献资料。以其中陈琏集、陈献章集和谢元
在中国传统哲学和中国画艺术思想中,“意境”是中国传统绘画艺术的最高范畴,是中国古代绘画艺术两千年的追求。中国画非常重视创造意境,将意境创造作为艺术追求的极致。从刹
轨道作为铁路线路的重要组成要素,其运行状况直接决定着铁路运输安全。随着铁路运输的飞速发展,对轨道的检测要求日益提高,尤其是高速铁路的轨道检测在检测精度和检测效率上有更严格的要求。我国大部分的轨道静态检测方式为手工作业,量具专用,检测项目少,工作效率低,劳动强度大。价格昂贵的高速轨道检查车等动态检测手段不能普及到工务段。为满足日益发展的轨道检测需求,轨道静态检查仪将是轨道检测的发展趋势。轨道静态检查
古巴革命后,美国开始实施对古巴的长期敌对政策,包括经济禁运、政治颠覆与外交孤立等,移民问题也常常被视作敌视行动的重要组成部分。美国通常将古巴难民视作“用脚投票”的群体,对难民的到来往往是“来者不拒”,冷战意识主导着美国古巴难民政策。但在1980年古巴难民潮期间,由于发现大量精神病患者与囚犯等不受欢迎者夹杂其中,在国内一致压力以及竞选压力下,政府对最初的全面接收政策进行了限制性的调整:包括实施旨在结
目的分析研讨阿奇霉素不同疗程治疗小儿肺炎支原体肺炎的临床疗效。方法 2018年1月至2018年12月收治的小儿肺炎支原体肺炎患儿中抽取80例进行讨论,用随机数字法分组,对照组40
文章借鉴蒙台梭利"以儿童为中心"的环境观,通过案例剖析,从满足儿童成长需求的物质环境、适合儿童身心发展的精神氛围,以及相互和谐的良性师生关系三大方面对创设良好儿童心
近年来,随着高技术产业的快速发展,信息技术业已成为我国国民经济的重要支柱产业之一。相较于传统产业,技术创新是信息技术企业生存和发展的关键手段,通过开展有效的研发活动能够提升信息技术企业的财务绩效。在实践中,高管是研发决策的制定者与研发活动的执行者,对研发投入产生的财务绩效也有着重要影响。因此,从高管持股调节视角下考察研发投入对企业财务绩效的影响十分必要。本文以信息技术行业上市公司为样本,综合运用文