Skip to main content Accessibility help

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

  • Qiya Hu (a1) and Lin Zhao (a2)


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.


Corresponding author

*Corresponding author. Email addresses: (Q. Hu), (L. Zhao)


Hide All

Communicated by Chi-Wang Shu



Hide All
[1] An, H. B., On convergence of the additive Schwarz preconditioned inexact Newton method, SIAM J. Numer. Anal., 43(5) (2005), 18501871.
[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), 127133.
[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), 32683287.
[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), 2154.
[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), 124149.
[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), 17491779.
[7] Cai, X. C. and Keyes, D. E., Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput., 24 (2002), 183200.
[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), 13431365.
[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), 289314.
[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), 6073.
[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), 20592078.
[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), 12151238.
[13] Lax, P. and Milgram, N., Parabolic Equations. Contributions to the Theory of Partial Differential Equations, Princeton University Press, Priceton, NJ, 1954.
[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), 361374.
[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), 164191.
[16] Rivière, B., Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations, SIAM, Philadelphia, 2008.
[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), 856869.
[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. 2562.
[19] Toselli, A. and Widlund, O., Domain Decomposition Methods–Algorithms and Theory, Springer, Springer-Verlag, Berlin, 2000.
[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), 18.
[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), 475500.
[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), 647653.
[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), 475484.
[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), 18281852.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed