skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A quadratic programming flux correction method for high-order DG discretizations of S transport

Journal Article · · Journal of Computational Physics
ORCiD logo [1];  [2];  [1];  [1];  [1];  [3]
  1. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
  2. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States); Univ. of California, Berkeley, CA (United States)
  3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

In this work, we present a new flux-fixup approach for arbitrarily high-order discontinuous Galerkin (DG) discretizations of the SN transport equation, and we demonstrate the compatibility of this approach with the Variable Eddington Factor (VEF) method. The new fixup approach is sweep-compatible: during a transport sweep (block Gauss-Seidel iteration in which the scattering source is lagged), a local quadratic programming (QP) problem is solved in each spatial element to ensure that the solution satisfies certain physical constraints, including local particle balance. In this paper, we describe two choices of physical constraints, resulting in two variants of the method: QP Zero (QPZ) and QP Maximum Principle (QPMP). In QPZ, the finite element coefficients of the solution are constrained to be nonnegative. In QPMP, they are constrained to adhere to an approximate discrete maximum principle. There are two primary takeaways in this paper. First, when the positive Bernstein basis is used for DG discretization, the QPMP method eliminates negativities, preserves high-order accuracy for smooth problems, and significantly dampens unphysical oscillations in the solution. The latter feature – the dampening of unphysical oscillations – is an improvement upon standard, simpler fixup approaches such as the approach described in (denoted as the “zero and rescale” (ZR) method in this paper). This improvement comes at a moderate computational cost, but it is not prohibitive. Our results show that, even in an unrealistic worst-case scenario where 83% of the spatial elements require a fixup, the computational cost of performing a transport sweep with fixup is only ~31% greater than performing one without fixup. The second takeaway is that the VEF method can be used to accelerate the convergence of transport sweeps even when a fixup is applied. When optically thick regions are present, transport sweeps converge slowly, regardless of whether a fixup is applied, and acceleration is needed. However, attempting to apply standard diffusion synthetic acceleration (DSA) to fixed-up transport sweeps results in divergence for optically thick problems. Our results show that the same is not true for VEF. When VEF is combined with fixed-up transport sweeps, the result is a scheme that produces a nonnegative solution, converges independently of the mean free path, and, in the case of the QPMP fixup, adheres to an approximate discrete maximum principle.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC52-07NA27344
OSTI ID:
1734618
Alternate ID(s):
OSTI ID: 1809276
Report Number(s):
LLNL-JRNL-789678; 987131; TRN: US2205473
Journal Information:
Journal of Computational Physics, Vol. 419, Issue no. 109696; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (20)

Nonnegative Methods for Bilinear Discontinuous Differencing of the S N Equations on Quadrilaterals journal January 2017
Bernstein–Bézier Finite Elements of Arbitrary Order and Optimal Assembly Procedures journal January 2011
High-order local maximum principle preserving (MPP) discontinuous Galerkin finite element method for the transport equation journal April 2017
Variable Eddington Factor Method for the S N Equations with Lumped Discontinuous Galerkin Spatial Discretization Coupled to a Drift-Diffusion Acceleration Equation with Mixed Finite-Element Discretization journal November 2017
High Order Positivity-Preserving Discontinuous Galerkin Methods for Radiative Transfer Equations journal January 2016
Diffusion Synthetic Acceleration for High-Order Discontinuous Finite Element S N Transport Schemes and Application to Locally Refined Unstructured Meshes journal October 2010
A quasi-diffusion method of solving the kinetic equation journal January 1964
The Newton-Krylov Method Applied to Negative-Flux Fixup in S N Transport Calculations journal July 2010
New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds journal October 2005
High-order solution methods for grey discrete ordinates thermal radiative transfer journal December 2016
High-Order Curvilinear Finite Element Methods for Lagrangian Hydrodynamics journal January 2012
High-Order Multi-Material ALE Hydrodynamics journal January 2018
A high-order discontinuous Galerkin method for the SN transport equations on 2D unstructured triangular meshes journal July 2009
Diffusion-synthetic acceleration methods for discrete-ordinates problems journal January 1984
Spatial differencing of the transport equation: Positivity vs. accuracy journal December 1969
An overview of SuperLU: Algorithms, implementation, and user interface journal September 2005
A non-negative moment-preserving spatial discretization scheme for the linearized Boltzmann transport equation in 1-D and 2-D Cartesian geometries journal August 2012
Shape preserving representations and optimality of the Bernstein basis journal June 1993
Lumping Techniques for DFEM S N Transport in Slab Geometry journal February 2015
Positive Polynomials on Closed Boxes journal December 2019