Generalized Lax-Friedrichs Schemes for Linear Advection Equation with Damping

  • Yun Wu
  • Hai-xin Jiang
  • Wei Tong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7030)


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.


Finite difference schemes low and high frequency modes oscillations chequerboard modes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Morton, K.W., Mayers, D.F.: Numerical Solution of Partial Differential Equations, 2nd edn. Cambridge University Press (2005)Google Scholar
  3. 3.
    Zhu, P., Zhou, S.: Relaxation Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations. Numer. Algor. 54, 325–342 (2010)CrossRefzbMATHGoogle Scholar
  4. 4.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    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)CrossRefzbMATHGoogle Scholar
  6. 6.
    Breuss, M.: The correct use of the Lax-Friedrichs method. M2AN Math. Model. Numer. Anal. 38, 519–540 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Thomas, J.W.: Numerical Partial Differential Equations: Finite Difference Methods. Springer, Heidelberg (1995)CrossRefzbMATHGoogle Scholar
  10. 10.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Tadmor, E.: Numerical viscosity and the entropy condition for conservative difference schemes. Math. Comp. 43, 369–381 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    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)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yun Wu
    • 1
  • Hai-xin Jiang
    • 1
  • Wei Tong
    • 1
  1. 1.College of ScienceJiujiang UniversityJiujiangChina

Personalised recommendations