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 J. J. Dongarry, J. R. Bunch, C. B. Moler, and G. W. Stewart, LINPACK user’s guide, SIAM, Philadelphia, PA, 1979.
- 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 R. Prony, Essai expérimental et analytique..., J. L’Ecole Polytech. (Paris) 1 (1795), cahier 2, 24-76.
- 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
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Math. Comp. 61 (1993), 745-763
- MSC: Primary 65T20; Secondary 65D10
- DOI: https://doi.org/10.1090/S0025-5718-1993-1195430-1
- MathSciNet review: 1195430