Abstract
To analyze local oscillations existing in the generalized Lax-Friedrichs(LxF) schemes for computing of the linear advection equation with damping, we observed local oscillations in numerical solutions for the discretization of some special initial data under stable conditions. Then we raised three propositions about how to control those oscillations via some numerical examples. In order to further explain this, we first investigated the discretization of initial data that trigger the chequerboard mode, the highest frequency mode. Then we proceeded 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. We find that the relative phase errors are at least offset by the numerical dissipation of the same order, otherwise the oscillation could be caused. The LxF scheme is conditionally stable and once adding the damping into linear advection equation, the damping has resulted in a slight reduction of the modes’ height; We also can find even large damping, the oscillation becomes weaker as time goes by, that is to say the chequerboard mode decay.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, J.-Q., Tang, H.-Z., Warnecke, G., Zhang, L.-M.: Local Oscillations in Finite Difference Solutions of Hyperbolic Conservation Laws. Mathematics of Computation, S0025-5718(09)02219-4 (2009)
Morton, K.W., Mayers, D.F.: Numerical Solution of Partial Differential Equations, 2nd edn. Cambridge University Press (2005)
Zhu, P., Zhou, S.: Relaxation Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations. Numer. Algor. 54, 325–342 (2010)
Gomez, H., Colominas, I., Navarrina, F., Paris, J., Casteleiro, M.: A Hyperbolic Theory for Advection-Diffusion Problems. Mathematical Foundations and Numerical Modeling. Arch. Comput. Methods Eng. 17, 191–211 (2010)
Tang, H.-Z., Xu, K.: Positivity-Preserving Analysis of Explicit and Implicit LaxCFriedrichs Schemes for Compressible Euler Equations. J. Sci Comput. 15, 19–28 (2000)
Breuss, M.: The correct use of the Lax-Friedrichs method. M2AN Math. Model. Numer. Anal. 38, 519–540 (2004)
Dou, L., Dou, J.: The Grid: Time-domain analysis of lossy multiconductor transmission lines based on the LaxCWendroff technique. Analog Integrated Circuits and Signal Processing 68, 85–92 (2011)
Breuss, M.: An analysis of the influence of data extrema on some first and second order central approximations of hyperbolic conservation laws. M2AN Math. Model. Numer. Anal. 39, 965–993 (2005)
Thomas, J.W.: Numerical Partial Differential Equations: Finite Difference Methods. Springer, Heidelberg (1995)
Warming, R.F., Hyett, B.J.: The modified equation approach to the stability and accuracy of finite difference methods. J. Comput. Phys. 14, 159–179 (1974)
Tadmor, E.: Numerical viscosity and the entropy condition for conservative difference schemes. Math. Comp. 43, 369–381 (1984)
Fernandez-Nieto, E.D., Castro Diaz, M.J., Pares, C.: On an Intermediate Field Capturing Riemann Solver Based on a Parabolic Viscosity Matrix for the Two-Layer Shallow Water System. J. Sci Comput. 48, 117–140 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Y., Jiang, Hx., Tong, W. (2011). Generalized Lax-Friedrichs Schemes for Linear Advection Equation with Damping. In: Liu, B., Chai, C. (eds) Information Computing and Applications. ICICA 2011. Lecture Notes in Computer Science, vol 7030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25255-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-25255-6_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25254-9
Online ISBN: 978-3-642-25255-6
eBook Packages: Computer ScienceComputer Science (R0)