大型稀疏线性方程组的Krylov子空间方法

来源 :厦门大学 | 被引量 : 0次 | 上传用户:jacky20000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
很多科学工程计算问题都转化为求解大型稀疏的线性方程组Ax=b,如偏微分方程组的差分格式,有限元方法离散得到的刚度矩阵等等,系数矩阵A都具有大而稀疏的特点。由于问题的规模往往非常大,因此迭代法成为求解大型稀疏的线性方程组Ax=b的最常用的方法之一.迭代法的基本思想是:从解的某个近似值出发,通过构造一个无穷列去逼近精确解(一般有限步内得不到精确解)。与直接法相比,迭代法能保持矩阵的稀疏性,具有计算简单,编制程序容易的优点,并在许多情况下收敛较快,因而能有效地解大型稀疏的方程组。本论文将回顾一些迭代法,包括ICCG、CGS、BICGSTAB等Krylov子空间方法,并探讨是否会发生中断的现象。再从中挑选几种算法来求解一些利用有限差分法离散化偏微分方程式所化为的大型稀疏线性方程组,并比较其迭代的时间与收敛的速度。第一章,我们简单介绍研究Krylov子空间法的背景,动机及目的。第二章,介绍Krylov子空间的定义、定理以及一些相关名词,并探讨子空间与矩阵的关系来作为各种Krylov子空间法发展的基础。第三章,介绍最近几年比较有名的Krylov子空间法。第四章,数值实验。第五章,总结本文工作。
其他文献
<正> 读了《新中医》1976年第二期刊登王琦等同志写的“对温热病卫气营血辨证中‘卫’分证的初步看法”(以下简称“该文”)后,颇有受益。但有几点不同看法,提供商讨: “该文
目的观察重组人转化生长因子—β1(rhTGF-p1)对人Ⅱ型肺泡上皮细胞系A549的作用,进一步探讨特发性肺纤维化发病机制。方法将体外培养的人Ⅱ型肺泡上皮细胞系A549用不同浓度rh
教育观念是教育行为的理论基础,教育行为是教育观念的表现形式。有正确的教育观念,才会有正确的教育行为。本文拟就两个案例来论述,在教育和管理学生时,老师要转变教育观念,
基质化生产是现代园艺种植业的标志,是实现园艺产品高产、优质、安全、标准化的必然选择。目前,在全世界范围内农、林、花卉生产所需的育苗基质中,以草炭为原料的基质产品始终占据着主导地位。草炭地是全球重要的聚碳系统,草炭属不可再生资源,过度开采对湿地生态系统和全球环境变化影响巨大。探求既环保又经济的育苗代用基质已成为园艺产业发展的重要课题。本研究以蚯蚓粪和菇渣为主要原材料,通过与其他园艺基质成分直接复配,
为了确定混凝土中钢筋锈蚀速率的控制因素,运用腐蚀极化曲线图分析活化钢筋阴阳极极化曲线和腐蚀电流随环境相对湿度的变化规律,并讨论在干湿循环过程中混凝土中钢筋的锈蚀过
了解国际损害后果责任的归责原则,首先从归责原则的一般理论入手探讨海洋环境损害责任的归责原则,传统国家责任以过错责任原则为核心,但随着国际实践的发展,过错责任已经无法满足
改革开放以来,中国共产党的话语体系发生了新的变化,表现出深刻性与连续性相结合、通俗性与时代性相结合的新特点。通过分析这些特点,可以得出构建和完善中国共产党话语体系
以达乌里胡枝子为研究对象,通过盆栽试验,研究了干旱胁迫(轻度干旱胁迫、重度干旱胁迫)、增强UV-B辐射(低强度UV-B辐射、高强度UV-B辐射)单独作用以及复合作用下其生物量积累与分配
<正>在刚刚过去的2017年暑期档,吴京执导的《战狼2》把中国电影的产业指标推向了新的高度。自7月27日上映以来,《战狼2》在国内市场的票房收入已超过56亿元人民币,吸引了近两
行人检测是计算机视觉与模式识别方向一个重要的研究领域,在智能交通、智能视频监控、无人驾驶以及智能机器人等领域有着巨大的应用前景。例如视频监控中关注的行人的运动轨