大型稀疏线性方程组迭代解法

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:lt96047
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程的很多领域如流体力学,高阶微分方程求解,计算电磁学和最优化问题等都涉及到大规模稀疏线性代数方程组的求解.大规模稀疏线性代数方程组求解方法的研究甚至是大规模科学与工程计算的核心问题之一,具有重要的理论意义和实际应用价值.本文对与大规模稀疏线性代数方程组迭代求解有关的特殊矩阵数值特征和求解方法进行了深入的研究,特别地,研究了鞍点问题和复线性问题的迭代求解预处理技术.全文共分四个部分:介绍了鞍点鞍点问题和复线性系统的一些研究背景,研究历史和研究现状.基于Simoncini和Benzi的结果,深入研究了鞍点问题HSS预处理后的矩阵的特征值问题,给出了一些新的上下界.推广了Sturler和Liesen的块对角预处理子,研究预处理子的谱表明,预处理后的矩阵的特征值非常的集中.当鞍点问题的(1,1)块矩阵是奇异的时候,介绍了两种扩充预处理子.对非常难以解决的大规模复线性系统,我们介绍了Modified shifted Laplace预处理子,研究这种预处理子表明,预处理后的矩阵的特征值非常的集中.最后,数值例子表明Modified shifted Laplace预处理子的高效性.
其他文献
发生在19世纪80年代的中法战争是中国近代史上一次重要的民族战争。西方列强从各自的利益出发,在这场战争中扮演着各自不同的色。英国作为老牌的资本主义国家,在中法战争中活动最为
目的 应用奥马哈问题分类系统对军队离退休老干部医院-家庭过渡期护理问题进行评估和分析.方法 以奥马哈问题分类系统为依据,对128例住院治疗并即将出院的军队离退休老干部的
针对街区层面控制性详细规划中城市设计现状,如城市设计方案不合理、设计意识薄弱、相关指标不规范等,进行合理的分析,并详细介绍街区层面控制性详细规划中城市设计的重要性,
<正>11月17日凌晨,宜信公司旗下P2P平台宜人贷在美国正式递交首次公开招股文件,最快将于12月中旬登录美国纽交所。一旦申请获通过,宜人贷将成为中国第一家在海外上市的网贷平
人体行为识别和深度学习理论是智能视频分析领域的研究热点,近年来得到了学术界及工程界的广泛重视,是智能视频分析与理解、视频监控、人机交互等诸多领域的理论基础.近年来,
选择体重350kg左右健康的西门塔尔杂交公牛45头随机分为3组,分别饲喂3种不同日粮,其中试验Ⅰ组(精料+玉米秸秆黄贮)、试验Ⅱ组(精料+全株青贮玉米)和试验Ⅲ组(精料+添加剂全
背景:糖尿病(Diabetes Mellitus)是一组以慢性血液循环中葡萄糖(简称血糖)水平增高为特征的代谢性疾病,是由于胰岛素分泌和(或)作用缺陷而引起,是由于机体胰岛素水平绝对或相
国内P2P网络借贷行业在高速发展的同时,风险也在不断积累,国家也开始加大对P2P平台的监管力度,填补监管空白。随着网贷行业发展的日趋规范,行业平台优胜劣汰成为必然。此时,