求非对称线性方程组的GMRES和共轭残量法

来源 :吉林大学 | 被引量 : 0次 | 上传用户:luming123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用有限元法离散偏微分方程,最终归结为解代数方程.这类方程的系数矩阵一般都具有大型、稀疏、病态等特点.除了直接法外,迭代法是求解这类方程的另一类方法.迭代法程序简单,适于自动计算,而且可以充分利用稀疏性大量地减少内存.近三十年来,由于预处理方法和Krylov子空间方法的结合,使得迭代法,特别是预处理迭代法在有限元应用中,发挥了积极的作用.非对称方程组的迭代求解,比对称情形要困难,相应的结果也没有后者丰富.这里主要介绍在Krylov子空间基础上发展起来的各种迭代法,包括正交化方法,广义极小残量法(GMRES),预处理的(GMRES).由预处理技术和这些方法相结合而得到的一些预处理迭代法,使运算能力大为增强,适用范围也更为广泛.本文介绍几种主要算法的原理和相应的重要理论结果,算法多以拟程序语言的形式给出,并用一个数值算例说明了GMRES(m)在边界元中的应用。
其他文献
近年来,绿色建筑的理念逐渐深入人心,人们越来越意识到构建生态建筑和可持续建筑的重要性。绿色建筑指的是在建筑全寿命期内,能够最大限度节流环保、削减污染,为用户创造健康、高效、与自然协调共生的建筑物。建筑室外环境的好坏对人体有直接的影响,因此营造舒适、健康、安全、怡人的室外生活环境尤为重要,建筑室外环境的建设应当尽量做到趋利避害,给人们提供更为愉悦宜人的空间环境,提升用户的满意程度。本研究基于绿色建筑
事件抽取一直是学术研究的热点,对话或文章的核心信息往往是一个或者多个事件。因此,事件提取可以为聚类、推荐、推理等任务提供关键信息和重要特征。随着互联网信息流的不断发展,人们获取信息的主要来源不再是主动搜索,而是被动推荐。今日头条、天天快报等依靠个性化推荐新闻而提升用户粘性的产品不断涌现。此类内容推荐通常在分析用户感兴趣的事件的基础上,推送相同或类似事件的文章。这就首先要对篇章级的事件进行提取,并依
随着移动互联网技术的快速发展,在线社会网络已成为现代生活的重要组成部分,并深刻地影响着人类的社会行为。分析社会网络可以帮助我们认识网络的拓扑结构,揭示社会网络演变规律,并对股票预测、疾病跟踪、舆情分析等具有重要意义。然而社会网络中蕴含着大量的用户隐私信息,直接对这些数据简单处理后用于数据挖掘研究,往往会造成用户的个人隐私泄漏。因此,数据发布中的隐私保护已经成为一个重要的研究领域。现有的隐私保护技术
当今社会通信技术的快速发展,无线通信设备的信息传输从2G、3G、4G发展到即将商用的5G,预示着移动通信向着速度更快、通信误码率更低、延时更短、信道容量更高的方向发展。而这一切都离不开天线的研究与设计,特别是对5G通信技术上使用的大规模MIMO(multiple-input multiple-output)天线的设计提出了更高的要求。由于第五代通信技术使用的终端和基站设备更小,考虑到MIMO多天线
基因组DNA的甲基化修饰被认为是重要的表观遗传调控机制,参与调控基因的时空表达模式。基因组范围的CpG岛和基因启动子区域的甲基化模式已在不同物种的各种细胞组织类型中所描
随着人类对环境重要性的意识逐渐增强,环境监测意义重大。其中森林资源匮乏,森林火灾等频频发生,森林环境监测显得尤为重要,而WSN技术的出现为环境中随机数据的采集提供了便
目的:探讨256层螺旋CT和冠状动脉造影在急性冠脉综合征(ACS)中易损斑块的诊断价值。方法:35例冠心病患者分为ACS组(20例)和非ACS组(15例)。患者1个月内先后行冠脉CTA和冠脉CAG
倾转旋翼无人机是一种特殊的飞行器,它的机翼两侧各安装了一套能够倾转的旋翼。随着旋翼位置的变化,无人机工作在不同的飞行模态:直升机模态、固定翼模态及介于两者之间的过
背景与目的 细胞周期调控异常与细胞过度增殖、肿瘤发生密切相关,故评估恶性肿瘤的生物学特性需要了解细胞周期调控因子。研究肿瘤细胞的增殖活性是了解肿瘤生物学行为的一
无线传感器网络是由大量具有感知、计算和处理能力的传感器节点组成的多跳自组织网络。无线传感器网络作为一种获取和处理信息的新技术,被广泛应用于各个领域。在无线传感器网络的众多应用中,节点定位技术至关重要,因为只有当节点的位置信息准确已知时,传感器节点采集的信息才有意义。因此研究如何提高定位算法的精度对获取准确的节点位置信息具有不言而喻的意义。此外,由于应用需求的不同,对于定位技术的要求也不同。有些应用