Spectral Reconstruction of Piecewise Smooth Functions from Their Discrete Data

¹ Department of Mathematics, P.O. Box 871804, Arizona State University, Tempe, AZ 85287-1804, USA. ag@math.la.asu.edu.
² Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, USA. tadmor@math.ucla.edu.

Received: 19 July 2001

Abstract

This paper addresses the recovery of piecewise smooth functions from their discrete data. Reconstruction methods using both pseudo-spectral coefficients and physical space interpolants have been discussed extensively in the literature, and it is clear that an a priori knowledge of the jump discontinuity location is essential for any reconstruction technique to yield spectrally accurate results with high resolution near the discontinuities. Hence detection of the jump discontinuities is critical for all methods. Here we formulate a new localized reconstruction method adapted from the method developed in Gottlieb and Tadmor (1985) and recently revisited in Tadmor and Tanner (in press). Our procedure incorporates the detection of edges into the reconstruction technique. The method is robust and highly accurate, yielding spectral accuracy up to a small neighborhood of the jump discontinuities. Results are shown in one and two dimensions.