DagSemProc.08492.6.pdf
- Filesize: 108 kB
- 3 pages
Document
Pseudospectral Fourier reconstruction with IPRM
Authors
-
Part of:
Volume:
Dagstuhl Seminar Proceedings, Volume 8492
Series: Dagstuhl Seminar Proceedings (DagSemProc) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2009-02-24
Cite As Get BibTex
Karlheinz Gröchenig and Tomasz Hrycak. Pseudospectral Fourier reconstruction with IPRM. In Structured Decompositions and Efficient Algorithms. Dagstuhl Seminar Proceedings, Volume 8492, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)
https://doi.org/10.4230/DagSemProc.08492.6
Abstract
We generalize the Inverse Polynomial Reconstruction Method (IPRM) for
mitigation of the Gibbs phenomenon by reconstructing a function as an
algebraic polynomial of degree $n-1$ from the function's $m$ lowest
Fourier coefficients ($m ge n$). We compute approximate Legendre
coefficients of the function by solving a linear least squares
problem, and we show that the condition number of the problem does not
exceed $sqrtfrac{m}{{m-alpha_0 n^2}}$, where $alpha_0 =
frac{4sqrt{2}}{pi^2} = 0.573 ldots$. Consequently, whenever
mbox{$m ge n^2$,} the convergence rate of the modified IPRM for an
analytic function is root exponential on the whole interval of
definition. Stability and accuracy of the proposed algorithm are
validated with numerical experiments.
Subject Classification
Keywords
- IPRM
- Fourier series
- inverse methods
- pseudospectral methods
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads