特殊矩阵数值分析和鞍点问题迭代求解预处理技术

来源 :电子科技大学 | 被引量 : 4次 | 上传用户:thinkthinkthink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程的很多领域如高阶微分方程求解,计算电磁学,流体力学,油藏模拟和最优化问题等都离不开大型线性代数方程组的求解。大型线性代数方程组的求解研究是大规模科学与工程计算的核心,具有重要的理论价值和应用价值。本文对与大型线性代数方程组迭代求解有关的特殊矩阵和数值特征进行了深入的研究,特别系统地研究了矩阵分裂迭代法的收敛性和比较理论及鞍点问题迭代求解预处理技术。全文共六章,分四个部分: 第一部分(第二章)研究了两类特殊矩阵:非奇H-矩阵和广义H-矩阵。论文基于矩阵α-对角占优给出了非奇H-矩阵简捷判据,为非奇H-矩阵判据研究提供了新的思路。还得到了广义H-矩阵若干等价命题,充分或必要条件,对广义H-矩阵进行了进一步推广,该推广部分回答了著名计算数学专家Nabben提出的公开问题。 第二部分(第三章)给出了矩阵数值特征估计。论文给出了一类包含C-矩阵的非奇异矩阵(MC-矩阵),利用该类矩阵性质得到了实矩阵实特征值的排除区间,进而得到了随机矩阵实特征值的界。同时也得到了实矩阵特征值实部的包含区间,具有非负非对角元的实矩阵的实特征值的简单上下界。还获得了矩阵数值半径新的等价公式,并由此得到了矩阵数值半径新下界。最后给出了非奇M-矩阵和逆M-矩阵Hadamard积最小特征值下界,其中一些下界仅依赖于矩阵元素。本部分得到的结果优于近期的相关结果。 第三部分(第四章)研究了矩阵分裂的收敛性和比较理论。得到了非Herrnitian正定矩阵单分裂的收敛条件。利甩Herrnitian正定矩阵和非负矩阵理论得到了Herrnitian正定矩阵和单调矩阵双分裂的收敛性理论,基于该理论获得了非奇H-矩阵Jacobi和Gauss-Seidel双SOR方法的收敛区域。首次研究了矩阵双分裂的比较理论,得到了并行混沌多分裂的比较理论,这些理论为迭代法的选择提供了一些理论依据。 第四部分(第五章)研究了鞍点问题迭代求解预处理技术。首先给出使得非对称鞍点矩阵具有实正特征值且可对角化的充分条件,该条件比已有著名条件更弱。其次,深入研究PBP预处理子特别是正则化预处理子的谱性质,给出了预处理矩阵实特征值和非实特征值的包含区域,指出若满足一定条件,PBP预处理矩阵仅有正实特征值,可使用非标准的共轭梯度算法,用Stokes方程和Maxwell方程做数值试验测试了正则化预处理子的性能。还研究了广义鞍点问题PSS预处理子的谱性质,克服了已有的研究只针对(2,2)块是0的鞍点问题的缺陷,证明了当迭代因子趋于0时,PSS预处理矩阵的特征值聚集在(0,0)和(2,0)附近,从而理论上说明了最优迭代因子应比较小,并用Stokes方程和Oseen方程做数值试验表明迭代因子一般选择在0到1之间。最后对混合型时谐Maxwell方程,首次提出了免增广和免Schur余块三角预处理技术,理论分析说明其构造及应用代价和已有的免增广和免Schur余块对角预处理子相当,但有更好的特征值聚集性质,数值试验也说明其性能大大优于免增广和免Schur余块对角预处理技术。
其他文献
为纪念我国资本市场成立二十周年,2010年10月20日,《资本市场二十年》专题片项目组在中国证监会贵宾厅采访了中国证监会首任主席刘鸿儒。以下是经整理的访谈内容。我国早期股
摘要:由Lambe提出的考虑应力路径的地基沉降计算方法是一种基于地基土真实变形过程的计算方法。但由于该法使用上的不便及对实验的较高要求,限制了其在工程中的应用。根据Skempton孔压系数的概念,本文首先用一种有别于其它文献的,更为清晰简单的方法推导了应力空间中等体积线的方程。在此基础上,导出考虑应力路径的沉降计算方法与分层总和法间的关系式,通过与Skempton-Bjerrum进行比较,对计算公
期刊
摘要:针对碳纤纤增强塑料CFRP(Carbon Fiber Reinforced Polymer/Plastics)作为预应力筋或拉索的锚固问题,本文以活性粉末混凝土RPC(Reactive Powder Concrete)作为粘结介质的粘结型锚具为对象,根据提出的简化模型,采用有限元分析软件ANSYS中非线性弹簧单元对CFRP与RPC粘结-滑移相互作用进行的数值模拟,计算得的荷载-滑移曲线与试验
期刊
总体分布是构成统计模型的基本要素,统计推断离不开对总体分布的假设,概率分布的构造和拟合优度检验在统计理论和应用中有着特殊地位. 多元概率分布的拟合优度检验较为复
粗糙集理论是上世纪八十年代初由波兰数学家Pawlak首先提出的一种新的处理模糊和不确定性知识的数学工具,用于数据分析的数学理论.其主要思想是利用已知的知识或信息来近似表
本文主要研究低马赫流体的假设下,三维无界区域中亚音速流爬坡问题非平凡解的不存在性。在文章中,假设流体是等熵定常无旋的,也就是说,可以用定常的位势流方程来描述。通过建立三
摘要:软土地基的处理是道路设计经常遇到的情况。文章介绍了软土路基的性质及类型,对其施工过程中的要求以及处理方法进行了论述,总结软土路基几种处理方法的优点,以解决软土路基施工困难的问题,提高软土地基的质量。   关键词:道路设计,软土地基;处理技术;方案比选   Abstract: the processing of soft soil foundation is often met road de
期刊
<正>中央电视台中文国际频道(CCTV-4)的日播栏目《国宝档案》,开播于2004年10月4日,是全国上星频道中,每天傍晚18:45至19:00这一时段,唯一一档历史文化艺术类专题的电视栏目
摘要:高速公路的养护工程是高速公路运营管理工作中的重要组成部分,也是最基本的部分,担负着高速公路的安全、舒适、畅通的重要任务。本文主要介绍了高速公路养护管理存在的问题,并就如何做好公路养护工作进行了探讨。  关键词:高速公路 养护工程管理体系 发展新趋势  Abstract: highway maintenance engineering is the highway operation mana
期刊
随着科技的快速发展以及军事、民用、医疗等方面需求的不断提高,能够有效地结合各种新技术,提高对运动物体状态的估计精度以及效率,对于估计理论的发展和应用研究具有十分重要的