Two-Grid Newton Algorithms for a System of Heat Conducting Gas Equations

  • Miglena N. KolevaEmail author
  • Lubin G. Vulkov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11386)


We present two-grid Newton’s algorithms for solving gas dynamics coupled with non-linear heat conduction problems. The algorithms involve solving one small, non-linear coarse mesh system and one linear problem on a fine mesh. We also examine a two-grid method combined with Richardson extrapolation. Test examples compare the efficiency of the proposed algorithms.


Gas dynamics Conservative difference schemes Newton linearization Two-grid method Richardson extrapolation 



This research is supported by the Bulgarian National Science Fund under Bilateral Project DNTS/Russia 02/12 “Development and investigation of finite-difference schemes of higher order of accuracy for solving applied problems of fluid and gas mechanics, and ecology” from 2018.


  1. 1.
    Axelsson, O.: On mesh independence and newton-type methods. Appl. Math. 38(4–5), 249–265 (1983)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Faragó, I., Havasi, A., Zlatev, Z.: Efficient implementation of stable Richardson extrapolation algorithms. Comput. Math. Appl. 60, 2309–2325 (2010)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Hanzhang, H., Chen, Y., Zhou, J.: Two-grid method for miscible displacement problem by mixed finite element methods and finite element method of characteristics. Comput. Math. Appl. 72(11), 2694–2715 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Jovanovic, B., Koleva, M.N., Vulkov, L.G.: Convergence of a FEM and two-grid algorithms for elliptic problems on disjoint domains. J. Comput. Appl. Math. 236(3), 364–374 (2011)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Jovanovic, B., Koleva, M.N., Vulkov, L.G.: Application of the two-grid method to a heat radiation problem. In: AIP CP, vol. 1186, pp. 352–360 (2009)Google Scholar
  6. 6.
    Koleva, M.N.: A two-grid algorithm for implementation of fully conservative difference schemes of the gas dynamics equations. In: AIP CP, vol. 1067, pp. 262–270 (2008)Google Scholar
  7. 7.
    Koleva, M.N., Vulkov, L.G.: A two-grid approximation of an interface problem for the nonlinear Poisson-Boltzmann equation. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds.) NAA 2008. LNCS, vol. 5434, pp. 369–376. Springer, Heidelberg (2009). Scholar
  8. 8.
    Koleva, M.N., Vulkov, L.G.: Two-grid quasilinearization approach to ODEs with applications to model problems in physics and mechanics. Comput. Phys. Commun. 181(3), 663–670 (2010)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Moskalkov, M.N.: A fully conservative difference scheme in gas dynamics. Zh. Vychisl. Mat. Mat. Fiz. 20(1), 162–170 (1980). (in Russian)MathSciNetGoogle Scholar
  10. 10.
    Povechenko, Y.A., Popov, Y.P., Samarskaya, E.A.: Iterative methods for solving difference schmes for equations of gas dynamics with heat conductivity. Zh. Vychisl. Mat. Mat. Fiz. 22(4), 903–912 (1992)Google Scholar
  11. 11.
    Samarskii, A., Popov, Y.: Difference Methods for Solution of Problems of Gas Dynamics. Nauka, Moscow (1st edn. 1980, 2nd edn. 1992) (in Russian)Google Scholar
  12. 12.
    Vakulchik, P., Schorec, A.: Convergence of the Newton method for finite difference schemes for gas dynamics equations with heat transfer. Diff. Eqns. 11, 1149–1155 (1986). (in Russian)Google Scholar
  13. 13.
    Vulkov, L.: On the realization and convergence of difference schemes for the nonlinear viscoelasticity equations. Diff. Uravnenia 27(1), 1123–1132 (1991). (in Russian)Google Scholar
  14. 14.
    Wu, L., Allen, M.: Two-grid methods for mixed finite element solution of coupled reaction-diffusion systems. Numer. Meth. PDE 15(5), 589–604 (1999)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15, 231–237 (1994)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Zadorin, A.I., Tikhovskaya, S.V., Zadorin, N.A.: A two-grid method for elliptic problem with boundary layers. Appl. Numer. Math. 93, 270–278 (2015)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.University of RuseRuseBulgaria

Personalised recommendations