电磁问题地小波瀑布型多重网格方法.pdf

目录 §4.3.3 光滑过程Lobpcg算法 21 §4.3.4 外推技术 22 §4.4 本征值外推瀑布型多重网格方法 23 §4.4.1 NCGMGE 法23 §4.4.2 新本征值外推瀑布型多重网格方法 23 §4.5 数值实验 24 §4.6 结论 25 第五章 总结与展望 26 参考文献27 致谢33 作者在攻读硕士学位期间的研究成果 34 IV 万方数据 第一章 绪论 第一章 绪论 §1.1 概述 电磁分析问题实际上是求解给定边界条件下的麦克斯韦（Maxwell）方程组问题， 麦克斯韦方程组是支配所有宏观电磁现象的一组基本方程组，用数学方法描述了电磁 场理论，由于模型的复杂性常用数值计算来得到高精度的近似解。目前常用的电磁场 [1-3] 计算方法有：有限元法、有限差分法、有限体积法 等等。由于有限元方法是近似 求解数理边值问题的一种数值技术，它被广泛的运用到电磁场问题中，引起了越来越 多的学者对Maxwell 方程组的研究，例如电磁波散射问题，腔体模型本征值问题等。 [4-10] 30 1979 多重网格法 早在 年代即被提出， 年布朗特教授发表“边值问题多重 网格适应解”之后才开始广泛应用于工程技术问题。多重网格法理论上证明至少对线 性椭圆问题是一种最优化的数值方法。计算量仅与网格节点数的一次方成正比，并且 收敛速度与网格剖分尺度大小无关。在大型工程数值计算问题中，多重网格法可把计 1-2 算速度提高 个数量级，随着自适应和平行计算的引入，可进一步提高运算效率， 使其能够被大规模的推广应用。 [11-15] 瀑布型多重网格 是套迭代多重网格的一种变形，无须校正步，优点在于算法 的简单性和便于计算机实现。最早由Borneman 和Deuflhard[16-17]提出，之后石钟慈和 [18-19] Maxwell 许学军给出了理论框架 ，对椭圆问题以及 电磁场问题的瀑布型多重网格 也是热门研究内容之一。 20世纪末，国内外已有从事小波分析应用于多重网格方法的探讨性研究。近年 [20] 来，出现了一些相关具体算法的研究，主要分三类：第一类 将小波多分辨分析应用 于多重网格方法中来处理奇异性较强的问题，在多重网格法中结合小波多分辨分析的 思想，对微分算子进行小波变换，提出一类新的延拓、限制算子和网格转移算子，用 [21] 于解决一类只限于线性椭圆型的系数振荡剧烈甚至间断的微分方程。第