Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Approximating the jump discontinuities of a function by its Fourier-Jacobi coefficients


Author: George Kvernadze
Journal: Math. Comp. 73 (2004), 731-751
MSC (2000): Primary 65D99, 65T99, 42C10
DOI: https://doi.org/10.1090/S0025-5718-03-01594-1
Published electronically: July 29, 2003
MathSciNet review: 2031403
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In the present paper we generalize Eckhoff's method, i.e., the method for approximating the locations of discontinuities and the associated jumps of a piecewise smooth function by means of its Fourier-Chebyshev coefficients.

A new method enables us to approximate the locations of discontinuities and the associated jumps of a discontinuous function, which belongs to a restricted class of the piecewise smooth functions, by means of its Fourier-Jacobi coefficients for arbitrary indices. Approximations to the locations of discontinuities and the associated jumps are found as solutions of algebraic equations. It is shown as well that the locations of discontinuities and the associated jumps are recovered exactly for piecewise constant functions with a finite number of discontinuities.

In addition, we study the accuracy of the approximations and present some numerical examples.


References [Enhancements On Off] (What's this?)

  • 1. N. S. Banerjee and J. F. Geer, Exponentially accurate approximations to periodic Lipschitz functions based on Fourier series partial sums, J. Sci. Comput. 13 (1998), 419-460. MR 2000b:65020
  • 2. R. B. Bauer, ``Numerical Shock Capturing Techniques,'' Doctor. Thesis, Division of Applied Mathematics, Brown University, 1995.
  • 3. W. Cai, D. Gottlieb, and C.-W. Shu, Essentially nonoscillatory spectral Fourier methods for shock wave calculations, Math. Comp. 52 (1989), 389-410. MR 90a:65212
  • 4. K. S. Eckhoff, Accurate and efficient reconstruction of discontinuous functions from truncated series expansions, Math. Comp. 61 (1993), 745-763. MR 94a:65073
  • 5. K. S. Eckhoff, Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions, Math. Comp. 64 (1995), 671-690. MR 95f:65234
  • 6. K. S. Eckhoff, On a high order numerical method for functions with singularities, Math. Comp. 67 (1998), 1063-1087. MR 98j:65014
  • 7. W. Gautschi, Norm estimates for inverses of Vandermonde matrices, Numer. Math. 23 (1975), 337-347. MR 51:14550
  • 8. J. Geer and N. S. Banerjee, Exponentially accurate approximations to piece-wise smooth periodic functions, J. Sci. Comput. 12 (1997), 253-287. MR 98m:41032
  • 9. A. Gelb and E. Tadmor, Detection of edges in spectral data, Appl. Comput. Harmon. Anal. 7 (1999) 101-135. MR 2000g:42003
  • 10. A. Gelb and E. Tadmor, Detection of edges in spectral data II. Nonlinear enhancement, SIAM J. Numer. Anal. 38 (2000), 1389-1408. MR 2001i:42003
  • 11. G. Hammerlin and K. Hoffman, ``Numerical Analysis,'' Undergraduate Texts in Mathematics, Springer-Verlag, New York, 1991. MR 92d:65001
  • 12. R. A. Horn and C. R. Johnson, ``Matrix Analysis,'' Cambridge University Press, Cambridge, 1990. MR 91i:15001
  • 13. G. Kvernadze, Determination of the jumps of a bounded function by its Fourier series, J. of Approx. Theory 92 (1998), 167-190. MR 99m:42005
  • 14. G. Kvernadze, T. Hagstrom, and H. Shapiro, Locating discontinuities of a bounded function by the partial sums of its Fourier series, J. Sci. Comput. 4 (1999), 301-327.
  • 15. G. Kvernadze, T. Hagstrom, and H. Shapiro, Detecting the singularities of a function of Vp class by its integrated Fourier series, Comput. Math. Appl. 39 (2000), 25-43. MR 2000m:42005
  • 16. G. Kvernadze, Approximation of the singularities of a bounded function by the partial sums of its differentiated Fourier series, Appl. Comput. Harmon. Anal. 11 (2001), 439-454. MR 2002i:42001
  • 17. S. Lang, ``Algebra,'' Addison-Wesley Publishing Company, Inc., Reading, Massachusetts, 1965. MR 33:5416
  • 18. H. N. Mhaskar and J. Prestin, On a build-up polynomial frame for the detection of singularities, in ``Self-Similar Systems''(V. B. Priezzhev and V. P. Spiridonov, Eds.), Joint Institute for Nuclear Research, Dubna, Russia, 1999, pp. 98-109. MR 2003b:94009
  • 19. H. N. Mhaskar and J. Prestin, Polynomial frames for the detection of singularities, in ``Wavelet Analysis and Multiresolution Methods'' (Tian-Xiao He, Ed.), Lecture Notes in Pure and Applied Mathematics, Vol. 212, Marcel Decker, 2000, pp. 273-298. MR 2001k:65212
  • 20. H. N. Mhaskar and J. Prestin, On the detection of singularities of a periodic function, Adv. Comput. Math. 12 (2000), 95-131.
  • 21. M. Spivak, ``Calculus on Manifolds,'' W. A. Benjamin, Inc., New York, 1965. MR 2001a:42003
  • 22. G. Szego, ``Orthogonal Polynomials,'' Amer. Math. Soc. Colloq. Publ., Vol. 23, Amer. Math. Soc., Providence, RI, 1967. MR 46:9631
  • 23. D. Waterman, On convergence of Fourier series of functions of generalized bounded variation, Studia Math. 44 (1972), 107-117. MR 46:9623

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65D99, 65T99, 42C10

Retrieve articles in all journals with MSC (2000): 65D99, 65T99, 42C10


Additional Information

George Kvernadze
Affiliation: Department of Mathematics, Weber State University, Ogden, Utah 84408
Email: gkvernadze@weber.edu

DOI: https://doi.org/10.1090/S0025-5718-03-01594-1
Keywords: Approximating the jump discontinuities, Fourier-Jacobi coefficients
Received by editor(s): November 30, 2001
Received by editor(s) in revised form: November 21, 2002
Published electronically: July 29, 2003
Article copyright: © Copyright 2003 American Mathematical Society

American Mathematical Society