百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

GMRES算法的加速收敛现象分析毕业论文.docGMRES算法的加速收敛现象分析毕业论文.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

学院理学学士论文摘要I摘要随着科学和工程技术的发展,越来越多的问题需要求解大规模的线性方程组,对这类方程的快速求解已成为数值代数研究的热点之一,特别是具有稀疏结构的大型方程组的求解。基于Galerkin原理的Arnoldi算法是求解这种线性代数方程组的近似算法,以下称这种方法为广义极小残余算法(GMRES算法)。GMRES方法是目前求解大型稀疏非对称线性方程组最为流行的一种迭代方法。GMRES算法在迭代过程中通常表现出一种加速收敛行为,随着迭代次数的增加,这种加速收敛现象越明显,即残量收敛会随着迭代步数的增加而逐渐得到改善。在CG方法中,这种加速收敛与Ritz值有密切关系。通过分析,我们发现GMRES的加速收敛与其斜投影过程中产生的Ritz值对特征值的逼近程度有关系。在实际应用中,为了减少存储量和计算量,我们通常使用GMRES算法的重新开始版本来求解大型非对称线性方程组。本文描绘了GMRES和GMRES(m)的加速收敛现象,并通过实验给予解释。关键字:广义最小残量;Krylov子空间;Ritz值;加速收敛;正交投影方法;非对称线性方程组学院理学学士论文AbstractIIOnTheSuperlinearConvergenceofGMRESAbstractWiththedevelopmentofscienceandprojecttechnology,moreandmorequestionsneedthesolutionofbiglinearsystems.Thissolutionisoneofthefastestwaysforresearchingnumericalalgebra,especiallyforthebigsparsematrix.ThewayofArnoldiisbasedupontheprincipleofGalerkin,whichisclosedtothesolutionofthelinearnumericalsystem.Here,wecallthesolutionasGeneralizedMinimumResidual(GMRES).GMRESisoneofthemostpopulariterativemethodsforthesolutionofbignonsingularnonsymmetriclinearsystems.Itusually
编号:201311181257150826    类型:共享资源    大小:1.10MB    格式:DOC    上传时间:2013-11-18
  
5
关 键 词:
专业文献 学术论文 精品文档 GMRES算?
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:GMRES算法的加速收敛现象分析毕业论文.doc
链接地址:http://www.renrendoc.com/p-100826.html

当前资源信息

4.0
 
(2人评价)
浏览:39次
网游小王子上传于2013-11-18

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

  • 盆底康复训练用于产后压力性尿失禁防治的研究盆底康复训练用于产后压力性尿失禁防治的研究
  • 广东诞生首例体细胞“克隆猪”广东诞生首例体细胞“克隆猪”
  • 阅读教学中的思维训练_少年闰土_教学谈_夏春桂阅读教学中的思维训练_少年闰土_教学谈_夏春桂
  • 净水处理工艺探析——以科技广场净水处理方案为例净水处理工艺探析——以科技广场净水处理方案为例
  • 人而无德 行之不远——浅谈如何改变当前小学生的不健康思想人而无德 行之不远——浅谈如何改变当前小学生的不健康思想
  • Billingsley, P. Ergodic Theory and InformationBillingsley, P. Ergodic Theory and Information
  • Isoperimetric inequalities based on integral norms ofRicci curvature Isoperimetric inequalities based on integral norms ofRicci curvature
  • Using MicroRNAs to Enhance the Generation of Induced Pluripotent Stem CellsUsing MicroRNAs to Enhance the Generation of Induced Pluripotent Stem Cells
  • Charcot, Jean‐MartinCharcot, Jean‐Martin
  • ChemInform Abstract Chemoenzymatic Asymmetric Total Synthesis of (S)-Rivastigmine Using ω-TransaminasesChemInform Abstract Chemoenzymatic Asymmetric Total Synthesis of (S)-Rivastigmine Using ω-Transaminases
  • ChemInform Abstract Bromination of Isoquinoline, Quinoline, Quinazoline and Quinoxaline in Strong AcidChemInform Abstract Bromination of Isoquinoline, Quinoline, Quinazoline and Quinoxaline in Strong Acid
  • Gums and Stabilisers for the Food Industry 6. Herausgegeben von G. O. Phillips, P. A. Williams und D. J. Wedlock. 572Gums and Stabilisers for the Food Industry 6. Herausgegeben von G. O. Phillips, P. A. Williams und D. J. Wedlock. 572
  • Acylation of 2‐Methoxynaphthalene with Acyl Chlorides in the Presence of a Catalytic Amount of Lewis Acids.Acylation of 2‐Methoxynaphthalene with Acyl Chlorides in the Presence of a Catalytic Amount of Lewis Acids.
  • World Englishes and Issues of IntelligibilityWorld Englishes and Issues of Intelligibility
  • 全骨粉食品的研究_彭辉全骨粉食品的研究_彭辉
  • 社会融合视角下残疾人公共服务研究——以宁波市镇海区为例社会融合视角下残疾人公共服务研究——以宁波市镇海区为例
  • 堆焊技术应用在单辊破碎机制造中分析堆焊技术应用在单辊破碎机制造中分析
  • Genome‐wide expression profiling and bioinformatics analysis of deregulated genes in human gastric cancer tissue after gastroscopyGenome‐wide expression profiling and bioinformatics analysis of deregulated genes in human gastric cancer tissue after gastroscopy
  • 秸秆生物处理技术研究_三_全收粪_省略_测定玉米秸秆全混饲粮养分的消化率_李秋玫秸秆生物处理技术研究_三_全收粪_省略_测定玉米秸秆全混饲粮养分的消化率_李秋玫
  • 自带联轴器的单向传动装置自带联轴器的单向传动装置
  • Learning English reading in a mobile-assisted extensive reading programLearning English reading in a mobile-assisted extensive reading program
  • 精品推荐

    相关阅读

    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

    [email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

    经营许可证编号:苏ICP备12009002号-5