-
A Quadratic Programming Flux Correction Method for High-Order DG Discretizations of SN Transport
Authors:
Ben C. Yee,
Samuel S. Olivier,
Terry S. Haut,
Milan Holec,
Vladimir Z. Tomov,
Peter G. Maginot
Abstract:
We present a new flux-fixup approach for arbitrarily high-order discontinuous Galerkin discretizations of the SN transport equation. This approach is sweep-compatible: as the transport sweep is performed, a local quadratic programming (QP) problem is solved in each spatial cell to ensure that the solution satisfies certain physical constraints, including local particle balance. The constraints can…
▽ More
We present a new flux-fixup approach for arbitrarily high-order discontinuous Galerkin discretizations of the SN transport equation. This approach is sweep-compatible: as the transport sweep is performed, a local quadratic programming (QP) problem is solved in each spatial cell to ensure that the solution satisfies certain physical constraints, including local particle balance. The constraints can be chosen in two ways, leading to two variants of the method: QP Zero (QPZ) and QP Maximum Principle (QPMP). The coefficients of the solution are constrained to be nonnegative in QPZ, and they are constrained by an approximate discrete maximum principle in QPMP. There are two primary takeaways in this paper. First, it is shown that the QPMP method, when used with the positive Bernstein basis, eliminates negativities, preserves high-order accuracy for smooth problems, and significantly dampens unphysical oscillations in the solution. The second takeaway is that the Variable Eddington Factor (VEF) method can be used to accelerate the convergence of source iteration with fixup for problems with optically thick regions. Regardless of whether a fixup is applied, source iteration converges slowly when optically thick regions are present and acceleration is needed. 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.
△ Less
Submitted 26 June, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
DSA Preconditioning for DG discretizations of $S_{N}$ transport and High-Order curved meshes
Authors:
T. S. Haut,
B. S. Southworth,
P. G. Maginot,
V. Z. Tomov
Abstract:
This paper derives and analyzes new diffusion synthetic acceleration (DSA) preconditioners for the SN transport equation when discretized with a high-order (HO) discontinuous Galerkin (DG) discretization. DSA preconditioners address the need to accelerate solving SN transport when the mean free path $\varepsilon$ of particles is small and the condition number of the SN transport equation scales li…
▽ More
This paper derives and analyzes new diffusion synthetic acceleration (DSA) preconditioners for the SN transport equation when discretized with a high-order (HO) discontinuous Galerkin (DG) discretization. DSA preconditioners address the need to accelerate solving SN transport when the mean free path $\varepsilon$ of particles is small and the condition number of the SN transport equation scales like $O(\varepsilon^{-2})$. By expanding the SN transport operator in $\varepsilon$ and employing a singular matrix perturbation analysis, we derive a DSA matrix that reduces to the symmetric interior penalty (SIP) DG discretization of diffusion when the mesh is first-order and the total opacity is constant. We prove that preconditioning HO DG SN transport with the SIP DSA matrix results in an $O(\varepsilon)$ perturbation of the identity, and fixed-point iteration therefore converges rapidly for optically thick problems. However, the SIP DSA matrix is conditioned like $O(\varepsilon^{-1})$, making it difficult to invert for small $\varepsilon$. We further derive a new two-part, additive DSA preconditioner based on a continuous discretization of diffusion-reaction, which has a condition number independent of $\varepsilon$, and prove that this DSA variant has the same theoretical efficiency as the SIP DSA preconditioner in the optically thick limit. The analysis is extended to the case of HO (curved) meshes, where so-called mesh cycles can result from elements both being upwind of each other. In particular, we prove that performing two additional transport sweeps between DSA steps yields the same theoretical conditioning of fixed-point iterations as in the cycle-free case. Theoretical results are validated by numerical experiments on HO, highly curved meshes generated from an ALE hydrodynamics code, where the additional inner sweeps between DSA steps offer up to a 4x reduction in total sweeps.
△ Less
Submitted 20 July, 2020; v1 submitted 25 October, 2018;
originally announced October 2018.
-
An Efficient Sweep-based Solver for the $S_{N}$ Equations on High-Order Meshes
Authors:
T. S. Haut,
P. G. Maginot,
V. Z. Tomov,
B. S. Southworth,
T. A. Brunner,
T. S. Bailey
Abstract:
We propose a graph-based sweep algorithm for solving the steady state, mono-energetic discrete ordinates on meshes of high-order curved mesh elements. Our spatial discretization consists of arbitrarily high-order discontinuous Galerkin finite elements using upwinding at mesh element faces. To determine mesh element sweep ordering, we define a directed, weighted graph whose vertices correspond to m…
▽ More
We propose a graph-based sweep algorithm for solving the steady state, mono-energetic discrete ordinates on meshes of high-order curved mesh elements. Our spatial discretization consists of arbitrarily high-order discontinuous Galerkin finite elements using upwinding at mesh element faces. To determine mesh element sweep ordering, we define a directed, weighted graph whose vertices correspond to mesh elements, and whose edges correspond to mesh element upwind dependencies. This graph is made acyclic by removing select edges in a way that approximately minimizes the sum of removed edge weights. Once the set of removed edges is determined, transport sweeps are performed by lagging the upwind dependency associated with the removed edges. The proposed algorithm is tested on several 2D and 3D meshes composed of high-order curved mesh elements.
△ Less
Submitted 9 January, 2019; v1 submitted 25 October, 2018;
originally announced October 2018.
