二维电磁场问题的瀑布型多重网格方法-计算数学专业论文.docxVIP

摘 要 电磁场的数值计算方法是工程和理论界的经典问题，本文主要研究二维电磁场问 题的瀑布型多重网格快速算法，对于二维静电场问题，提出了一种基于小波插值的瀑 布型多重网格方法，并给出了理论分析。对于矩形谐振腔本征值问题，给出了一种基 于矢量本征问题的外推瀑布型多重网格方法。数值算例均表明了新算法的有效性及高 效性。 本文共有六章： 第一章为研究背景、研究现状和本文的创新点及内容安排。 第二、三章分别简单介绍了多重网格方法的一些基本知识及小波分析的一些定理 及性质。 第四章考虑到小波多分辨分析与多重网格的相似性，结合小波的多分辨分析的性 质与瀑布型多重网格的优点提出了一种新的瀑布型多重网格算法，并给出了理论分析。 为了进一步提高算法的效率，还结合了外推的思想提出了外推小波瀑布型多重网格方 法，计算结果表明了相对于经典的瀑布型多重网格法新算法的效率有了一定的提高。 第五章基于本征有限元外推技术的基础上，将有限元外推技术推广应用到矢量波 动方程本征问题，并结合瀑布型多重网格方法提出了一种基于矢量场本征问题的外推 瀑布型多重网格方法。算例说明新方法是一种具有高精度的有效的方法。 第六章是对全文的总结及后续研究的展望。 关键词: 瀑布型多重网格法； 小波插值； 外推； 静电场问题； 本征值问题. 万方数据 – I – Abstract Numerical method for electromagnetic is a classic problem on the engineering and theoretical ?eld. Fast algorithms for two-dimensional electromagnetic ?eld problem are studied in this thesis. For 2D electrostatic ?eld problem, a new cascadic multi-grid method based on wavelet interpolation is proposed, and the theoretical analysis also is given. For rectangular resonant cavity eigenvalue problems, a new extrapolation cascadic multigrid method problem is proposed. The numerical examples show that the new cascadic multi-grid methods are high-e?ciency. The thesis includes six chapters. In Chapter 1, the research background and development, the innovation points of this thesis are introduced. Chapter 2 and 3 include some basic knowledge of cascadic multi-grid method and some theorems and properties of wavelet analysis. In Chapter 4, by considering the similarities between wavelet multi-resolution analysis and cascadic multigrid method, combining with the property of wavelet multi- resolution analysis and the advantages of cascadic multi-grid method, a new cascadic multi-grid method is presented, and the theoretical analysis is given. For further im- proving the e?ciency of the algorithm, a new cascadic multi-grid method which com- bining with the extrapolation technique is presented. The numerical examples indicate that the e?ciency of the new cascadic multigrid method is improved. In Chapter 5, a new casca