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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Axelsson, O.: On mesh independence and newton-type methods. Appl. Math. 38(4–5), 249–265 (1983)
Faragó, I., Havasi, A., Zlatev, Z.: Efficient implementation of stable Richardson extrapolation algorithms. Comput. Math. Appl. 60, 2309–2325 (2010)
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)
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)
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)
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)
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
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)
Moskalkov, M.N.: A fully conservative difference scheme in gas dynamics. Zh. Vychisl. Mat. Mat. Fiz. 20(1), 162–170 (1980). (in Russian)
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)
Samarskii, A., Popov, Y.: Difference Methods for Solution of Problems of Gas Dynamics. Nauka, Moscow (1st edn. 1980, 2nd edn. 1992) (in Russian)
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)
Vulkov, L.: On the realization and convergence of difference schemes for the nonlinear viscoelasticity equations. Diff. Uravnenia 27(1), 1123–1132 (1991). (in Russian)
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)
Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15, 231–237 (1994)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)