Abstract
The Gegenbauer reconstruction method has been successfully implemented to reconstruct piecewise smooth functions by both reducing the effects of the Gibbs phenomenon and maintaining high resolution in its approximation. However, it has been noticed in some applications that the method fails to converge. This paper shows that the lack of convergence results from both poor choices of the parameters associated with the method, as well as numerical round off error. The Gegenbauer polynomials can have very large amplitudes, particularly near the endpoints x=±1, and hence the approximation requires that the corresponding computed Gegenbauer coefficients be extremely small to obtain spectral convergence. As is demonstrated here, numerical round off error interferes with the ability of the computed coefficients to decay properly, and hence affects the method's overall convergence. This paper addresses both parameter optimization and reduction of the round off error for the Gegenbauer reconstruction method, and constructs a viable “black box” method for choosing parameters that guarantee both theoretical and numerical convergence, even at the jump discontinuities. Validation of the Gegenbauer reconstruction method through a-posteriori estimates is also provided.
Similar content being viewed by others
REFERENCES
Abramovitz, M., and Stegun, I. (1965). Handbook of Mathematical Functions, Dover Publications, New York.
Archibald, R., and Gelb, A. (2002). Reducing the effects of noise in image reconstruction. 17(1–4), 167–180.
Archibald, R., and Gelb, A. (2002). A method to reduce the Gibbs ringing artifact in MRI scans while keeping tissue boundary integrity. IEEE T. Med. Imaging 21(4).
Bateman, H. (1953). Higher Transcendental Functions, Vol. 2, McGraw–Hill, New York.
Gelb, A., and Gottlieb, D. (1997). The resolution of the Gibbs phenomenon for “spliced” functions in one and two dimensions. Comput. Math. Appl. 33(11), 35–38.
Gelb, A., and Tadmor, E. (1999). Detection of edges in spectral data. Appl. Comp. Harmonic Anal. 7, 101–135.
Gelb, A., and Tadmor, E. (2001). Detection of edges in spectral data II. Nonlinear enhancement. SIAM J. Numer. Anal. 38, 1389–1408.
Gelb, A., and Tadmor, E. (2002). Spectral reconstruction of piecewise smooth functions from their discrete data. Mathematical Modelling and Numerical Analysis 36(2), 155–175.
Gottlieb, D., and Shu, C.-W. (1997). On the Gibbs phenomenon and its resolution. SIAM Review 30, 644–668.
Gottlieb, D., and Shu, C.-W. (1994). Shu, resolution properties of the fourier method for discontinuous waves. Comput. Methods Appl. Mech. Engrg. 116, 27–37.
Gottlieb, D., Shu, C.-W., Solomonoff, A., and Vandeven, H. (1992). On the Gibbs phenomenon I: Recovering exponential accuracy from the fourier partial sum of a nonperiodic analytic function. J. Comput. Appl. Math. 43, 81–98.
Kvernadze, G. (1998). Determination of the jump of a bounded function by its fourier series. J. Approx. Theory 92, 167–190.
Gelb, A., and Jackiewics, Z. Determining analyticity for parameter optimization of the Gegenbauer restriction method, in progress.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gelb, A. Parameter Optimization and Reduction of Round Off Error for the Gegenbauer Reconstruction Method. Journal of Scientific Computing 20, 433–459 (2004). https://doi.org/10.1023/B:JOMP.0000025933.39334.17
Issue Date:
DOI: https://doi.org/10.1023/B:JOMP.0000025933.39334.17