【摘 要】
:
对称正定线性方程组在通信工程等工科领域中扮演着非常重要的角色.事实上,工科许多问题的计算最终会转化为大规模的对称正定线性方程组的求解问题.因此,设计求解这类方程组的高效算法是数值计算领域的一个重要的研究方向.直接求解和迭代求解是求解线性方程组的主要两种方法.直接求解法一般是通过求解系数矩阵的逆来求解方程组的.当系数矩阵维数较小、逆易求时,直接法比较占优势.然而,当系数矩阵阶数较大时,迭代法一般是首
论文部分内容阅读
对称正定线性方程组在通信工程等工科领域中扮演着非常重要的角色.事实上,工科许多问题的计算最终会转化为大规模的对称正定线性方程组的求解问题.因此,设计求解这类方程组的高效算法是数值计算领域的一个重要的研究方向.直接求解和迭代求解是求解线性方程组的主要两种方法.直接求解法一般是通过求解系数矩阵的逆来求解方程组的.当系数矩阵维数较小、逆易求时,直接法比较占优势.然而,当系数矩阵阶数较大时,迭代法一般是首选.但迭代法的收敛速度依赖于系数矩阵的条件数.因此对于系数矩阵条件数较大时,有效的预条件子构造就是很有必要的了.本文主要研究系数矩阵为对称正定及块对称正定线性方程组基于多级分裂基础上,构造相应预条处理子的问题.首先,对(块)对称正定矩阵进行多级分裂,在分裂过程中通过设置不同的嵌套数目,推导出最终的迭代分裂公式A=MTp-NTp.然后,选取MTP-1作为方程组共轭梯度法的预处理子进行加速,并证明了MTP-1作为预处理子的合理性.对于块对称正定线性方程组,可类似地构造相应的块预处理子.最后我们做了一些数值试验,并对比了多级迭代法,共轭梯度法,循环预处理共轭梯度法,和多级分裂预处理共轭梯度法四种方法的计算结果,试验显示了多级分裂预处理子在计算这类方程组上的优势.本文一共六章,具体如下:第一章介绍了多级分裂预处理的研究背景、研究现状及本文的创新之处,并介绍了文章的主要研究内容.第二章介绍了相关预备知识,如多级分裂法、块多级分裂法以及共轭梯度预处理技术.其次,介绍了一些基本定理、引理和推论.第三章通过系数矩阵的多级分裂构造出预处理子MTP-1,并证明了该预处理子的合理性.第四章主要是将预处理子的构造法延伸到块对称正定线性方程组,并证明了该预处理子的合理性.第五章主要是进行数值试验,对比了级迭代法,共轭梯度法,循环预处理共轭梯度法,和多级分裂预处理共轭梯度法四种方法的数值算例.且数值试验显示了多级分裂预处理子的有效性.第六章总结了本文的主要工作,并对该算法在Toeplitz矩阵上的应用进行了探讨.
其他文献
当模板工程施工技术融入建筑工程以后,应用范围较为广泛且能够对施工起到可观的效果,但如何加强对模板工程施工技术的应用,成为相关人员所重视的任务.目前国内多数建筑工程施工在技术方面都有所创新与提高,这也有利于模板工程的有效发展,应用范围也逐渐广泛.模板工程施工技术的应用,能够有效弥补传统施工中的不足,从而提高整个工程质量并促进我国建筑行业的可持续发展.
本论文以产自四川攀枝花地区的四种芒果(大黄芒、大青芒、鹰嘴芒、台芒)为研究对象,通过测定其各项营养成分指标并通过主成分分析(PCA),结合其挥发性香气成分,对其进行综合评价.结果表明:糖酸比、β-胡萝卜素含量最高的是大黄芒,分别为16.47和4.06 mg/100 g;水分含量、可溶性糖、可滴定酸和总酚含量最高的是鹰嘴芒,分别为82.96%、21.22%、2.03%和0.73 mg/g;可溶性蛋白质含量最高的是台芒,为7.83 mg/g.主成分分析结果表明,芒果评价体系可由两个主成分来表征,综合排名由高到
《中共中央关于党的百年奋斗重大成就和历史经验的决议》,是新时代中国特色社会主义的政治宣言,也是一部政党政治的历史和现实的教科书,值得深度解读和领悟.一是两个"确立"之间的关系:这是把个人主体与思想体系统一起来,确立一个政党的领导核心;二是三个《决议》之间的历史传承与现实超越的关系:从时间的一维性上三个《决议》无缝对接,从空间布局上三个《决议》对党的生命实践过程无缝覆盖,且依次递进;三是长时段历史的纵向推论与重大成就经验的横面剖析的关系:这次的第三个《决议》完美地实现了二者的结合;四是全面剖析问题的论断式呈
一、元宇宙的概念、起源、契机rn黄心渊(以下简称黄):易总,您对元宇宙领域十分了解,我们对这个领域也非常关注.目前自媒体等对元宇宙的关注度比前几年对虚拟现实和人工智能还商,炒作成分也不少.但对于不是这个领域的人来说,元宇宙这个概念其实还挺模糊的.所以想请易总聊一下,您对元宇宙的概念和起源的理解.
文章以2009—2019年中国31个省级行政单元为研究对象,在厘清地方财政教育投入与经济发展水平耦合协调机理的基础上,建立了地方财政教育投入与经济发展水平的评价指标体系,运用综合评价模型和熵权法测算地方财政教育投入与经济发展水平的综合指数,运用耦合协调度及空间自相关模型,分析了二者耦合协调度的时空特征及其空间相关性演变格局。结果表明:(1)2009—2019年中国地方财政教育投入水平显著提高,中西
通过对6种开化手工纸在湿热老化过程中的聚合度、分子量分布、撕裂度、色差等变化的分析,探究不同原料及工艺对手工纸的老化降解过程及耐久性的影响。结果表明手工纸在湿热老化进程中,产生了较多较低相对分子质量的组分,不仅使纤维素平均聚合度快速降低,分子量分布也会显著变窄。蒸煮与漂白工艺对手工纸老化降解过程及耐久性具有显著影响。二次弱碱蒸煮漂白工艺制备的手工纸具有较高分子量、较小分子链断裂速率、较高撕裂度保留
社会主义意识形态内部包含相对独立的基本要素,并由要素间的相互关系构成相对完整的系统,由内核圈层、中间圈层、外延圈层构成中心衍射而纵横互动联结的有机整体。社会主义意识形态的内在结构直接决定了它的功能和作用,主要包括但不限于辩护功能、整合功能、支撑功能、引导功能,共同反映和维护社会主义的本质属性。作为社会主义国家,必须从维护国家政治安全和人民根本利益的战略全局和战略高度,重视并加强社会主义意识形态领域
随着我国教育改革的深入推进,教育理念的变革已经进入到深水区,大学生意识形态引导已成为不容忽视的问题。且长期以来,我国教育理念受到应试教育的影响,存在着明显的功利性倾向,教育思想、教育精神与教学实践活动相互脱节,难以高效发挥"教书育人"的作用,进一步表明了理念变革的迫切性与重要性。由陈理宣、刘炎欣著的《基于马克思主义实践哲学的教育问题研究》(人民出版社,2020年11月版)一书,系统性阐明了中
早在1925年,RNevanlinna建立了亚纯函数的两个基本定理,开创了值分布理论的近代研究。近几十年来,前人们利用值分布理论解决了关于亚纯函数唯一性的诸多问题,得出了在唯一性问题上比较深刻的结果。本文在前人的基础上就涉及某种形式微分多项式的分担值的亚纯函数唯一性和涉及角域里的亚纯函数唯一性问题做了一些研究,并得到了相关的几个结果。全文分为四章:第一章为绪论,主要介绍一下本文的研究背景,简要概述
用间断有限元(DG)方法求解各种方程是近年来的热门研究课题,其所求数值解具有很好的稳定性和高阶精度,由于它在这方面的优越性,有限元方法在科学研究和工程领域有着广泛的运用。利用间断有限元求解定常对流扩散问题已经得到了很好的解决[10-20],本文主要是在这些方法的基础上将DG方法运用到一维及二维不定常对流扩散问题,并对该种方法所求的解的存在性及唯一性进行论证,为了证明利用间断有限元法所求的解的存在性