Abstract
The goal of this paper is the application of spectral methods to the numerical solution of conservation law equations. Spectral methods furnish estimates of the firstn Fourier coefficients of the solution. But since the solutions of conservation law equations can have discontinuities, the estimate of the solution by summing the firstn terms of the Fourier series will haveO(1/n) error, even if the Fourier coefficients are known to high accuracy. But if the solution could be accurately reconstructed from its Fourier coefficients, spectral methods could be used effectively in these problems. A method for doing this is to assume a probability distribution for functions. Functions which are smooth away from the discontinuity are assumed to be likely, and those which are not smooth away from the discontinuity are assumed to be unlikely. Then a reconstruction algorithm is chosen by minimizing the expected error over all algorithms. It is possible to put the smoothness assumptions mentioned earlier into an infinite-dimensional Gaussian probability distribution, and then the minimum-error algorithm is well-known and fairly simple to construct and apply. If the Fourier coefficients of the reconstructed function are known exactly, then this approach gives very good results. But when used with Fourier coefficients obtained from a spectral approximation to Burgers' equation, the results were much less impressive, probably because the coefficients were not known very accurately. It is possible to construct filters that reconstruct a function using Legendre or Chebyshev coefficients for information instead Fourier coefficients. It is found that the performance of these filters is similar to the Fourier case.
Similar content being viewed by others
References
Abarbanel, S., Gottlieb, D., and Radmor, Z. (1985). Special Methods for Discontinuous Problems, ICASE Report 85-38.
Abramowitz, M., and Stegun, I. A. (eds.) (1972).Handbook of Mathematical Functions, Dover.
Beckman, Petr (1973).Orthogonal Polynomials for Engineers and Physicists, The Golem Press, Boulder, Colorado.
Cai, Wei (1990). Ph.D. Thesis, Brown University.
Canuto, C., Quarteroni, A., Hussaini, M. Y., and Zang, T. (1988).Spectral Methods in Fluid Mechanics, Springer-Verlag, New York.
Don, Wai Sun (1994). Numerical study of pseudospectral methods in shock wave applications, submitted toJournal of Computational Physics.
Erdelyi, A., Director, The Bateman Project (1954).Higher Transcendental Functions, Vol. 2, New York, McGraw-Hill.
Gautschi, Walter (1990). Computational aspects of orthogonal polynomials,Orthogonal Polynomials, Nevai, P. (ed)., Kluver Academic Publishers, pp. 181–216.
Golub, G. H., and Welsch, J. H. (1969). Calculation of Gauss quadrature rules,Mathematics of Computation 23, 221–230.
Gottlieb, D., and Orszag, S. (1977).Numerical Analysis of Spectral Methods: Theory and Practice, SIAM Press, Philadelphia.
Gradshteyn, I. S., and Ryzhik, I. M. (1980).Table of Integrals, Series, and Products, Academic Press.
Maday, Y., and Tadmor, E. (1989). Analysis of the spectral vanishing viscosity method for periodic conservation laws,SIAM J. Numerical Analysis 26(4), 854–870.
Shu, C.-W., and Osher, S. (1988). Efficient implementation of essentially non-oscillatory Shock capturing schemes,J. Comput. Phys. 77, 439–471.
Tadmor, E. (1989). Shock Capturing by the Spectral Spectral Viscosity Method, ICASE Report, 89-67.
Traub, J. F., Wasilkowski, G. W., and Wozniakowski, H. (1988).Information-Based Complexity, Academic Press.
Vandeven, H. (1991). A family of spectral filters for discontinuous problems,J. Sci. Comput. 6(2), 159–192.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Solomonoff, A. Reconstruction of a discontinuous function from a few fourier coefficients using bayesian estimation. J Sci Comput 10, 29–80 (1995). https://doi.org/10.1007/BF02087960
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02087960