5a33f245d82a0cc6.tex
1: \begin{abstract}
2: In this paper we investigate the use of Richardson extrapolation to estimate the convergence rates for numerical solutions to wave propagation problems involving discontinuities. For many cases, we find that the computed results do not agree with the a-priori estimate of the convergence rate. Furthermore, the estimated convergence rate is found to depend on the specific details of how Richardson extrapolation was applied, in particular the order of comparisons between three approximate solutions can have a significant impact. Modified equations are used to analyze the situation. We elucidated, for the first time, the cause of apparently unpredictable estimated convergence rates from Richardson extrapolation in the presence of discontinuities. Furthermore, we ascertain one correct structure of Richardson extrapolation that can be used to obtain predictable estimates. We demonstrate these results using a number of numerical examples.
3: 
4: \keywords{Richardson extrapolation \and error estimation \and convergence analysis \and shock capturing}
5: % \PACS{PACS code1 \and PACS code2 \and more}
6: %\subclass{65M12 \and 65M08 \and 65M06}
7: \end{abstract}
8: