具有光滑核的紧积分算子特征值问题的快速谱算法

• 作者: 吕艾 谭蔼美 隆广庆 马静丝
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 特征值问题 截断策略 快速 Fourier-Galerkin 算法
• 年，卷（期）: 2016,（4）
• 页码范围: 23-30
• 页数: 8页
• 分类号: O175.3
• 语种: 中文
• DOI: 10.16601/j.cnki.issn1001-8743.2016.04.006

摘要

利用一个稀疏矩阵来代替稠密的系数矩阵的方法，构造了紧积分算子特征值问题的快速谱算法。通过选择傅里叶基底，建立了快速 Fourier‐Galerkin 算法，并证明了该算法具有最佳收敛阶。同时，证明了压缩矩阵非零项的最优复杂度仅为 O（n log n），其中2n ＋1表示矩阵的阶。