大型稀疏代数系统的数值求解研究

来源 :电子科技大学 | 被引量 : 2次 | 上传用户:q5479333321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程计算的很多领域,诸如计算流体力学、约束优化、计算电磁学、PDEs的混合有限元近似、非线性规划、中子输运理论等问题的求解,最终都可归结为大型稀疏代数系统的求解.因此,对大型稀疏代数系统的求解研究就具有非常重要的理论意义和实际应用价值.由于许多实际问题产生的大型稀疏代数系统往往具有某种特殊结构,对具有这些特殊结构的大型稀疏代数系统的数值求解研究引起了国内外众多专家和学者的关注.本文对几类特殊的大型稀疏代数系统的数值求解方法进行了深入系统地研究.特别研究了求解线性鞍点问题的迭代法和预处理技术.求解非线性鞍点问题的迭代法以及求解代数黎卡提方程的迭代法.本文共六章,分四个部分:   研究求解线性鞍点问题的Uzawa类迭代法.首先,提出了一个修正的非线性Uzawa迭代法,讨论了算法的收敛性,并给出了理论和数值比较,数值实验也验证了修正方法的有效性.其次,给出了求解(2,2)块不为零的非对称广义鞍点问题的GMLHSS迭代方法,并探讨了算法的收敛条件.最后,给出了非精确Uzawa方法、GSSOR方法和MLHSS方法求解奇异鞍点系统时的半收敛性分析.   研究求解非对称鞍点问题的预处理技术.首先,给出了含参数的广义非精确块三角预条件子,对预处理矩阵的特征对性质给出了分析,并给出了预处理矩阵的特征值扰动分析,其次,基于系数矩阵的部分HS分裂和PS分裂,提出了PHSS预条件子和PPSS预条件子,并详细研究了预处理矩阵的谱性质,指出对于一个充分小的正参数,预处理矩阵特征值聚集在两个点附近:一个是(0,0)点,另一个是(2,0)点,并且通过大量的数值实验验证了理论分析和此两类预条件子的有效性.最后,给出了SIMPLE预条件子,利用特征值理论,研究了预处理矩阵两种不同表达形式的谱之间的联系.   研究求解非线性鞍点问题的迭代法.在求解线性鞍点问题的迭代解法基础上,给出了几个求解非线性鞍点问题的迭代法,并对方法进行了收敛性分析,数值实验验证了所提算法的有效性.   研究求解代数黎卡提方程的迭代法.事实上,输运理论中的代数黎卡提方程可以写成与之等价的向量方程,首先,基于松弛思想和牛顿方法,提出了求解向量方程的松弛Newton-like方法,并给出了算法的收敛性分析.其次,利用拟牛顿思想,结合已有的牛顿类型方法,给出了两个修正牛顿方法求解向量方程,并得到了算法的收敛结果,数值实验也表明所给出的三个算法能有效改进和提高已有算法的收敛性.  
其他文献
众所周知,共轭梯度法和拟牛顿法是求解无约束优化问题的两类非常重要且有效的梯度法.共轭梯度法的优点是其存储量小、计算简单,适合于求解大规模问题,而拟牛顿法的优点是其快
由于受风和水体自身运动等因素的影响,在海洋、湖泊等表面会形成波浪,同时在海洋、湖泊内部还发生密度分层现象。这种现象在真实海洋中极为普遍且十分复杂,通常密度连续分层。为
对偶方法可以将一个约束优化问题转化为另一个约束优化问题,并且得到两个优化问题的最优解之间的某种关系,从而有助于揭示原问题最优解的存在性、解的结构等理论性质。同时,根据
铸件DR(Digital Radiography,数字化射线成像)无损检测系统,能够有效检测工件存在的内部缺陷。铸件上往往铸有特定的序列号(称为工件号),这些工件号也反映在铸件DR图像中。铸
流动性是股票市场的重要属性之一,市场缺乏流动性将会导致流动性风险,忽视流动性风险将会给市场和投资者带来灾难。流动性的研究包括两方面的内容:流动性的平均水平以及流动
进化博弈理论派生于生物学中的进化思想,涉及数学、物理学、生物学和博弈理论等学科.近年来进化博弈理论发展迅速,已经在很多领域,如生态演化,神经网络,群体智能,认知科学,自组织涌
随着我国教育的不断深入发展,对于小学生的创造力也有了一个更高的要求.小学语文作为小学教育的主要学科自然而然就承担了培养学生创造力的重任.学生创造力的培养仅仅靠成绩
学位
实施班级文化建设的过程,实际是一个教育的过程,也是一个创造新的文化和文明素养的过程.因此,在班级环境文化建设上,要组织学生精心设计和布置,使教室的每一块墙壁、每一个角
数学是小学的一门重要基础课.为什么有些同学学习数学显得很轻松,而有些同学学习数学就感到很吃力呢?本文从学习兴趣、态度及技巧方法、课内听讲,课后复习、多做题、正确对待