Accurate and efficient reconstruction of discontinuous functions from truncated series expansions

Eckhoff, Knut S.

doi:10.1090/S0025-5718-1993-1195430-1

Accurate and efficient reconstruction of discontinuous functions from truncated series expansions
HTML articles powered by AMS MathViewer

by Knut S. Eckhoff PDF

Math. Comp. 61 (1993), 745-763 Request permission

Abstract:

Knowledge of a truncated Fourier series expansion for a discontinuous $2\pi$-periodic function, or a truncated Chebyshev series expansion for a discontinuous nonperiodic function defined on the interval $[-1, 1]$, is used in this paper to accurately and efficiently reconstruct the corresponding discontinuous function. First an algebraic equation of degree M for the M locations of discontinuities in each period for a periodic function, or in the interval $(-1, 1)$ for a nonperiodic function, is constructed. The M coefficients in that algebraic equation of degree M are obtained by solving a linear algebraic system of equations determined by the coefficients in the known truncated expansion. By solving an additional linear algebraic system for the M jumps of the function at the calculated discontinuity locations, we are able to reconstruct the discontinuous function as a linear combination of step functions and a continuous function.

References

Saul Abarbanel and David Gottlieb, Information content in spectral calculations, Progress and supercomputing in computational fluid dynamics (Jerusalem, 1984) Progr. Sci. Comput., vol. 6, Birkhäuser Boston, Boston, MA, 1985, pp. 345–356. MR 935159
S. Abarbanel, D. Gottlieb, and E. Tadmor, Spectral methods for discontinuous problems, Numerical methods for fluid dynamics, II (Reading, 1985) Inst. Math. Appl. Conf. Ser. New Ser., vol. 7, Oxford Univ. Press, New York, 1986, pp. 129–153. MR 875458
Wei Cai, David Gottlieb, and Chi-Wang Shu, Essentially nonoscillatory spectral Fourier methods for shock wave calculations, Math. Comp. 52 (1989), no. 186, 389–410. MR 955749, DOI 10.1090/S0025-5718-1989-0955749-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, DOI 10.1007/978-3-642-84108-8

LINPACK user’s guide

Gene H. Golub and Charles F. Van Loan, Matrix computations, Johns Hopkins Series in the Mathematical Sciences, vol. 3, Johns Hopkins University Press, Baltimore, MD, 1983. MR 733103
David Gottlieb, Spectral methods for compressible flow problems, Ninth international conference on numerical methods in fluid dynamics (Saclay, 1984) Lecture Notes in Phys., vol. 218, Springer, Berlin, 1985, pp. 48–61. MR 793590, DOI 10.1007/3-540-13917-6_{1}09
David Gottlieb, Liviu Lustman, and Steven A. Orszag, Spectral calculations of one-dimensional inviscid compressible flows, SIAM J. Sci. Statist. Comput. 2 (1981), no. 3, 296–310. MR 632901, DOI 10.1137/0902024
David Gottlieb and Steven A. Orszag, Numerical analysis of spectral methods: theory and applications, CBMS-NSF Regional Conference Series in Applied Mathematics, No. 26, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1977. MR 0520152
David Gottlieb and Eitan Tadmor, Recovering pointwise values of discontinuous data within spectral accuracy, Progress and supercomputing in computational fluid dynamics (Jerusalem, 1984) Progr. Sci. Comput., vol. 6, Birkhäuser Boston, Boston, MA, 1985, pp. 357–375. MR 935160
F. B. Hildebrand, Introduction to numerical analysis, 2nd ed., International Series in Pure and Applied Mathematics, McGraw-Hill Book Co., New York-Düsseldorf-Johannesburg, 1974. MR 0347033
Peter D. Lax, Accuracy and resolution in the computation of solutions of linear and nonlinear equations, Recent advances in numerical analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1978) Publ. Math. Res. Center Univ. Wisconsin, vol. 41, Academic Press, New York-London, 1978, pp. 107–117. MR 519059
Andrew Majda, James McDonough, and Stanley Osher, The Fourier method for nonsmooth initial data, Math. Comp. 32 (1978), no. 144, 1041–1081. MR 501995, DOI 10.1090/S0025-5718-1978-0501995-4
George Majda, Walter A. Strauss, and Mu Sheng Wei, Computation of exponentials in transient data, IEEE Trans. Antennas and Propagation 37 (1989), no. 10, 1284–1290. MR 1018729, DOI 10.1109/8.43537
William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling, Numerical recipes, Cambridge University Press, Cambridge, 1986. The art of scientific computing. MR 833288

Essai expérimental et analytique...

1

Eitan Tadmor, Convergence of spectral methods for nonlinear conservation laws, SIAM J. Numer. Anal. 26 (1989), no. 1, 30–44. MR 977947, DOI 10.1137/0726003
A. Zygmund, Trigonometric series: Vols. I, II, Cambridge University Press, London-New York, 1968. Second edition, reprinted with corrections and some additions. MR 0236587