Optimal Spectral Schemes Based on Generalized Prolate Spheroidal Wave Functions of Order line-equation id-i-eq1"> \(-1\)

详细信息    查看全文

• 作者：Jing Zhang ; Li-Lian Wang ; Huiyuan Li ; Zhimin Zhang
• 关键词：Generalized prolate spheroidal wave functions of order \( ; 1\) ; Helmholtz equations ; Optimal spectral schemes ; Error analysis
• 刊名：Journal of Scientific Computing
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：70
• 期：2
• 页码：451-477
• 全文大小：
• 刊物类别：Mathematics and Statistics
• 刊物主题：Algorithms; Computational Mathematics and Numerical Analysis; Appl.Mathematics/Computational Methods of Engineering; Theoretical, Mathematical and Computational Physics;
• 出版者：Springer US
• ISSN：1573-7691
• 卷排序：70

文摘

We introduce a family of generalized prolate spheroidal wave functions (PSWFs) of order \(-1,\) and develop new spectral schemes for second-order boundary value problems. Our technique differs from the differentiation approach based on PSWFs of order zero in Kong and Rokhlin (Appl Comput Harmon Anal 33(2):226–260, 2012); in particular, our orthogonal basis can naturally include homogeneous boundary conditions without the re-orthogonalization of Kong and Rokhlin (2012). More notably, it leads to diagonal systems or direct “explicit” solutions to 1D Helmholtz problems in various situations. Using a rule optimally pairing the bandwidth parameter and the number of basis functions as in Kong and Rokhlin (2012), we demonstrate that the new method significantly outperforms the Legendre spectral method in approximating highly oscillatory solutions. We also conduct a rigorous error analysis of this new scheme. The idea and analysis can be extended to generalized PSWFs of negative integer order for higher-order boundary value and eigenvalue problems.