Skip to main content
SpringerLink
Log in

Locating Discontinuities of a Bounded Function by the Partial Sums of Its Fourier Series

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A key step for some methods dealing with the reconstruction of a function with jump discontinuities is the accurate approximation of the jumps and their locations. Various methods have been suggested in the literature to obtain this valuable information. In the present paper, we develop an algorithm based on asymptotic expansion formulae obtained in our earlier work. The algorithm enables one to approximate the locations of discontinuities and the magnitudes of jumps of a bounded function given its truncated Fourier series. We investigate the stability of the method and study its complexity. Finally, we consider several numerical examples in order to emphasize strong and weak points of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Abarbanel, S., and Gottlieb, D. (1985). Information content in spectral calculations. In Murman, E. M., and Abarbanel, S. S. (eds.), Progress in Scientific Computing, Vol. 6 (Proc. U.S.-Israel Workshop, 1984), Birkhäuser, Boston, pp. 345–356.

    Google Scholar 

  2. Abarbanel, S., Gottlieb, D., and Tadmor, E. (1986). Spectral methods for discontinuous problems, NASA-CR-177974, ICASE Report No. 85-38, also in Morton, K. W., and Baines, M. J. (eds.), Numerical Methods for Fluid Dynamics II, Proc. Conf. (Reading, 1985), Clarendon Press, Oxford, pp. 129-153.

  3. Banerjee, N. S., and Geer, J. F. (1997). Exponential Approximations Using Fourier Series Partial Sums, ICASE Report No. 97-56, NASA Langley Research Center.

  4. Bauer, R. B. (1995). Numerical Shock Capturing Technique, Doctor. Thesis, Division of Applied Mathematics, Brown University.

  5. Cai, W., Gottlieb, D., and Shu, C.-W., (1989). Essentially nonoscillatory spectral Fourier methods for shock wave calculations. Math. Comp. 52, 389–410.

    Google Scholar 

  6. Csillag, P. (1918). Korlátos ingadozású függvények Fourier-fële állandóról. Math. eś Phys. Lapok 27, 301–308.

    Google Scholar 

  7. Eckhoff, K. S., (1993). Accurate and efficient reconstruction of discontinuous functions from truncated series expansions. Math. Comp. 61, 745–763.

    Google Scholar 

  8. Eckhoff, K. S., (1995). Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions. Math. Comp. 64, 671–690.

    Google Scholar 

  9. Fejér, L. (1913). Über die Bestimmung des Sprunges der Funktion aus ihrer Fourierreihe. J. Reine Angew. Math. 142, 165–188.

    Google Scholar 

  10. Geer, J. (1995). Rational trigonometric approximations using Fourier series partial sums. J. Sci. Comput. 10, 325–356.

    Google Scholar 

  11. Geer, J., and Banerjee, N. S. (1995). Exponentally Accurate Approximations to Piece-Wise Smooth Periodic Functions, ICASE Report No. 95-17, NASA Langley Research Center.

  12. Golubov, B. I. (1972). Determination of the jumps of a function of bounded p-variation by its Fourier series. Math. Notes 12, 444–449.

    Google Scholar 

  13. Gottlieb, D. (1984). Spectral methods for compressible flow problems, In Soubaramayer and Boujot, J. P. (eds.), Proc. 9th Internat. Conf. Numer. Methods Fluid Dynamics (Saclay, France, 1984), Lecture Notes in Phys., Vol. 128, Springer-Verlag, Berlin and New York, pp. 48–61.

    Google Scholar 

  14. Gottlieb, D., Lustman, L., and Orszag, S. A. (1981). Spectral calculations of one-dimensional inviscid compressible flows. SIAM J. Sci. Comput. 2, 296–310.

    Google Scholar 

  15. Gottlieb, D., and Shu, C.-W. (1995). On the Gibbs phenomenon V: Recovering exponential accuracy from collocation point values of a piecewise analytic function. Numer. Math. 71, 511–526.

    Google Scholar 

  16. Kvernadze, G. (1998). Determination of the jumps of a bounded function by its Fourier series. J. Approx. Theory 92, 167–190.

    Google Scholar 

  17. Kvernadze, G. Approximation of singularities of bounded function by partial sums of its differentiated Fourier series, to be submitted.

  18. Perlman, S., and Waterman, D. (1979). Some remarks on functions of Λ-bounded variation. Proc. Amer. Math. Soc. 74, 113–118.

    Google Scholar 

  19. Waterman, D. (1972). On convergence of Fourier series of functions of generalized bounded variation. Studia Math. 44, pp. 107–117.

    Google Scholar 

  20. Wiener, N. (1924). The quadratic variation of a function and its Fourier coefficients. J. Math. Phys. 3, 72–94.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Weber State University, Ogden, Utah, 84408

    George Kvernadze

  2. Department of Mathematics and Statistics, The University of New Mexico, Albuquerque, New Mexico, 87131

    Thomas Hagstrom

  3. Department of Computer Science, The University of New Mexico, Albuquerque, New Mexico, 87131

    Henry Shapiro

Authors
  1. George Kvernadze
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Hagstrom
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henry Shapiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kvernadze, G., Hagstrom, T. & Shapiro, H. Locating Discontinuities of a Bounded Function by the Partial Sums of Its Fourier Series. Journal of Scientific Computing 14, 301–327 (1999). https://doi.org/10.1023/A:1023204330916

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023204330916

Search

Navigation