Title
Local oscillations in finite difference solutions of hyperbolic conservation laws
Abstract
It was generally expected that monotone schemes are oscillation-free for hyperbolic conservation laws. However, recently local oscillations were observed and usually understood to be caused by relative phase errors. In order to further explain this, we first investigate the discretization of initial data that trigger the chequerboard mode, the highest frequency mode. Then we proceed to use the discrete Fourier analysis and the modified equation analysis to distinguish the dissipative and dispersive effects of numerical schemes for low frequency and high frequency modes, respectively. It is shown that the relative phase error is of order O(1) for the high frequency modes u(j)(n) = lambda(n)(k)e(i xi j), but of order O(xi(2)) for low frequency modes (xi approximate to 0). In order to avoid numerical oscillations, the relative phase errors should be offset by numerical dissipation of at least the same order. Numerical damping, i.e. the zero order term in the corresponding modified equation, is important to dissipate the oscillations caused by the relative phase errors of high frequency modes. This is in contrast to the role of numerical viscosity, the second order term, which is the lowest order term usually present to suppress the relative phase errors of low frequency modes.
Year
DOI
Venue
2009
10.1090/S0025-5718-09-02219-4
MATHEMATICS OF COMPUTATION
Keywords
Field
DocType
Finite difference schemes,high and low frequency modes,oscillations,chequerboard modes,numerical damping,numerical viscosity,relative phase error,modified equation analysis,discrete Fourier analysis
Discretization,Oscillation,Fourier analysis,Finite difference,Mathematical analysis,Dissipation,Dissipative system,Numerical analysis,Conservation law,Mathematics
Journal
Volume
Issue
ISSN
78
268
0025-5718
Citations 
PageRank 
References 
4
0.74
1
Authors
4
Name
Order
Citations
PageRank
Jiequan Li110618.06
Huazhong Tang218926.79
Gerald Warnecke3356.92
Lumei Zhang440.74