Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-24T15:43:13.316Z Has data issue: false hasContentIssue false
  • English
  • Français

Domain Decomposition Preconditioners for the System Generated by Discontinuous Galerkin Discretization of 2D-3T Heat Conduction Equations

Part of: Parabolic equations and systems Partial differential equations, initial value and time-dependent initial-boundary value problems

Published online by Cambridge University Press:  28 July 2017

Qiya Hu  and
Lin Zhao
Qiya Hu*
Affiliation:
LSEC, Institute of Computational Mathematics and Scientic/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China; University of Chinese Academy of Sciences, Beijing, China
Lin Zhao*
Affiliation:
Huada Empyrean Software Co., Ltd, China Electronics Corporation, Beijing
*
*Corresponding author. Email addresses:hqy@lsec.cc.ac.cn (Q. Hu), zhaolin@lsec.cc.ac.cn (L. Zhao)
*Corresponding author. Email addresses:hqy@lsec.cc.ac.cn (Q. Hu), zhaolin@lsec.cc.ac.cn (L. Zhao)
Get access

Abstract

In this paper we are concerned with numerical methods for nonlinear time-dependent problem coupled by electron, ion and photon temperatures in two dimensions, which is called the 2D-3T heat conduction equations. We propose discontinuous Galerkin (DG) methods for the discretization of the equations. For solving the resulting discrete system, we employ two domain decomposition (DD) preconditioners, one of which is associated with the non-overlapping DDM and the other is based on DDM with small overlap. The preconditioners are constructed by dropping the couplings between particles and each preconditioner consists of three preconditioners with smaller matrix size. To gauge the efficiency of the preconditioners, we test two examples and make different settings of parameters. Numerical results show that the proposed preconditioners are very effective to the 2D-3T problem.

Keywords

2D-3T heat conduction equationsdiscontinuous Galerkin methoddomain decomposition preconditioneriterative numbers

MSC classification

Secondary: 35K51: Initial-boundary value problems for second-order parabolic systems 35K55: Nonlinear parabolic equations 65M55: Multigrid methods; domain decomposition 65M60: Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods
Type
Research Article
Information
Communications in Computational Physics , Volume 22 , Issue 4 , October 2017 , pp. 1069 - 1100
Copyright
Copyright © Global-Science Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Communicated by Chi-Wang Shu

References

[1] An, H. B., On convergence of the additive Schwarz preconditioned inexact Newton method, SIAM J. Numer. Anal., 43(5) (2005), 1850–1871.CrossRefGoogle Scholar
[2] An, H. B., Mo, Z. Y., Xu, X. W. and Liu, X., Nonlinear initial values in the iterative solution of 2-D 3-T heat conduct equations, Chinese J. Comput. Phys., 24(2) (2007), 127–133.Google Scholar
[3] An, H. B., Mo, Z. Y., Xu, X. W. and Liu, X., On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations, J. Comput. Phys., 228 (2009), 3268–3287.CrossRefGoogle Scholar
[4] Antonietti, P. F. and Ayuso, B., Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case, Math. Model. Numer. Anal., 41 (2007), 21–54.CrossRefGoogle Scholar
[5] Antonietti, P. F. and Houston, P., A class of domain decomposition preconditioners for hp-discontinuous Galerkin finite element methods, J. Sci. Comput., 46 (2011), 124–149.CrossRefGoogle Scholar
[6] Arnold, D. N., Bnrezzi, F., Cockburn, B. and Mnarini, L. D., Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39(5) (2002), 1749–1779.CrossRefGoogle Scholar
[7] Cai, X. C. and Keyes, D. E., Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput., 24 (2002), 183–200.CrossRefGoogle Scholar
[8] Feng, X. B. and Karakashian, O. A., Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems, SIAM J. Numer. Anal., 39(4) (2001), 1343–1365.CrossRefGoogle Scholar
[9] Feng, X. B. and Karakashian, O. A., Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation, J. Sci. Comput., 22-23(1-3) (2005), 289–314.CrossRefGoogle Scholar
[10] Feng, T., Yu, X. J., An, H. B., Li, Q. and Zhang, R. P., The preconditioned Jacobian-free Newton-Krylov methods for nonequilibrium radiation diffusion equations, J. Comput. Appl. Math., 255 (2014), 60–73.CrossRefGoogle Scholar
[11] Hu, Q. Y., Shu, S. and Wang, J. X., Nonoverlapping domain decomposition methods with simple coarse spaces for elliptic problems, Math. Comput., 79(272) (2010), 2059–2078.CrossRefGoogle Scholar
[12] Lasser, C. and Toselli, A., An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems, Math. Comput., 72(243) (2003), 1215–1238.CrossRefGoogle Scholar
[13] Lax, P. and Milgram, N., Parabolic Equations. Contributions to the Theory of Partial Differential Equations, Princeton University Press, Priceton, NJ, 1954.Google Scholar
[14] Mo, Z. Y., Shen, L. J. and Wittum, G., Parallel adaptive multigrid algorithm for 2-D 3-T diffusion equations, Int. J. Comput. Math., 81(3) (2004), 361–374.Google Scholar
[15] Rider, W. J., Knoll, D. A. and Olson, G. L., A multigrid Newton-Krylov method for multimaterial equilibrium radiation diffusion, J. Comput. Phys., 152 (1999), 164–191.CrossRefGoogle Scholar
[16] Rivière, B., Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations, SIAM, Philadelphia, 2008.CrossRefGoogle Scholar
[17] Saad, Y. and Schultz, M. H., GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), 856–869.CrossRefGoogle Scholar
[18] Shu, C. W., Discontinuous Galerkin method for time dependent problems: Survey and recent developments, Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations (2012 John H. Barrett Memorial Lectures), Feng, X., Karakashian, O. and Xing, Y., editors, The IMnA Volumes in Mathematics and Its Applications, volume 157, Springer, Switzerland, 2014, pp. 25–62.Google Scholar
[19] Toselli, A. and Widlund, O., Domain Decomposition Methods–Algorithms and Theory, Springer, Springer-Verlag, Berlin, 2000.Google Scholar
[20] Xu, X. W., Mo, Z. Y. and An, H. B., Algebraic two-level iterative method for 2-D 3-T radiation diffusion equations, Chinese J. Comput. Phys., 26(1) (2009), 1–8.Google Scholar
[21] Yuan, G. W., Hang, X. D., Sheng, Z. Q. and Yue, J. Y., Progress in numberical methods for radiation diffusion equations, Chinese J. Comput. Phys., 26(4) (2009), 475–500.Google Scholar
[22] Zhang, R. P., Yu, X. J., Cui, X. and Feng, T., Implicit-explicit integration factor discontinuous Galerkin method for 2D radiation diffusion equations, Chinese J. Comput. Phys., 29(5) (2012), 647–653.Google Scholar
[23] Zhou, Z. Y., Xu, X. W., Shu, S., Feng, C. S. and Mo, Z. Y., An adaptive two-level preconditioner for 2-D 3-T radiation diffusion equations, Chinese J. Comput. Phys., 29(4) (2012), 475–484.Google Scholar
[24] Zhu, L. X. and Wu, H. J., Preasymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number, Part II: hp version, SIAM J. Numer. Anal., 51(3) (2013), 1828–1852.CrossRefGoogle Scholar