ACCURATE AND EFFICIENT RECONSTRUCTION OF DISCONTINUOUS FUNCTIONS FROM TRUNCATED SERIES EXPANSIONS

被引:62
作者
ECKHOFF, KS
机构
关键词
D O I
10.2307/2153251
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Knowledge of a truncated Fourier series expansion for a discontinuous 2pi-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.
引用
收藏
页码:745 / 763
页数:19
相关论文
共 18 条
[1]  
ABARBANEL S, 1985, PROGR SCI COMPUTING, V6, P345
[2]  
ABARBANEL S, 1986, NUMERICAL METHODS FL, V2, P129
[3]   ESSENTIALLY NONOSCILLATORY SPECTRAL FOURIER METHODS FOR SHOCK-WAVE CALCULATIONS [J].
CAI, W ;
GOTTLIEB, D ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1989, 52 (186) :389-410
[4]  
Canuto C., 2012, SPECTRAL METHODS EVO
[5]  
David G., 1977, NUMERICAL ANAL SPECT
[6]  
Dongarra J. J., 1979, LINPACK USERS GUIDE
[7]  
Golub G.H., 1983, MATRIX COMPUTATIONS
[8]  
GOTLIEB D, 1985, PROGR SCI COMPUTING, V6, P357
[9]  
GOTTLIEB D, 1985, LECT NOTES PHYS, V218, P48
[10]   SPECTRAL CALCULATIONS OF ONE-DIMENSIONAL INVISCID COMPRESSIBLE FLOWS [J].
GOTTLIEB, D ;
LUSTMAN, L ;
ORSZAG, SA .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (03) :296-310