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.

**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**

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