Filters, mollifiers and the computation of the Gibbs phenomenon

Acta Numerica

Volumn 16, Issue , 2007, Pages 305-378

  Tadmor, Eitan ^a  

^a Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35348892228     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492906320016     Document Type: Article

References (79)

1. S. Abarbanel, D. Gottlieb and E. Tadmor (1986) 'Spectral methods for discontinuous problems', in Numerical Methods for Fluid Dynamics II: Proc. 1985 Conference on Numerical Methods for Fluid Dynamics (K. W. Morton and M. J. Baines, eds), Clarendon Press, Oxford, pp. 129-153.
2. N. S. Banerjee and J. Geer (1997) Exponential approximations using Fourier series partial sums. ICASE Report No. 97-56, NASA Langley Research Center.
3. N. Bary (1964) Treatise of Trigonometric Series, Macmillan, New York.
4. R. Bauer (1995) Band filters for determining shock locations. PhD thesis, Applied Mathematics, Brown University.
5. J. Bourgain (1988) 'A remark on the uncertainty principle for Hilbertian basis', J. Funct. Anal. 79, 136-143.
6. J. P. Boyd (1995) 'A lag-averaged generalization of Euler's method for accelerating series', Appl. Math. Comput. 143-166.
7. J. P. Boyd (1996) 'The Erfc-log filter and the asymptotic of the Euler and Vandeven sequence accelerations', in Proc. Third International Conference on Spectral and High Order Methods, pp. 267-276.
8. J. P. Boyd (2005) 'Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations', J. Comput. Phys. 204, 253-264.
9. O. Bruno, Y. Han and M. Pohlman (2006), 'Accurate, high-order representation of complex three-dimensional surfaces via Fourier-continuation analysis'. Preprint.
10. E. Candes and F. Guo (2002) 'New multiscale transform, minimum total variation synthesis: Applications to edge-preserving image reconstruction', Signal Process. 82, 1519-1543.
11. E. Candes and J. Romberg (2006) 'Quantitative robust uncertainty principles and optimally sparse decompositions', Found. Comput. Math. 6, 227-254
12. E. Candes, J. Romberg and T. Tao (2006a) 'Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information', IEEE Irans. Inform Theory 52, 489-509.
13. E. Candes, J. Romberg and T. Tao (20066) 'Stable signal recovery from incomplete and inaccurate measurements', Comm. Pure Appl. Math. 59, 1208-1223.
14. J. Canny (1986) 'A computational approach to edge detection', IEEE Trans. Pattern Analysis and Machine Intelligence 8, 679-714.
15. H. S. Carslaw (1952) Introduction to the Theory of Fourier's Series and Integrals, Dover.
16. J. Clark (1989) 'Authenticating edges produced by zero-crossing algorithms', IEEE Trans. Pattern Analysis and Machine Intelligence 11, 43-57.
17. R. DeVore and B. Lucier (1992) 'Wavelets', in Ada Numerica, Vol. 1, Cambridge University Press, pp. 1-56.
18. R. DeVore and Lorentz (1993) Constructive Approximation, Springer.
19. D. Donoho (1998) 'Orthonormal ridgelets and linear singularities'. www-stat.stanford.edu/~donoho/Reports/1998/ridge-lin-sing.pdf
20. D. Donoho (2004) 'Compressed sensing'. www-stat.stanford.edu/~donoho/ Reports/2004/CompressedSensing091604.pdf
21. D. Donoho and X. Huo (2001) 'Uncertainty principles and ideal atomic decomposition', IEEE Trans. Inform. Theory 47, 2845-2862.
22. D. Donoho and J. Tanner (2005) 'Sparse nonnegative solutions of underdetermined linear equations by linear programming'. Preprint.
23. D. Donoho, M. Elad and V. Temlyakov (2004) 'Stable recovery of sparse overcomplete representations in the presence of noise'. Preprint.
24. H. Dym and H. McKean (1972) Fourier Series and Integrals, Academic Press.
25. K. S. Eckhoff (1995) 'Accurate reconstructions of functions of finite regularity from truncated series expansions', Math. Comp. 64, 671-690.
26. K. S. Eckhoff (1998) On a high order numerical method for functions with singularities, Math. Comp. 67, 1063-1087.
27. K. S. Eckhoff and C. E. Wasberg (1995) On the numerical approximation of derivatives by a modified Fourier collocation method. Report No. 99, Department of Mathematics, University of Bergen, Norway.
28. S. Engelberg and E. Tadmor (2007) 'Recovery of edges from noisy spectral data: A new perspective'. Preprint.
29. N. Firoozye and V. Sverak (1996) 'Measure filters: An extension of Weiner's theorem', Indiana Univ. Math. J. 45, 695-707.
30. G. Folland (1992), Fourier Analysis and its Applications, Brooks/Cole.
31. B. Fornberg (1996) A Practical Guide to Pseudospectral Methods, Cambridge University Press.
32. A. Gelb (2004) 'Parameter optimization and reduction of round-off error for the Gegenbauer reconstruction method', J. Sci. Comput. 20, 433-459.
33. A. Gelb and S. Gottlieb (2007) 'The resolution of the Gibbs phenomenon for Fourier spectral methods'. Preprint.
34. A. Gelb and E. Tadmor (1999) 'Detection of edges in spectral data', Appl. Comput. Harmon. Anal. 7, 101-135.
35. A. Gelb and E. Tadmor (2000a) 'Detection of edges in spectral data II: Nonlinear enhancement', SIAM J. Numer. Anal. 38, 1389-1408.
36. A. Gelb and E. Tadmor (20006) 'Enhanced spectral viscosity approximations for conservation laws', Appl. Numer. Math. 33, 3-21.
37. A. Gelb and E. Tadmor (2002) 'Spectral reconstruction of one- and two-dimensional piecewise smooth functions from their discrete data', Math. Model. Numer. Anal. 36, 155-175.
38. A. Gelb and E. Tadmor (2006) 'Adaptive edge detectors for piecewise smooth data based on the minmod limiter', J. Sci. Comput. 28, 279-306.
39. A. Gelb and J. Tanner (2006) 'Robust reprojection methods for the resolution of the Gibbs phenomenon', Appl. Comput. Harmon. Anal. 20, 3-25.
40. J. W. Gibbs (1899) 'Fourier Series', Nature 59, 606.
41. B. I. Golubov (1972) 'Determination of the jump of a function of bounded p-variation by its Fourier series', Math. Notes 12, 444-449.
42. D. Gottlieb and J. Hesthaven (2001) 'Spectral methods for hyperbolic problems', J. Comput. Appl. Math. 128, 83-131.
43. D. Gottlieb and S. Orszag (1977) Numerical Analysis of Spectral Methods: Theory and Applications, Vol. 26 of CBMS-NSF, SIAM.
44. D. Gottlieb, C.-W. Shu, A. Solomonoff and H. Vandeven (1992) 'On the Gibbs phenomenon I: Recovering exponential accuracy from the Fourier partial sum of a non-periodic analytic function', J. Comput. Appl. Math. 43, 81-98.
45. D. Gottlieb and C.-W. Shu (1995a) 'On the Gibbs phenomenon IV: Recovering exponential accuracy in a sub-interval from a Gegenbauer partial sum of a piecewise analytic function', Math. Comp. 64, 1081-1095.
46. D. Gottlieb and C.-W. Shu (19956) 'On the Gibbs phenomenon V: Recovering exponential accuracy from collocation point values of a piecewise analytic function', Numer. Math. 71, 511-526.
47. D. Gottlieb and C.-W. Shu (1997) 'The Gibbs phenomenon and its resolution', SIAM Review 39, 644-668.
48. D. Gottlieb and C.-W. Shu (1998) 'General theory for the resolution of the Gibbs phenomenon', Accademia Nazionale Dei Lincey, ATTI Dei Convegni Lincey 147, 39-48.
49. D. Gottlieb and E. Tadmor (1985) 'Recovering pointwise values of discontinuous data within spectral accuracy', in Progress and Supercomputing in Computational Fluid Dynamics: Proc. 1984 US-Israel Workshop, Vol. 6 of Progress in Scientific Computing (E. M. Murman and S. S. Abarbanel, eds), Birkhäuser, Boston, pp. 357-375.
50. L. Grafakos (2004) Classical and Modern Fourier Analysis, Pearson Education.
51. A. Harten (1983) 'High resolution schemes for hyperbolic conservation laws', J. Comput. Phys. 49, 357-393.
52. E. Hewitt and R. Hewitt (1979) 'The Gibbs-Wilbraham phenomenon: An episode in Fourier analysis', Arch. Hist. Exact Sci. 21, 129-160.
53. D. K. Hoffman and D. J. Kouri (2000) 'Hierarchy of local minimum solutions of Heisenberg's uncertainty principle', Phys. Rev. Lett. 85, 5263-5267.
54. Y. Katznelson (1976) An Introduction to Harmonic Analysis, Dover.
55. T. W. Körner (1988) Fourier Analysis, Cambridge University Press.
56. G. Kvernadze (1998) 'Determination of the jump of a bounded function by its Fourier series', J. Approx. Theory 92, 167-190.
57. Y. Maday. S. Ould-Kaber and E. Tadmor (1993) 'Legendre pseudospectral viscosity method for nonlinear conservation laws', SIAM J. Numer. Anal. 30, 321-342.
58. A. Majda, J. McDonough and S. Osher (1978) 'The Fourier method for nonsmooth initial data', Math. Comp. 30, 1041-1081.
59. 2(R)', Trans. Amer. Math. Soc. 315, 69-87.
60. D. Marr and E. Hildreth (1980) 'Theory of edge detection', Proc. Roy. Soc. Lond. B207, 187-217.
61. H. N. Mhaskar and J. Prestin (2000) 'On the detection of singularities of a periodic function', Adv. Comput. Math. 12, 95-131.
62. S. Pilipovic and N. Teofanov (2002) 'Wilson bases and ultramodulation spaces', Math. Nachr. 242, 179-196.
63. N. Srinivasa and K. Rajgopal (1992) 'Detection of edges from projections', IEEE Trans. Medical Imaging 11, 76-80.
64. E. Stein (1993) Harmonic Analysis: Real-Variable Methods, Orthogonality and Oscillatory Integrals, Vol. 32 of Princeton Mathematical Series, Princeton University Press.
65. G. Szegö (1958) Orthogonal Polynomials, AMS, Providence, RI.
66. E. Tadmor (1986) 'The exponential accuracy of Fourier and Chebyshev differencing methods', SIAM J. Numer. Anal. 23, 1-10.
67. E. Tadmor (1989) 'Convergence of spectral methods for nonlinear conservation laws', SIAM J. Numer. Anal. 26, 30-44.
68. E. Tadmor (1994) Spectral Methods for Hyperbolic Problems, Lecture Notes delivered at Ecole des Ondes, INRIA, Rocquencourt, January 24-28: www.cscamm.umd.edu/people/faculty/tadmor/pub/spectral-approximations/Tadmor. IN RIA-94.pdf.
69. E. Tadmor (1998) 'Approximate solutions of nonlinear conservation laws', in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Vol. 1697 of Lecture Notes in Mathematics, 1997 CIME course in Cetraro, Italy (A. Quarteroni, ed.), Springer, pp. 1-149.
70. E. Tadmor and J. Tanner (2002) 'Adaptive mollifiers: High resolution recovery of piecewise smooth data from its spectral information', J. Found. Comput. Math. 2, 155-189.
71. E. Tadmor and J. Tanner (2003) 'An adaptive order Godunov type central scheme', In Hyperbolic Problems: Theory, Numerics, Applications: Proc. 9th International Conference in Pasadena, March 2002 (T. Hou and E. Tadmor, eds), Springer, pp. 871-880.
72. E. Tadmor and J. Tanner (2005) 'Adaptive filters for piecewise smooth spectral data', IMA J. Numer. Anal. 25, 635-647.
73. E. Tadmor and J. Zou (2007) 'Novel edge detection methods for incomplete and noisy spectral data'. Preprint.
74. J. Tanner (2006) 'Optimal filter and mollifier for piecewise smooth spectral data', Math. Comp.
75. T. Tao (2005) 'An uncertainty principle for cyclic groups of prime order', Math. Res. Lett. 12, 121-127.
76. A. Torchinsky (1986) Real-Variable Methods in Harmonic Analysis, Academic Press.
77. F. Ulupinar and G. Medioni (1988) 'Refining edges detected by the LoG operator', in CVPT'88: Proc. Computer Society Conference on Computer Vision and Pattern Recognition, pp. 202-207.
78. H. Vandeven (1991) 'Family of spectral filters for discontinuous problems', J. Sci. Comput. 6, 159-192.
79. A. Zygmund (1959) Trigonometric Series, Cambridge University Press.