GMRES迭代算法的加速技术在快速傅立叶变换分析介质散射中的应用.pdfVIP

颇士论文 GMRES邀代算法的加涟技术在快逋傅立叶蹙换分静；舟质数射中的应用 播 要 筵嚣法是—释喾运鬻{：量}葬惑觥测嚣§睾骞突艺毒接，静舞遣激＆媾|麓趱黪爱熬；—令爨 密矩阵的计算阀越。对予黧维(3∞)弱形掰：的电场体积分方程，除了共轭梯度(cG)方法，另 —耪广泛嬲l的方}去蠖爨广义最《、佘量(Qd燧)方法。但Q积玉器方法翳震存姥空溺太大，嚣 霾新启动的Gl删(Gl棚(脚))又因罴失了以前计算所得子空间的正交性而不能保持超 线毽l|殳霆5c照线；予是，我嬲使鼹结念快速馕宠嚏变换蕊GMRLs(勰)甄逮技拳寒诗冀三维经 戆形状的介质散射问题。本文介绍了三种加速思想熬八种方法。数值结果表明这些经过加速处 羽盯方法节省至曩哺时简。 最癌我们介缨了两种嬲方法，～释是灵活的广义最圣余餐法(FGMP,ES靛改逃。我{}j簸 遁紧缩技术可以滚去阻碍收敛性的最小特鬣值的影响，因而我们想到把灵活的广义最小余量法 葶中新方法不但滑去了最小娶兹值的影响，斌晟也去除了最大静异值的影响，这榉使德条件数变 ，l、，蔽簸女§浃。数僮结栗墩表甥稿箕它l【翻钾掰方法赫=较，GMRES-ER氇建—种{#常有效 的迭代方法。 关键词；迭代法，加速技术，广义戡小余量法，介质数射 硬圭建交 G辅髓S透拽冀穗簿蒴遂摧术在莰逮簿立蹄变换转辑奔残数瓣孛静斑怒 Abstract of 豫method oRen usedfor mome毽粼。磷is electronmgnefic effectivelysolving a of dense linear seatmringproblems．侧sproblem,however,involvessystem equations． To solve volumeelectricfield the洲蕊e凇；滩鲢◇-D)weak-form integralequation， therea methodnamedGeneralizedMinimumResidual is traditional Method(0IvfI也S) we restarted the gradientmethod(eG≥Butalways毽辩theGMRES exceptconjugate the inGMRES (GMRES(m))forincreasingmemowrequirement the becausethe cale畦采e拄遮the convergenceo建h程瞰瑚a}subspace GMRES(ra’slower former isdiseardedwhenthe occurs．neaccelerative computation restarting GMRES(m) 弼也thefastFourierlransform ofthree fZF鼹forsalvingelectromagneticscattering dielectricbodiesis kindsofaccelerative dimensional