求解helmholtz方程外问题拟最优schwarz算法研究分析-research and analysis of quasi-optimal schwarz algorithm for solving exterior problems of helmholtz equation.docxVIP

独创性(或创新性)声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果.尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人己经发表或撰写过的研究成果:也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料.与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意.申请学位论文与资料若有不实之处，本人承担一切相关责任.本人签名:1会街日期:htl(-eι关于论文使用授权的说明本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即:研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学.本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学.学校有权保留送交论文的复印件，允许查阅和借阅论文;学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文.(保密的论文在解密后遵守此规定)本学位论文属于保密在年解密后适用本授权书.本人签名:卖会换了日期:hV1f6.t4日期:?01f/b.1h导师签哆竹在摘要Helmholtz方程外问题在科学与工程领域有着广泛的应用前景，尤其是在电磁学、声学等领域.对Helmholtz方程外问题数值解法的研究有利于促进许多重要物理现象的仿真.区域分解方法是求解偏微分方程的有效方法，该方法是偏微分方程数值解法新兴领域.其集快速算法和并行算法之大成，能够将大问题化为小问题，复杂问题化为简单问题，达到缩小规模，简化计算的目的.本文主要讨论了Helmholtz方程外问题快速求解方法和拟最优Schwarz方法.首先，本文针对二维Helmholtz方程外Dirichlet问题，使用有限差分格式离散，通过快速Fourier变换和LU分解技术将离散方程简化为维数较小的界面方程，对界面方程给出一个有效的预处理共轭梯度法，并分析该算法有效性.其次，本文针对极坐标下Helmholtz方程外问题提出一个重叠拟最优的Schwarz方法，通过构造拟最优传输条件，以及对拟最优传输条件在Fourier空间下参数的选择,获得拟最优收敛速度.理论分析表明该方法收敛速度比非重叠情况下更快，取得了较好的收敛效果.关键词：Helmholtz方程；无反射边界条件；有限差分；快速算法；拟最优Schwarz算法AbstractAbstractTheexteriorHelmholtzequationhasbeenappliedinthefieldofscienceandengineering,especiallyinelectromagnetics,acousticsandotherfields.NumericalsolutionofHelmholtzexteriorequationwouldfacilitatethesimulationofmanyimportantphysicalphenomena.Domaindecompositionmethodisaneffectivemethodforsolvingpartialdifferentialequation,itistheemergingfieldofnumericalsolutionofpartialdifferentialequation.Theemergingfieldoffastalgorithmandparallelalgorithmofthegreat,itcanreducethelarge-scaleproblemsintosmallones,reducethecomplexproblemintosimplerones.Reducedequationofscale,simplifiedthecalculation.Inthispaper,wemainlydiscussthefastiterativemethodandthequasi-optimaloverlappingSchwarzmethodfortheexteriorHelmholtzequation.Firstly,afastiterativealgorithmisdevelopedfortheexteriorHelmholtzDirichletequationinthispaper.FinitedifferenceschemesareemployedtodiscretizetheexteriorHelmholtzequation.AmuchsmallerinterfacediscretesystemisreducedbyintroducingthediscreteFouriertransformationinthehorizontalandaLUdecompositioninthever