ON THE STABILITY OF THE UNSMOOTHED FOURIER METHOD FOR HYPERBOLIC-EQUATIONS

被引:22
作者
GOODMAN, J
HOU, T
TADMOR, E
机构
[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012
[2] TEL AVIV UNIV,SCH MATH SCI,IL-69978 TEL AVIV,ISRAEL
关键词
D O I
10.1007/s002110050019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It has been a long open question whether the pseudospectral Fourier method without smoothing is stable for hyperbolic equations with variable coefficients that change signs. In this work we answer this question with a detailed stability analysis of prototype cases of the Fourier method. We show that due to weighted L2-stability, the N-degree Fourier solution is algebraically stable in the sense that its L2 amplification does not exceed O(N). Yet, die Fourier method is weakly L2-unstable in the sense that it does experience such O(N) amplification. The exact mechanism of this weak instability is due the aliasing phenomenon, which is responsible for an O(N) amplification of the Fourier modes at the boundaries of the computed spectrum. Two practical conclusions emerge from our discussion. First, die Fourier method is required to have sufficiently many modes in order to resolve the underlying phenomenon. Otherwise, the lack of resolution will excite the weak instability which will propagate from the slowly decaying high modes to the lower ones. Second - independent of whether smoothing was used or not, the small scale information contained in die highest modes of the Fourier solution will be destroyed by their O(N) amplification. Happily, with enough resolution nothing worse can happen.
引用
收藏
页码:93 / 129
页数:37
相关论文
共 24 条
[1]  
ABARBANEL S, 1986, NUMERICAL METHODS FL, V2, P129
[2]  
BOYD JP, 1989, LECTURE NOTES ENG, V49
[3]  
Canuto C., 2011, SPECTRAL METHODS FLU
[4]   FOURIER METHOD FOR INTEGRATION OF HYPERBOLIC EQUATIONS [J].
FORNBERG, B .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (04) :509-528
[5]  
FUNARO D, 1992, LECTURE NOTES PHYSIC, V8
[6]  
GOTTLIEB D, 1981, MATH COMPUT, V37, P293, DOI 10.1090/S0025-5718-1981-0628696-6
[7]  
Gottlieb D., 1985, PROGR SCI COMPUTING, P357
[8]  
GOTTLIEB D, 1977, CBMS REGIONAL C SERI, V26
[9]  
GOTTLIEB D, 1981, LECT NOTES MATH, V1127, P115
[10]  
GUSTAFSSON B, 1972, MATH COMPUT, V26, P649, DOI 10.1090/S0025-5718-1972-0341888-3