Pseudospectral Fourier reconstruction with the modified Inverse Polynomial Reconstruction Method

详细信息    查看全文

• 作者：Tomasz Hrycak ; Karlheinz Grö ; chenig
• 关键词：IPRM ; Gibbs phenomenon ; Pseudospectral convergence ; Inverse methods
• 刊名：Journal of Computational Physics
• 出版年：2010
• 出版时间：1 February 2010
• 年：2010
• 卷：229
• 期：3
• 页码：933-946
• 全文大小：523 K

文摘

We generalize the Inverse Polynomial Reconstruction Method (IPRM) for mitigation of the Gibbs phenomenon by reconstructing a function from its m lowest Fourier coefficients as an algebraic polynomial of degree at most . We compute approximate Legendre coefficients of the function by solving a linear least squares problem. We show that if mn², the condition number of the problem does not exceed 2.39. Consequently, if mn², the convergence rate of the modified IPRM for an analytic function is root exponential on the whole interval of definition. Numerical stability and accuracy of the proposed algorithm are validated experimentally.