|
On the Gibbs phenomenon. IV. Recovering exponential accuracy in a subinterval from a Gegenbauer partial sum of a piecewise analytic function
Authors:
David Gottlieb and Chi-Wang Shu
Journal:
Math. Comp. 64 (1995), 1081-1095
MSC:
Primary 42A10; Secondary 33C45, 41A10
MathSciNet review:
1284667
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: We continue our investigation of overcoming the Gibbs phenomenon, i.e., to obtain exponential accuracy at all points (including at the discontinuities themselves), from the knowledge of a spectral partial sum of a discontinuous but piecewise analytic function. We show that if we are given the first N Gegenbauer expansion coefficients, based on the Gegenbauer polynomials with the weight function for any constant , of an function , we can construct an exponentially convergent approximation to the point values of in any subinterval in which the function is analytic. The proof covers the cases of Chebyshev or Legendre partial sums, which are most common in applications.
- [1]
Arthur
Erdélyi, Wilhelm
Magnus, Fritz
Oberhettinger, and Francesco
G. Tricomi, Higher transcendental functions. Vols. I, II,
McGraw-Hill Book Company, Inc., New York-Toronto-London, 1953. Based, in
part, on notes left by Harry Bateman. MR 0058756
(15,419i)
- [2]
Claudio
Canuto, M.
Yousuff Hussaini, Alfio
Quarteroni, and Thomas
A. Zang, Spectral methods in fluid dynamics, Springer Series
in Computational Physics, Springer-Verlag, New York, 1988. MR 917480
(89m:76004)
- [3]
David
Gottlieb and Steven
A. Orszag, Numerical analysis of spectral methods: theory and
applications, Society for Industrial and Applied Mathematics,
Philadelphia, Pa., 1977. CBMS-NSF Regional Conference Series in Applied
Mathematics, No. 26. MR 0520152
(58 #24983)
- [4]
David
Gottlieb, Chi-Wang
Shu, Alex
Solomonoff, and Hervé
Vandeven, On the Gibbs phenomenon. I. Recovering exponential
accuracy from the Fourier partial sum of a nonperiodic analytic
function, J. Comput. Appl. Math. 43 (1992),
no. 1-2, 81–98. Orthogonal polynomials and numerical methods. MR 1193295
(94h:42006), http://dx.doi.org/10.1016/0377-0427(92)90260-5
- [5]
David
Gottlieb and Chi-Wang
Shu, Resolution properties of the Fourier method for discontinuous
waves, Comput. Methods Appl. Mech. Engrg. 116 (1994),
no. 1-4, 27–37. ICOSAHOM’92 (Montpellier, 1992). MR 1286510
(95e:42029), http://dx.doi.org/10.1016/S0045-7825(94)80005-7
- [6]
-, On the Gibbs phenomenon III: Recovering exponential accuracy in a sub-interval from the spectral partial sum of a piecewise analytic function, ICASE Report No. 93-82, NASA Langley Research Center, 1993; SIAM J. Numer. Anal. (to appear).
- [7]
I. Gradshteyn and I. Ryzhik, Tables of integrals, series, and products, Academic Press, New York, 1980.
- [8]
Fritz
John, Partial differential equations, 4th ed., Applied
Mathematical Sciences, vol. 1, Springer-Verlag, New York, 1982. MR 831655
(87g:35002)
- [1]
- H. Bateman, Higher transcendental functions, Vol. 2, McGraw-Hill, New York, 1953. MR 0058756 (15:419i)
- [2]
- C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral methods in fluid dynamics, Springer-Verlag, Berlin and New York, 1988. MR 917480 (89m:76004)
- [3]
- D. Gottlieb and S. Orszag, Numerical analysis of spectral methods: Theory and applications, SIAM-CBMS, Philadelphia, PA, 1977. MR 0520152 (58:24983)
- [4]
- D. Gottlieb, C.-W. Shu, A. Solomonoff, and H. Vandeven, On the Gibbs phenomenon I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function, J. Comput. Appl. Math. 43 (1992), 81-92. MR 1193295 (94h:42006)
- [5]
- D. Gottlieb and C.-W. Shu, Resolution properties of the Fourier method for discontinuous waves, Comput. Methods Appl. Mech. Engrg. 116 (1994), 27-37. MR 1286510 (95e:42029)
- [6]
- -, On the Gibbs phenomenon III: Recovering exponential accuracy in a sub-interval from the spectral partial sum of a piecewise analytic function, ICASE Report No. 93-82, NASA Langley Research Center, 1993; SIAM J. Numer. Anal. (to appear).
- [7]
- I. Gradshteyn and I. Ryzhik, Tables of integrals, series, and products, Academic Press, New York, 1980.
- [8]
- F. John, Partial differential equations, Springer-Verlag, Berlin and New York, 1982. MR 831655 (87g:35002)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
42A10,
33C45,
41A10
Retrieve articles in all journals
with MSC:
42A10,
33C45,
41A10
Additional Information
DOI:
http://dx.doi.org/10.1090/S0025-5718-1995-1284667-0
PII:
S 0025-5718(1995)1284667-0
Keywords:
Gibbs phenomenon,
Gegenbauer polynomials,
exponential accuracy
Article copyright:
© Copyright 1995 American Mathematical Society
|