Optimal filter and mollifier for piecewise smooth spectral data
HTML articles powered by AMS MathViewer
- by Jared Tanner PDF
- Math. Comp. 75 (2006), 767-790 Request permission
Abstract:
We discuss the reconstruction of piecewise smooth data from its (pseudo-) spectral information. Spectral projections enjoy superior resolution provided the function is globally smooth, while the presence of jump discontinuities is responsible for spurious ${\mathcal O}(1)$ Gibbs’ oscillations in the neighborhood of edges and an overall deterioration of the convergence rate to the unacceptable first order. Classical filters and mollifiers are constructed to have compact support in the Fourier (frequency) and physical (time) spaces respectively, and are dilated by the projection order or the width of the smooth region to maintain this compact support in the appropriate region. Here we construct a noncompactly supported filter and mollifier with optimal joint time-frequency localization for a given number of vanishing moments, resulting in a new fundamental dilation relationship that adaptively links the time and frequency domains. Not giving preference to either space allows for a more balanced error decomposition, which when minimized yields an optimal filter and mollifier that retain the robustness of classical filters, yet obtain true exponential accuracy.References
- John P. Boyd, A lag-averaged generalization of Euler’s method for accelerating series, Appl. Math. Comput. 72 (1995), no. 2-3, 143–166. MR 1346575, DOI 10.1016/0096-3003(94)00180-C
- J. P. Boyd, The Erfc-Log Filter and the Asymptotics of the Euler and Vandeven Sequence Accelerations, Proceedings of the Third International Conference on Spectral and High Order Methods, (1996) 267-276.
- Oscar P. Bruno, Fast, high-order, high-frequency integral methods for computational acoustics and electromagnetics, Topics in computational wave propagation, Lect. Notes Comput. Sci. Eng., vol. 31, Springer, Berlin, 2003, pp. 43–82. MR 2032867, DOI 10.1007/978-3-642-55483-4_{2}
- Wei Cai, David Gottlieb, and Chi-Wang Shu, On one-sided filters for spectral Fourier approximations of discontinuous functions, SIAM J. Numer. Anal. 29 (1992), no. 4, 905–916. MR 1173176, DOI 10.1137/0729055
- Tobin A. Driscoll and Bengt Fornberg, A Padé-based algorithm for overcoming the Gibbs phenomenon, Numer. Algorithms 26 (2001), no. 1, 77–92. MR 1827318, DOI 10.1023/A:1016648530648
- Knut S. Eckhoff, On a high order numerical method for functions with singularities, Math. Comp. 67 (1998), no. 223, 1063–1087. MR 1459387, DOI 10.1090/S0025-5718-98-00949-1
- Anne Gelb, The resolution of the Gibbs phenomenon for spherical harmonics, Math. Comp. 66 (1997), no. 218, 699–717. MR 1401940, DOI 10.1090/S0025-5718-97-00828-4
- Anne Gelb, A hybrid approach to spectral reconstruction of piecewise smooth functions, J. Sci. Comput. 15 (2000), no. 3, 293–322. MR 1828746, DOI 10.1023/A:1011126400782
- A. Gelb and Zackiewicz, Determining Analyticity for Parameter Optimization of the Gegenbauer Reconstruction Method, preprint.
- Anne Gelb and Eitan Tadmor, Detection of edges in spectral data, Appl. Comput. Harmon. Anal. 7 (1999), no. 1, 101–135. MR 1699594, DOI 10.1006/acha.1999.0262
- Anne Gelb and Eitan Tadmor, Detection of edges in spectral data. II. Nonlinear enhancement, SIAM J. Numer. Anal. 38 (2000), no. 4, 1389–1408. MR 1790039, DOI 10.1137/S0036142999359153
- A. Gelb and J. Tanner, Robust Reprojection Methods for the Resolution of the Gibbs Phenomenon, ACHA, to appear.
- David Gottlieb and Chi-Wang Shu, On the Gibbs phenomenon. IV. Recovering exponential accuracy in a subinterval from a Gegenbauer partial sum of a piecewise analytic function, Math. Comp. 64 (1995), no. 211, 1081–1095. MR 1284667, DOI 10.1090/S0025-5718-1995-1284667-0
- David Gottlieb and Chi-Wang Shu, On the Gibbs phenomenon and its resolution, SIAM Rev. 39 (1997), no. 4, 644–668. MR 1491051, DOI 10.1137/S0036144596301390
- David Gottlieb and Eitan Tadmor, Recovering pointwise values of discontinuous data within spectral accuracy, Progress and supercomputing in computational fluid dynamics (Jerusalem, 1984) Progr. Sci. Comput., vol. 6, Birkhäuser Boston, Boston, MA, 1985, pp. 357–375. MR 935160
- I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products, 6th ed., Academic Press, Inc., San Diego, CA, 2000. Translated from the Russian; Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. MR 1773820
- Karlheinz Gröchenig, Foundations of time-frequency analysis, Applied and Numerical Harmonic Analysis, Birkhäuser Boston, Inc., Boston, MA, 2001. MR 1843717, DOI 10.1007/978-1-4612-0003-1
- David K. Hoffman and Donald J. Kouri, Hierarchy of local minimum solutions of Heisenberg’s uncertainty principle, Phys. Rev. Lett. 85 (2000), no. 25, 5263–5267. MR 1813690, DOI 10.1103/PhysRevLett.85.5263
- Jae-Hun Jung and Bernie D. Shizgal, Generalization of the inverse polynomial reconstruction method in the resolution of the Gibbs phenomenon, J. Comput. Appl. Math. 172 (2004), no. 1, 131–151. MR 2091135, DOI 10.1016/j.cam.2004.02.003
- J. C. Mason and D. C. Handscomb, Chebyshev polynomials, Chapman & Hall/CRC, Boca Raton, FL, 2003. MR 1937591
- Andrew Majda, James McDonough, and Stanley Osher, The Fourier method for nonsmooth initial data, Math. Comp. 32 (1978), no. 144, 1041–1081. MR 501995, DOI 10.1090/S0025-5718-1978-0501995-4
- E. Tadmor, Spectral Methods for Hyperbolic Problems, from “Lecture Notes Delivered at Ecole Des Ondes”, January 24-28, 1994. Available at http://www.math.ucla.edu/~tadmor/pub/ spectral-approximations/Tadmor.INRIA-94.pdf
- Eitan Tadmor and Jared Tanner, Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information, Found. Comput. Math. 2 (2002), no. 2, 155–189. MR 1894374, DOI 10.1007/s102080010019
- E. Tadmor and J. Tanner, Adaptive Filters for Piecewise Smooth Spectral Data, IMA J. Numerical Analysis, 25 No. 4 (2005) 535-647.
- Hervé Vandeven, Family of spectral filters for discontinuous problems, J. Sci. Comput. 6 (1991), no. 2, 159–192. MR 1140344, DOI 10.1007/BF01062118
Additional Information
- Jared Tanner
- Affiliation: Department of Statistics, Stanford University, Stanford, California 94305-9025
- Email: jtanner@stat.stanford.edu
- Received by editor(s): May 19, 2004
- Received by editor(s) in revised form: January 29, 2005
- Published electronically: January 23, 2006
- Additional Notes: The author was supported in part by NSF Grants DMS 01-35345 and 04-03041.
- © Copyright 2006
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 75 (2006), 767-790
- MSC (2000): Primary 41A25, 42A10, 42A16, 42A20, 42C25, 65B10, 65T40
- DOI: https://doi.org/10.1090/S0025-5718-06-01822-9
- MathSciNet review: 2196991
Dedicated: This paper is dedicated to Eitan Tadmor for his direction