Skip to main content

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

  • Conference paper
  • First Online:
Finite Difference Methods. Theory and Applications (FDM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11386))

Included in the following conference series:

  • 1264 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Axelsson, O.: On mesh independence and newton-type methods. Appl. Math. 38(4–5), 249–265 (1983)

    MathSciNet  MATH  Google Scholar 

  2. Faragó, I., Havasi, A., Zlatev, Z.: Efficient implementation of stable Richardson extrapolation algorithms. Comput. Math. Appl. 60, 2309–2325 (2010)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. 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. 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). https://doi.org/10.1007/978-3-642-00464-3_41

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  9. Moskalkov, M.N.: A fully conservative difference scheme in gas dynamics. Zh. Vychisl. Mat. Mat. Fiz. 20(1), 162–170 (1980). (in Russian)

    MathSciNet  Google Scholar 

  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. 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. 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. 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. 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)

    Article  MathSciNet  Google Scholar 

  15. Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15, 231–237 (1994)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miglena N. Koleva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Koleva, M.N., Vulkov, L.G. (2019). Two-Grid Newton Algorithms for a System of Heat Conducting Gas Equations. In: Dimov, I., Faragó, I., Vulkov, L. (eds) Finite Difference Methods. Theory and Applications. FDM 2018. Lecture Notes in Computer Science(), vol 11386. Springer, Cham. https://doi.org/10.1007/978-3-030-11539-5_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-11539-5_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-11538-8

  • Online ISBN: 978-3-030-11539-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics