Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter July 6, 2016

A Weakly Penalized Discontinuous Galerkin Method for Radiation in Dense, Scattering Media

Guido Kanschat and José Pablo Lucero Lorca

Abstract

We review the derivation of weakly penalized discontinuous Galerkin methods for scattering dominated radiation transport and extend the asymptotic analysis to non-isotropic scattering. We focus on the influence of the penalty parameter on the edges and derive a new penalty for interior edges and boundary fluxes. We study how the choice of the penalty parameters influences discretization accuracy and solver speed.

Funding source: Deutsche Forschungsgemeinschaft

Award Identifier / Grant number: GSC 220

Funding statement: The first author was supported by the Sino-German Science Center (grant id 1228) on the occasion of the Chinese-German Workshop on Computational and Applied Mathematics in Augsburg 2015. The second author was supported by the Heidelberg Graduate School of Mathematical and Computational Methods for the Sciences (HGS MathComp), DFG grant GSC 220 in the German Universities Excellence Initiative.

Acknowledgements

Computations in this article were done using release 8.3 of the deal.II finite element library [5, 6]. Furthermore, we thank J. Ragusa and J.-L. Guermond for fruitful discussions.

References

[1] Adams M. L., Discontinuous finite element transport solutions in thick diffusive problems, Nuclear Sci. Eng. 137 (2001), no. 3, 298–333. 10.13182/NSE00-41Search in Google Scholar

[2] Asadzadeh M., Analysis of a fully discrete scheme for neutron transport in two-dimensional geometry, SIAM J. Numer. Anal. 23 (1986), 543–561. 10.1137/0723035Search in Google Scholar

[3] Asadzadeh M., Kumlin P. and Larsson S., The discrete ordinates method for the neutron transport equation in an infinite cylindrical domain, Math. Models Methods Appl. Sci. 2 (1992), no. 3, 317–338. 10.1142/S021820259200020XSearch in Google Scholar

[4] Ayuso B. and Marini L. D., Discontinuous Galerkin methods for advection-diffusion-reaction problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1391–1420. 10.1137/080719583Search in Google Scholar

[5] Bangerth W., Heister T., Heltai L., Kanschat G., Kronbichler M., Maier M. and Turcksin B., The deal.II library, version 8.3., Arch. Numer. Softw. 4 (2016), no. 100, 1–11. Search in Google Scholar

[6] Bangerth W., Heister T. and Kanschat G., deal.II Differential Equations Analysis Library, Technical Reference, 8.0 edition, 2013. Search in Google Scholar

[7] Bramble J. H., Multigrid Methods, Pitman Res. Notes Math. Ser. 294, Longman Scientific, Harlow, 1993. Search in Google Scholar

[8] Case K. M. and Zweifel P. F., Linear Transport Theory, Addison-Wesley, Reading, 1967. Search in Google Scholar

[9] Castillo P., Cockburn B., Perugia I. and Schötzau D., An a priori error estimate of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal. 38 (2000), no. 5, 1676–1706. 10.1137/S0036142900371003Search in Google Scholar

[10] Chandrasekhar S., Radiative Transfer, Oxford University Press, Oxford, 1950. Search in Google Scholar

[11] Dautray R. and Lions J.-L., Mathematical Analysis and Numerical Methods for Science and Technology. Vol. 6: Evolution Problems II, Springer, Berlin, 2000. Search in Google Scholar

[12] Grella K., Sparse tensor phase space Galerkin approximation for radiative transport, SpringerPlus 3 (2014), no. 1, 3–230. 10.1186/2193-1801-3-230Search in Google Scholar

[13] Grella K. and Schwab C., Sparse tensor spherical harmonics approximation in radiative transfer, J. Comput. Phys. 230 (2011), no. 23, 8452–8473. 10.1016/j.jcp.2011.07.028Search in Google Scholar

[14] Guermond J.-L. and Kanschat G., Asymptotic analysis of upwind DG approximation of the radiative transport equation in the diffusive limit, SIAM J. Numer. Anal. 48 (2010), no. 1, 53–78. 10.1137/090746938Search in Google Scholar

[15] Hackbusch W., Multi-Grid Methods and Applications, Springer, Berlin, 1985. 10.1007/978-3-662-02427-0Search in Google Scholar

[16] Hackbusch W. and Probst T., Downwind Gauss-Seidel smoothing for convection dominated problems, Numer. Linear Algebra Appl. 4 (1997), no. 2, 85–102. 10.1002/(SICI)1099-1506(199703/04)4:2<85::AID-NLA100>3.0.CO;2-2Search in Google Scholar

[17] Johnson C. and Pitkäranta J., Convergence of a fully discrete scheme for two-dimensional neutron transport, SIAM J. Numer. Anal. 20 (1983), 951–966. 10.1137/0720065Search in Google Scholar

[18] Johnson C. and Pitkäranta J., An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp. 46 (1986), 1–26. 10.1090/S0025-5718-1986-0815828-4Search in Google Scholar

[19] Kanschat G., Preconditioning methods for local discontinuous Galerkin discretizations, SIAM J. Sci. Comput. 25 (2003), no. 3, 815–831. 10.1137/S1064827502410657Search in Google Scholar

[20] Kanschat G., Block preconditioners for LDG discretizations of linear incompressible flow problems, J. Sci. Comput. 22 (2005), no. 1, 381–394. Search in Google Scholar

[21] Kanschat G., Discontinuous Galerkin Methods for Viscous Flow, Deutscher Universitätsverlag, Wiesbaden, 2007. Search in Google Scholar

[22] Kanschat G. and Ragusa J., A robust multigrid preconditioner for SNDG approximation of monochromatic, isotropic radiation transport problems, SIAM J. Sci. Comput. 36 (2014), no. 5, 2326–2345. Search in Google Scholar

[23] Larsen E. W., The asymptotic diffusion limit of discretized transport problems, Nuclear Sci. Eng. 112 (1992), 336–346. 10.13182/NSE92-A23982Search in Google Scholar

[24] Larsen E. W. and Morel J. E., Asymptotic solutions of numerical transport problems in optically thick, diffusive regimes. II, J. Comput. Phys. 83 (1989), no. 1, 212–236. 10.1016/0021-9991(89)90229-5Search in Google Scholar

[25] Larsen E. W., Morel J. E. and Miller, Jr. W. F., Asymptotic solutions of numerical transport problems in optically thick, diffusive regimes, J. Comput. Phys. 69 (1987), no. 2, 283–324. 10.1016/0021-9991(87)90170-7Search in Google Scholar

[26] LeSaint P. and Raviart P.-A., On a finite element method for solving the neutron transport equation, Mathematical Aspects of Finite Elements in Partial Differential Equations, Academic Press, New York (1974), 89–123. 10.1016/B978-0-12-208350-1.50008-XSearch in Google Scholar

[27] Mihalas D. and Weibel-Mihalas B., Foundations of Radiation Hydrodynamics, Dover, New York, 1984. Search in Google Scholar

[28] Oxenius J., Kinetic Theory of Particles and Photons, Springer, Berlin, 1986. 10.1007/978-3-642-70728-5Search in Google Scholar

[29] Pietro D. A. D., Ern A. and Guermond J.-L., Discontinuous Galerkin methods for anisotropic semidefinite diffusion with advection, SIAM J. Numer. Anal. 46 (2008), no. 2, 805–831. 10.1137/060676106Search in Google Scholar

[30] Pitkäranta J., A non-self-adjoint variational procedure for the finite-element approximation of the transport equation, Transp. Theory Stat. Phys. 4 (1975), no. 1, 1–24. 10.1080/00411457508247940Search in Google Scholar

[31] Pitkäranta J., On the variational approximation of the transport operator, J. Math. Anal. Appl. 54 (1976), no. 2, 419–440. 10.1016/0022-247X(76)90211-0Search in Google Scholar

[32] Pitkäranta J., Approximate solution of the transport equation by methods of Galerkin type, J. Math. Anal. Appl. 60 (1977), no. 1, 186–210. 10.1016/0022-247X(77)90059-2Search in Google Scholar

[33] Pitkäranta J. and Scott R. L., Error estimates for the combined spatial and angular approximations of the transport equation for slab geometry, SIAM J. Numer. Anal. 20 (1983), no. 5, 922–950. 10.1137/0720064Search in Google Scholar

[34] Ragusa J., Guermond J.-L. and Kanschat G., A robust Sn-DG-approximation for radiation transport in optically thick and diffusive regimes, J. Comput. Phys. 231 (2012), no. 4, 1947–1962. 10.1016/j.jcp.2011.11.017Search in Google Scholar

[35] Reed W. and Hill T., Triangular mesh methods for the neutron transport equation, Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, 1973. Search in Google Scholar

[36] Sanchez R. and Ragusa J., On the construction of Galerkin angular quadratures, Nuclear Sci. Eng. 169 (2011), 133–154. 10.13182/NSE10-31Search in Google Scholar

[37] Toselli A. and Widlund O., Domain decomposition methods. Algorithms and theory, Springer Ser. Comput. Math. 34, Springer, Berlin, 2005. 10.1007/b137868Search in Google Scholar

[38] Widmer G., Hiptmair R. and Schwab C., Sparse adaptive finite elements for radiative transfer, J. Comput. Phys. 227 (2008), no. 12, 6071–6105. 10.1016/j.jcp.2008.02.025Search in Google Scholar

[39] Xu J., Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581–613. 10.1137/1034116Search in Google Scholar

Received: 2015-12-23
Revised: 2016-5-13
Accepted: 2016-5-20
Published Online: 2016-7-6
Published in Print: 2016-10-1

© 2016 by De Gruyter