Parameter optimization and reduction of round off error for the Gegenbauer reconstruction method

被引:28
作者
Gelb, A [1 ]
机构
[1] Arizona State Univ, Dept Math & Stat, Tempe, AZ 85287 USA
基金
美国国家科学基金会;
关键词
Gegenbauer reconstruction; piecewise smooth functions; round off error;
D O I
10.1023/B:JOMP.0000025933.39334.17
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:433 / 459
页数:27
相关论文
共 12 条
[1]  
Abramovitz M, 1965, HDB MATH FUNCTIONS
[2]   A method to reduce the Gibbs ringing artifact in MRI scans while keeping tissue boundary integrity [J].
Archibald, R ;
Gelb, A .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (04) :305-319
[3]  
Bateman H., 1953, Higher transcendental functions, VII
[4]   Detection of edges in spectral data II. Nonlinear enhancement [J].
Gelb, A ;
Tadmor, E .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (04) :1389-1408
[5]   Detection of edges in spectral data [J].
Gelb, A ;
Tadmor, E .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1999, 7 (01) :101-135
[6]   Spectral reconstruction of piecewise smooth functions from their discrete data [J].
Gelb, A ;
Tadmor, E .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2002, 36 (02) :155-175
[7]   The resolution of the Gibbs phenomenon for ''spliced'' functions in one and two dimensions [J].
Gelb, A ;
Gottlieb, D .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (11) :35-58
[8]  
GELB A, IN PRESS DETERMINING
[9]   RESOLUTION PROPERTIES OF THE FOURIER METHOD FOR DISCONTINUOUS WAVES [J].
GOTTLIEB, D ;
SHU, CW .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1994, 116 (1-4) :27-37
[10]   On the Gibbs phenomenon and its resolution [J].
Gottlieb, D ;
Shu, CW .
SIAM REVIEW, 1997, 39 (04) :644-668