几类线性系统的预处理和矩阵的Hadamard积

来源 :华东师范大学 | 被引量 : 1次 | 上传用户:clgg1976
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程的众多领域如高阶偏微分方程、计算流体力学、电磁学、约束优化和线性互补问题等都离不开大型线性系统的求解.研究这些大型线性系统的快速迭代方法具有重要的理论意义和应用价值.本文对M(H)矩阵线性系统和鞍点系统的迭代求解和预处理技术进行了深入的研究.同时研究了矩阵的Hadamard积的谱半径的估计.本文的研究成果可以分为三大类.   1.M-(H-)矩阵线性系统的预处理本部分的研究共有两章,主要讨论了M-(Ⅱ-)矩阵线性系统的预处理技术.在第二章主要研究了M-矩阵线性系统的预处理技术.根据M-矩阵的结构特点,给出了几个新的预处理子,分析了预处理Gauss-Seidel迭代法的收敛性.同时,利用矩阵分裂和比较定理,理论上证明了所提预处理迭代法具有较好的收敛速度,数值试验也表明了方法的有效性.第三章研究了H-矩阵线性系统的预处理技术.首先给出了H-矩阵线性系统的广义预处理子.利用H-分裂和H-相容分裂理论,给出了预处理矩阵的收敛性分析和参数的收敛区间.   2.鞍点系统的预处理第四章主要研究鞍点系统的预处理技术.建立在正稳定和不定块预处理子的基础上,首先讨论了由麦克斯韦方程离散出来的对称鞍点问题的预处理技术,提出了带有参数的块三角形和块三对角预处理子.对于非对称鞍点问题,给出了带有参数的增广块三角形和块三对角预处理子.同时,详细分析了预处理鞍点矩阵的谱和参数的选取,理论分析表明只要参数取适当的值,预处理鞍点矩阵的谱将高度聚集于l附近.数值试验也表明所提预处理子的有效性.   3.非负矩阵和M.矩阵的Hadamard积第五章主要讨论了非负矩阵和M-矩阵的Hadamard积的谱半径的估计.对于两个非负矩阵,利用Hadamard积的性质和非负矩阵的谱半径的估计,给出了两个非负矩阵Hadamard积的谱半径的上界.对于两个M-矩阵,利用Fan积的性质和特征值的Cassini卵形包含定理,给出了两个M-矩阵Fan积的最小特征值的新的下界.这些界改进了已有的结果.  
其他文献
“语言这东西,不是随便可以学好的”,学本族语如此,学习英语更是如此。但是如果教学得法,便可事半功倍。要取得这样的好效果,趣味教学可以说是一种好方法。
本文我们主要研究了一类造血模型的概周期型解的存在性和稳定性.具体包括如下内容:  第一章介绍了本文的研究背景和主要结果.  第二章是关于下列造血模型(此处公式省略)
本文研究倒向随机微分方程,倒向重随机微分方程以及由Brown运动和Poisson点过程一起驱动的倒向随机积分偏微分方程.全文分为两部分.  第一部分,讨论倒向随机微分方程以及倒
本文通过对荣华二采区10
互补问题是运筹学与计算数学交叉领域的一类重要问题,被广泛的应用于工程、经济和运筹学中.它是由著名的运筹学家、数学规划的创始人Dantzig和他的学生Cottle于1963年提出的.
线特征指图像中的线条特征,它能勾画出图像中的线状目标、物体的轮廓边缘或者结构信息等,是图像识别中抽取的重要属性。线特征提取是将图像中的有意义的线条或者有利用价值的
本文通过对荣华二采区10
本文主要研究了时滞微分方程边值问题、时滞抛物型方程、常系数时滞偏微分代数方程和奇异摄动时滞偏微分方程离散系统的预处理技术。我们采用边值方法来离散这些方程。这些离
本文通过对荣华二采区10
众所周知,在物理和应用数学的研究中,非线性偏微分方程是非常重要的数学模型,广泛应用于等离子动力学、平均场动力学、非线性光学和量子电子学等领域.本文以计算机软件Maple