Iterative Approximate Factorization of Difference Operators of High-Order Accurate Bicompact Schemes for Multidimensional Nonhomogeneous Quasilinear Hyperbolic Systems

  • M. D. Bragin
  • B. V. Rogov


For solving equations of multidimensional bicompact schemes, an iterative method based on approximate factorization of their difference operators is proposed. The method is constructed in the general case of systems of two- and three-dimensional quasilinear nonhomogeneous hyperbolic equations. The unconditional convergence of the method is proved as applied to the two-dimensional scalar linear advection equation with a source term depending only on time and space variables. By computing test problems, it is shown that the new iterative method performs much faster than Newton’s method and preserves a high order of accuracy.


hyperbolic equations bicompact and compact schemes factorization iterative methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. J. Stoker, Water Waves: The Mathematical Theory with Applications (Wiley, New York, 1992).CrossRefzbMATHGoogle Scholar
  2. 2.
    G. B. Whitham, Linear and Nonlinear Waves (Wiley, New York, 1999).CrossRefzbMATHGoogle Scholar
  3. 3.
    R. Brun, Introduction to Reactive Gas Dynamics (Oxford Univ. Press, Oxford, New York, 2009).CrossRefzbMATHGoogle Scholar
  4. 4.
    C. Cercignani, The Boltzmann Equation and Its Applications (Springer-Verlag, New York, 1988).CrossRefzbMATHGoogle Scholar
  5. 5.
    J. Glimm, “The continuous structure of discontinuities,” Lect. Notes Phys. 344, 177–186 (1986).MathSciNetzbMATHGoogle Scholar
  6. 6.
    M. Renardy, W. J. Hrusa, and J. A. Nohel, Mathematical Problems in Viscoelasticity (Longman Sci. Tech., Essex, New York, 1987).zbMATHGoogle Scholar
  7. 7.
    A. G. Kulikovskii, N. V. Pogorelov, and A. Yu. Semenov, Mathematical Aspects of Numerical Solution of Hyperbolic Systems (Chapman and Hall/CRC, London, 2001; Fizmatlit, Moscow, 2012).zbMATHGoogle Scholar
  8. 8.
    A. S. Kholodov, “Numerical methods for solving hyperbolic equations and systems,” in Encyclopedia of Low-Temperature Plasmas (Yanus-K, Moscow, 2008), Vol. VII-1, Part 2, pp. 141–174 [in Russian].Google Scholar
  9. 9.
    M. N. Mikhailovskaya and B. V. Rogov, “Monotone compact running schemes for systems of hyperbolic equations,” Comput. Math. Math. Phys. 52 (4), 578–600 (2012).MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    B. V. Rogov, “High-order accurate running compact scheme for multidimensional hyperbolic equations,” Dokl. Math. 86 (1), 582–586 (2012).MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    B. V. Rogov, “High-order accurate monotone compact running scheme for multidimensional hyperbolic equations,” Comput. Math. Math. Phys. 53 (2), 205–214 (2013).MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    G. I. Marchuk, Splitting Methods (Nauka, Moscow, 1988) [in Russian].zbMATHGoogle Scholar
  13. 13.
    W. Hundsdorfer and J. Verwer, Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations (Springer, Berlin, 2003).CrossRefzbMATHGoogle Scholar
  14. 14.
    A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1989; Marcel Dekker, New York, 2001).zbMATHGoogle Scholar
  15. 15.
    N. N. Yanenko, The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables (Nauka, Novosibirsk, 1967; Springer-Verlag, Berlin, 1971).zbMATHGoogle Scholar
  16. 16.
    H. Holden, K. H. Karlsen, K.-A. Lie, and N. H. Risebro, Splitting Methods for Partial Differential Equations with Rough Solutions (Eur. Math. Soc., Zurich, 2010).CrossRefzbMATHGoogle Scholar
  17. 17.
    P. N. Vabishchevich, Additive Operator-Difference Schemes: Splitting Schemes (De Gruyter, Berlin, 2014).zbMATHGoogle Scholar
  18. 18.
    Q. Sheng, “Solving linear partial differential equations by exponential splitting,” IMA J. Numer. Anal. 9 (2), 199–212 (1989).MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Q. Sheng, “ADI methods,” Encyclopedia of Applied and Computational Mathematics (Springer, Berlin, 2015), pp. 25–33.CrossRefGoogle Scholar
  20. 20.
    S. Blanes and F. Casas, “On the necessity of negative coefficients for operator splitting schemes of order higher than two,” Appl. Numer. Math. 54 (1), 23–37 (2005).MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    S. Blanes and F. Casas, A Concise Introduction to Geometric Numerical Integration (CRC, London, 2016).CrossRefzbMATHGoogle Scholar
  22. 22.
    P. J. Van der Houwen and B. P. Sommeijer, “Approximate factorization for time-dependent partial differential equations,” J. Comput. Appl. Math. 128 (1–2), 447–466 (2001).MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    J. Geiser, Iterative Splitting Methods for Differential Equations (CRC, London, 2011).CrossRefzbMATHGoogle Scholar
  24. 24.
    L. M. Skvortsov, “Diagonally implicit FSAL Runge–Kutta methods for stiff and differential algebraic systems,” Mat. Model. 14 (2), 3–17 (2002).MathSciNetzbMATHGoogle Scholar
  25. 25.
    E. F. Toro, Riemann Solvers and Numerical Methods for Fluid Dynamics (Springer, Berlin, 2009).CrossRefzbMATHGoogle Scholar
  26. 26.
    M. D. Bragin and B. V. Rogov, “Minimal dissipation hybrid bicompact schemes for hyperbolic equations,” Comput. Math. Math. Phys. 56 (6), 947–961 (2016).MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  1. 1.Moscow Institute of Physics and Technology (State University)Dolgoprudnyi, Moscow oblastRussia
  2. 2.Keldysh Institute of Applied MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations