积分算子特征值问题多尺度快速算法的若干研究（Some studies on multiscale fast algorithms for eigenvalue problems of integral operators）.pdfVIP

积分算子特征值问题多尺度快速算法 的若干研究 姓名：吴伟芬 指导教师：隆广庆教授 学科专业：应用数学 研究方向：积分算子特征值问题的快速算法 年级：2010级 摘要 本文主要对紧线性积分算子特征值问题的投影逼近算法展开研究，讨论用多 尺度小波Galerkin快速算法和多层扩充修正算法对特征值问题进行数值逼近。全 文共分为四章。 第一章主要介绍特征值问题的应用背景和研究现状，并对常用的几种特征值 问题数值逼近算法及相关文献进行了概括介绍。 第二章主要介绍紧积分算子特征值问题的谱逼近框架，给出谱逼近理论的一 些一般结论；此外还介绍了多尺度空间和多尺度小波基的生成理论，并分析多尺 度空间和多尺度基函数的相关性质，最后列出两组小波基函数的例子。 第三章利用第二章中构造的小波基底对特征值问题建立Galerkin逼近格式，并 利用多尺度小波基的紧支集和消失矩性质，提出相应的矩阵截断策略，对系数矩 阵中的元素进行压缩，得到特征值问题的快速多尺度小波Galerkin算法，同时分 析算法的收敛性。最后通过数值算例分别验证了在光滑核和弱奇异核的情形下， 算法均能保持最佳收敛阶。 第四章在多尺度小波Galerkin算法的基础上，利用多层扩充法进行算法优化， 在对系数矩阵进行分步扩充的过程中，将上一层空间中计算得到的特征向量代入 进行修正计算，并反复执行这一过程直到得到满意的解。经证明，该算法在达到 减少计算量的目的的同时具有最佳收敛阶。 关键词: 特征值问题，多尺度基，Galerkin方法，矩阵截断，多层扩充法 i Proposer: Wu Weifen Faculty adviser: Prof.Long Guangqing Major: Applied mathematics Grade: 2010 Research direction: The fast numerical method for eigenvalue problems with integral operators The main goal of study in this paper is to discuss the projection approximation method of eigen-problems with compact integral operators, and propose the fast multicale Galerkin method and the multilevel augmentation correction method to numerical approximation for eigenvalue problems. The paper is divided into four chapters. In chapter 1, we introduce the application background of eigenvalue problems and the research present situation. Several commonly used algorithms of numer- ical approximation for eigenvalue problems and some of the related literature are summarized. In chapter 2, the spectral projection approximation