求解大型方程组的反对称预条件迭代法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:yedayong0007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带预条件的GMRES算法是用来求解大型稀疏非对称问题的一种常用方法.Gene H. Golub和Denis Vanderstraeten在文献[2]中提了一种所谓反对称分裂预条件方法,该预条件方法主要是针对系数矩阵的反对称部分很大时而设计.在该文中,我们用带有反对称分裂预条件的GMRES算法来求解对流扩散问题.在具体实现该预条件方法时,[2]中采用由不完全QR分解做预条件的CGNR算法作为内迭代算法.虽然这种内迭代算法只需要较少的迭代次数就会收敛,但预先计算R以及迭代过程中R<-1>及R<-T>与向量乘积的计算要花费较长的时间.相比之下,我们发现不做预条件而简单地只用CGNR算法要节省很多时间,虽然表面看起来迭代次数多了一些.我们用充分的数值试验说明了经过改进后的带有反对称分裂预条件的GMRES算法求解对流扩散问题是卓有成效的.
其他文献
牛津英语从五年级教材开始语篇的内容越来越长,词汇量与语法知识点也越来越多,这些都告诉我们一个信息:教材对于学生阅读能力的要求大大提高了。因此,我们不能只停留在简单的
本文在现有理论的基础上进一步研究了模糊拟阵结构的三个方面,现分述如下: 1)模糊拟阵的表示与和:通过对模糊拟阵的讨论,找到了模糊拟阵的一系列特征,并给出了模糊拟阵的表示的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着现代分析数学的快速发展,非线性问题日益成为科研领域的重要问题,而非线性泛函分析来源于现代物理学、医学、生物学等研究的领域.经过科研人员长期探索,非线性泛函分析已
《中国共产党党内监督条例(试行)》和《中国共产党纪律处分条例》(以下简称“两个条例”),是两个十分重要的党内法规,是从严治党,发展党内民主,加强党内监督,维护党的团结统
由于实际被控过程往往是非线性的,且会受到约束条件的限制,对有约束非线性系统的稳定控制研究非常重要。非线性模型预测控制(Nonlinear Model Predictive Control,NMPC)是在每
分裂可行问题(SFP)是最优化领域的重要研究课题之一,它不仅在信号处理、图像恢复上有重要的应用,而且在系统识别、经济、军事领域也有着广泛的应用.该问题自提出以来,已引起
该文来源于新华医院高干体检数据分析项目,以2000年的体检数据为研究对象,主要解决了三个问题:首先,利用因子分析及逐步Logistic回归方法对与冠心病患病关系密切的六个危险因
近几十年来,随着科学技术的发展进步,非线性问题已引起人们的广泛关注.非线性分析作为一种研究工具应运而生,并迅速成为应用数学中的重要研究方向之一.在物理,生物,动力系统等领域
多媒体技术已经应用到口语教学中,但是针对小学英语口语教学的口语教学方法还存在诸多问题.本文提出将协作式学习理论应用到多媒体口语教学中,从而提高学生的学习兴趣,增强学