Abstract
Most methods that use low-order operators to accelerate the iterative solution of transport eigenvalue problems employ nonlinear functionals of the transport solution (such as Eddington tensors) in their low-order equations, which are themselves standard eigenvalue problems. Here, we discuss linear diffusion synthetic acceleration (DSA) for -eigenvalue problems, which belongs to a family of methods that has received less attention than its nonlinear counterparts. We review the history of these linear methods as far as we know it and describe theoretical questions that to our knowledge have remained unanswered. With these methods, a low-order problem is solved after each transport step for an updated eigenvalue and an additive correction to the eigenfunction. These low-order problems are not standard eigenvalue problems, for they contain residuals as fixed sources. The low-order problems admit infinitely many solutions (updated and additive correction to the eigenfunction), and the solution that is obtained depends on the initial guess and iterative method chosen for the low-order problems. Experience has shown that when the low-order problems are solved with a powerlike iteration method and certain initial guesses, they yield solutions that cause rapid convergence to the correct high-order solution. We study the convergence properties of this algorithm applied to two model problems: an infinite homogeneous medium and a one-cell problem. For the infinite homogeneous problem, we present a Fourier analysis of the linear DSA method, which demonstrates that when the low-order problems are solved using a powerlike iteration scheme, the linear DSA scheme provides immediate convergence of the -eigenvalue and rapid convergence of the eigenfunction (much like DSA applied to scattering iterations in fixed-source problems). For the one-cell problems, we find that the linear scheme for -eigenvalue problems performs approximately as well as DSA for fixed-source problems. The latter analysis reveals a quantitative bound on the consistency between low- and high-order operators that is necessary and sufficient for convergence of those problems. With some theoretical foundations for the linear methods now established, we turn to numerical testing. We find, as others have before us using different low-order operators, that the method works well in practice. We provide numerical results from reactor problems in which our linear DSA is approximately as effective as the more widely used nonlinear methods. Our theoretical and numerical results add to the body of evidence that the linear methodology offers a simple path to rapid convergence of -eigenvalue problems, especially for codes that already employ linear low-order operators to converge scattering iterations.
I. INTRODUCTION
In this paper, we discuss solution methods for the multigroup discrete ordinates -eigenvalue neutron transport equation, which can be written as follows:
and
where
= | = vector of unknowns that represent the position-, direction-, and energy-dependent neutron angular flux | |
= | = number of directions in the quadrature set (which can differ for different energy groups) | |
= | = vector of angular moments needed to build the scattering source | |
= | = scalar flux (zeroth angular moment) | |
= | = unit vector in the m’th quadrature direction | |
= | = total collision operator | |
= | = transfer operator [describing scattering, (n,2n), and other nonfission neutron-emitting interactions] | |
= | = fission interaction operator | |
= | = angular-moment operator | |
= | = eigenvalue to be determined. |
A straightforward solution method for this problem is power iteration (PI):
and
Upon convergence of the outer iteration, or PI, at index , is the largest of the -eigenvalues, and is the associated eigenfunction. As written here, each PI requires solving for , which itself requires iteration. A straightforward option for this inner iteration is source iteration (SI):
with set to upon convergence.
The PI convergence rate depends on the eigenvalue dominance ratio, which can be arbitrarily close to 1, in which case PI converges arbitrarily slowly. (See Sec. VIII of CitationRef. 1.) The SI convergence rate depends on the scattering ratio (fraction of interactions that are scatters), which can also be close to 1, in which case SI converges slowly. (See Sec. II of CitationRef. 1.)
For many problems of practical interest, both the dominance ratio and scattering ratio are sufficiently close to 1 that it is beneficial to replace or modify both the outer and inner iteration methods to achieve faster convergence.Citation2–6 In this paper we consider methods that retain the basic outer/inner structure but employ low-order approximations of the transport operator to accelerate convergence. Our purpose is to help fill a gap in the theoretical foundation for a family of these methods that employ linear low-order operators.
Both linear and nonlinear low-order operators have been used effectively in -eigenvalue problems. When nonlinear low-order operators are employed to accelerate convergence of outer iterations, the result is a series of low-order problems that are themselves -eigenvalue problems, each with a unique largest eigenvalue and associated eigenfunction. This dominant {eigenvalue, eigenfunction} pair is the desired solution, and various techniques (including PI) can be employed to find this solution.Citation1–4,Citation6–11
In contrast, when linear low-order operators are employed to accelerate convergence of outer iterations, each resulting low-order problem is not itself an eigenvalue problem, for in addition to the fission term with its multiplier, there is also a fixed (inhomogeneous) source term.Citation12–16 For this problem there is not a unique largest for which the problem has a solution. In fact, the equation admits a solution for every value of greater than a certain well-defined value. In spite of this apparent theoretical issue, all applications of the linear methodology that we know of have been successful, with iterative performance comparable to that seen with nonlinear methods. Each application that we know of has employed a powerlike iteration scheme for the eigenvalue-like low-order problem, and this powerlike iteration method apparently converges to a meaningful and associated function.
The goal of this paper is to provide theoretical foundations for methods that employ linear operators to accelerate the convergence of outer iterations in -eigenvalue problems. This includes analysis of the convergence of a powerlike iteration scheme applied to the eigenvalue-like low-order problems as well as the convergence of the outer iteration (in which each iteration requires solution of a low-order eigenvalue-like problem) to the desired high-order eigenvalue and eigenfunction. Our approach is to perform convergence analyses of model problems for which we have devised analysis techniques. These problems are much simpler than real-world reactor problems, but they serve as a starting point for understanding the behavior of the iterative methods of interest here. The same kinds of simple model problems proved very helpful in the early days of understanding and developing rapidly convergent iterative methods for fixed-source problems.Citation1,Citation17–20
We remark that there are many approaches to solving -eigenvalue problems that do not employ low-order operators in the way described above. These include subspace methods (Arnoldi iteration, Chebyshev iteration),Citation21,Citation22 casting the eigenvalue problem as a nonlinear partial differential equation constraint problem and solving using a nonlinear solver such as a Newton-like method, and treating part of the fission source implicitly to reduce the dominance ratio (Wielandt shift). We do not address these methods here but will mention that acceleration using low-order operators has been shown to improve these methods as well.Citation16,Citation23
In Sec. II, we describe the linear low-order methodology, including its developmental history as we understand it, and illustrate it using as the low-order approximation for transport. We compare and contrast this to the nonlinear low-order methodology, using quasi-diffusion as the example. In Sec. III, we present convergence analyses for two model problems. The first model problem employs transport and diffusion operators without spatial discretization and applies them to a one-energy-group problem in an infinite homogeneous medium. The second model problem employs spatial discretization for the transport and low-order operators and applies the method to a single-cell problem with vacuum boundaries. We close the section with a discussion of spatial discretization considerations. In Sec. IV, we present numerical results from reactor test problems including those with strong heterogeneities, fine spatial features, large numbers of spatial cells, and large numbers of energy unknowns. We offer conclusions in Sec. V.
II. LINEAR SYNTHETIC ACCELERATION FOR EIGENFUNCTION CORRECTION AND UPDATED EIGENVALUE
II.A. Description and History
In what follows, we use equations without spatial discretization for illustration. The family of methods we study here employ nested iterations. If we let be the index of the outermost iteration and be the index of the scattering iteration, then the methods we consider have the following at the end of the transport portion of the t’th iteration:
where
= | = vector containing the angular flux for all energy groups for direction | |
= | = vector containing all the angular moments needed to form the scattering source for all groups | |
= | = vector of scalar fluxes for all groups | |
= | = scattering source rate density for direction that has been previously determined (e.g., downscattering from fast groups) | |
= | = scattering source rate density for direction that has been updated from the most recent transport step (iteration index , e.g., within-group scattering) | |
= | = scattering source rate density for direction that is evaluated at a previous iterate (e.g., upscattering) | |
= | = fission source rate density |
and contains the total cross section for each group.
The total scattering is equal to the sum of the converged, recent, and lagged components of scattering:
As far as we know, the first derivation, implementation, and testing of a method in the family considered here appeared in a 1986 dissertation.Citation12 The author developed eigenproblem acceleration equations via a process that previous researchers had employed for scattering iterations: (1) Define “converged” equations by setting all iteration indices to the same value; (2) subtract the equations satisfied by the latest solution, obtaining an exact equation for an additive correction; (3) replace the transport operator in this equation by a low-order operator. In the notation of this paper, the first step produces
The second step subtracts EquationEq. (7)(7) (7) from this converged equation. We define , , and . Then, we have
where
The third step replaces the transport operator with a low-order operator, which for Adams was a diffusion operator.Citation12 We illustrate with a operator:
and
where and are the zeroth and first angular moments of and the correction to the currents is defined as .
Finally, an iterative method must be defined to solve for the new eigenvalue and eigenfunction additive correction . An obvious choice, and the one made by Adams,Citation12 is a process that resembles PI, with starting guesses and :
and
Upon convergence, this low-order eigenvalue-like problem yields the next eigenvalue and eigenfunction iterates:
While the aforementioned 1986 dissertation reported excellent results, the method remained unpublicized because of theoretical concerns. It was observed that given the presence of the fixed source in EquationEq. (12(12) (12) ) ( plus part of the fission source), it is not clear that the low-order problem will always yield a helpful solution. For example, one could set to some arbitrary large value and solve the resulting fixed-source subcritical diffusion problem for the associated . Setting a different value for would produce a different function for . That is, infinitely many solutions ( and ) that are unrelated to the eigenproblem of interest are seen to satisfy EquationEqs. (12)(12) (12) and Equation(13)(13) (13) .
Numerical tests indicated that when the specific iteration process and initial guesses defined above were followed, the method worked quite well. Nevertheless, the absence of a theoretical understanding left a concern that the method might fail on some problems (for example, if the low-order powerlike iteration failed to converge or converged to some additive correction that degraded instead of improved the latest transport solution). We remark that Adams and Larsen did publish a related linear method that was shown to converge rapidly, but it was defined only for the one-group case.Citation13
Later, Suslov independently created the same basic method (with a different low-order operator) and provided an argument for why one would expect the low-order problem to converge to a useful solution.Citation14 We paraphrase Suslov’s argument as follows, including only the zeroth moment scattering for simplicity. In operator notation, EquationEqs. (7)(7) (7) , (Equation14(14) (14) ), and (Equation15(15) (15) ) are
and
Adding these two equations gives
If we had (low-order = high-order), then this method would be equivalent to solving a standard eigenvalue equation for the next eigenfunction iterate. That is, even though EquationEq. (19)(19) (19) does admit solutions that are not related to the eigenproblem, as Larsen had observed, solving it using a powerlike iteration is algebraically equivalent to solving a problem—EquationEqs. (20)(20) (20) and (Equation16(16) (16) )—that has no fixed source and is similar to (but if not quite the same as) a standard eigenvalue problem. Thus, Suslov justified using a low-order transport operator for and reported excellent results.Citation14
Masiello and Rossi have also reported excellent results from the application of a method in the family of linear acceleration schemes that we study here for -eigenvalue problems.Citation15 They applied the boundary-projection acceleration (BPA) low-order operator to multigroup -eigenvalue discrete ordinates problems with anisotropic scattering.Citation20 They presented a Fourier analysis of the iterative convergence rate of their BPA method for fixed-source problems, providing a sound theoretical basis for the application of BPA to such problems. They did not present theoretical analysis of convergence of the method for eigenvalue problems, but they provided results that demonstrated excellent performance.
II.B. Theoretical Questions
Theoretical questions remain if . If an operator existed such that
for all possible , then the given iteration method would be algebraically equivalent to PI on the operator . This would find the largest eigenvalue and the associated eigenfunction, and the only theoretical question would be how rapidly this well-posed low-order problem would accelerate the overall iteration.
We now show that given the and operators studied here, there does exist an operator such that . However, this operator depends on and thus changes from iteration to iteration. If we take the zeroth and first angular moments of EquationEq. (7(7) (7) ), we see that EquationEqs. (22)(22) (22) , (Equation23(23) (23) ), and (Equation24(24) (24) ) are satisfied at the end of the transport step:
and
where
and subscripts and refer to zeroth and first angular moments. We define an Eddington tensor using the latest transport information, , and then add EquationEqs. (14)(14) (14) and (Equation15(15) (15) ) to EquationEqs. (22)(22) (22) and (Equation23(23) (23) ) to obtain
and
where is the identity tensor. We define a new tensor that is a weighted average of and the Eddington tensor from the the latest transport step using the diffusion correction and transport scalar flux as weights:
We also define the latest and quantities:
Then, we see that our low-order iteration scheme satisfies EquationEqs. (29)(29) (29) , Equation(30)(30) (30) , and Equation(31)(31) (31) :
and
This method looks like PI, in particular, the PI for the inner iteration of a quasi-diffusion method, except that the tensor changes every iteration. A few remarks are in order:
While this is not a true eigenvalue problem, it is similar to problems and solution methods that arise in multiphysics simulations, in which neutronics operators change as temperatures and densities change during the overall multiphysics iterative solution.
The change in from iteration to iteration is small when the correction is small relative to the solution , as is the case when the overall iteration is almost converged. In this limit the powerlike iteration becomes algebraically equivalent to standard PI, which will converge.
The change in from iteration to iteration may not be small during the first overall iteration or two if the correction is not small relative to . We do not know of a proof that the iteration given by EquationEqs. (29)(29) (29) , (Equation30(30) (30) ), and (Equation31(31) (31) ) will converge in such a case.
In the limit as , . In this limit, this method produces precisely the quasi-diffusion method, which does not change as the iteration proceeds and has been shown to be rapidly convergent.
The arguments presented here depend on a powerlike iteration method being used for the low-order problem. It is not clear that these arguments would apply if a different solution technique were used to solve EquationEqs. (12)(12) (12) and (Equation13(13) (13) ). Given our previous observation that infinitely many solutions exist to these equations, it seems all but certain that different iterative techniques would find different solutions.
In Sec. III, we analyze the convergence behavior of the eigenvalues and eigenvectors of the two-step iteration process for simple model problems. We attempt to provide theoretical foundations to answer (1) whether the powerlike iteration applied to the low-order eigenvalue-plus-source problem converges and, if that problem converges, (2) how the low-order solution affects the rate at which the transport eigenvalue iteration converges.
III. CONVERGENCE ANALYSIS
III.A. Fourier Analysis of Infinite Homogeneous Model Problem
We analyze a particular application of the linear low-order method in which we perform one transport sweep per low-order diffusion problem solution. In the literature and our own experience, this “one-sweep” method has shown the most reduction to the total solution time. We apply this method to an infinite, homogeneous medium with isotropic scattering to determine the convergence rate of both the powerlike iteration applied to the low-order eigenvalue-plus-source problem and the convergence rate of the transport eigenvalue iteration.
The infinite homogeneous medium problem has been studied extensively to gain insight into the behavior of methods for iterating on the scattering source in fixed-source problems.Citation1 To our knowledge, the analysis presented below is the first to use this problem to study the behavior of linear methods for eigenvalue iterations.
For infinite homogeneous fixed-source problems, the analysis shows that the slowest converging mode without acceleration is spatially flat and isotropic in angle. One reason a low-order diffusion operator is an effective preconditioner is that it is exact for this mode. The same is true in the -eigenvalue problem. The Fourier analysis for fixed-source problems with diffusion synthetic acceleration (DSA) shows that the flat, isotropic mode converges in one iteration. However, the Fourier analysis also shows the rate at which other modes converge and thus shows the overall rate of convergence of the method. As we will see below, the same is true for the -eigenvalue problem.
Because we perform only one sweep per outer iteration and because there is only within-group scattering in the one-group problem, we write our transport iteration equation with only one iteration index. We denote the lack of group dependence with different symbols (, , , ) and change of iteration index [, ]. The one-group, one-sweep transport equation is then given by the following:
We also derive the one-group diffusion problem that follows from EquationEqs. (14)(14) (14) and (Equation15(15) (15) ), where we have solved the first moment equation analytically and substituted the resulting Ficks law equation into
where the low-order corrected unknown is defined as
and again, the residual source is
Similar to EquationEq. (20(20) (20) ), we add the zeroth moment of the one-group transport equation in EquationEq. (32(32) (32) ),
to the diffusion equation in EquationEq. (33(33) (33) ),
We add to both sides and use the definition for to obtain an equivalent equation that is a powerlike iteration for a diffusion operator:
where
Now that we have obtained equations in a form that will be more easy to manipulate, we express the transport unknowns as Fourier integrals,
and
and the low-order correction and corrected unknown as Fourier integrals,
and
where and are constants that describe the error reduction per iteration of the high-order system and low-order system, respectively. The linear independence of each mode implies a separate equation for each . That is, each mode evolves independently.
After substituting the Fourier integrals, the high-order equation implies
and the low-order equation implies
We invert the high-order operator for each Fourier mode to determine
and then we determine modes of the next high-order iterate (assuming a symmetric quadrature set, which means the quadrature sum of the odd function in is zero):
Next, we determine the source term for the powerlike iteration that depends on the modes of
or define as the cosine between and :
Consider the first step of the powerlike iteration for the flat mode, where all spatial gradients are 0:
The calculation of the next eigenvalue involves integrals that are nonzero only for the flat mode:
On the next iteration, the diffusion equation produces
which is equal to . Thus, the powerlike iteration must converge to the eigenvalue after one step since and therefore, . We substitute initial conditions and into EquationEq. (51)(51) (51) to find the converged eigenvalue:
Thus, the powerlike iteration produces the correct infinite medium eigenvalue in one iteration. For this infinite homogeneous problem where there is no net leakage, Suslov’s argument above shows that the powerlike iteration is equivalent to PI and immediate convergence should be expected.
Next, we consider nonflat modes for subsequent iterations, where the converged eigenvalue has already been obtained. We define a converged diffusion equation,
and an iteration error,(55)
We subtract the diffusion iteration equation from the converged equation to obtain an equation for the error in the diffusion iteration, which for converged is equivalent to a diffusion equation for the correction in a purely scattering medium with scattering cross section :
Using the Fourier integral representation for in EquationEq. (42(42) (42) ), EquationEq. (56)(56) (56) implies
which we solve for and obtain an expression that is less than 1 for all values of :
An error reduction per iteration less than 1 shows that all nonflat modes decrease in magnitude per iteration. Given that the iteration converges, we now determine the coefficient of each eigenmode of the iteration.
From the the converged diffusion equation in EquationEq. (54(54) (54) ),
we may solve for the Fourier coefficient for the low-order problem solution. From the eigenvector update equation, and substituting expressions for and that we found above,
The cross-section terms cancel from the prior finding of a converged eigenvalue. The resulting equation gives the reduction per combined high- and low-operations for each nonzero mode of the eigenvector:
The maximum value of this expression is 0.2247 times a constant, which is the same value obtained from DSA for fixed-source problems.Citation1 Thus, the powerlike iteration provides an error reduction similar to DSA for fixed-source problems per combined high and low operations. Another way to demonstrate the similarity to DSA for fixed-source problems is by substituting the converged eigenvalue and the converged low-order equation:
and
This system of equations is equivalent to a DSA method for a purely scattering medium.
The preceding analysis for infinite homogeneous problems shows that the powerlike iteration algorithm produces the converged transport eigenvalue in one iteration, all modes are reduced similar to DSA for fixed-source problems, and the overall iteration becomes equivalent to DSA for fixed-source problems in a purely scattering medium once the eigenvalue is obtained.
III.B. Algebraic Analysis of One-Cell Problem
We now analyze the previously described iteration method applied to a discretized one-cell homogeneous problem with vacuum boundaries. We assume problem symmetry, a symmetric initial guess, and a spatial discretization such that the symmetric scalar flux solution is characterized by a single scalar amplitude . [An example is a tri-linear Discontinuous Finite Element Method (DFEM) on a cubical cell, with the same scalar flux at each vertex.] The initial guess for the fission source is constant in space. With these assumptions, the equation for a transport sweep becomes
where
Here, we have noted that because the right hand side is completely characterized by a single amplitude at every iteration (RHS), the net leakage rate is simply a constant times that amplitude. The same is true for the volume integral of the scalar flux. It follows that the escape cross section is a constant that is not iteration dependent. The same logic shows that we can define a constant, iteration independent escape cross section for the low-order operator.
The result from one high-order operation satisfies
The low-order problem follows, using steps that led to EquationEq. (38)(38) (38) :
with initial iterates:
and
This simplified system allows us to solve for directly:
We show that the diffusion problem converges on the first diffusion PI. Using the initial conditions above, the diffusion eigenvector and eigenvalue after the first iteration are
and
On the second iteration, we determine the diffusion eigenvector:
From the update equation definition, , and thus, the second iteration eigenvector is equal to the first:
Because the eigenvector does not change, the second eigenvalue is also equal to the first, and that eigenvalue is the converged low-order eigenvalue:
We obtain the eigenvalue error reduction per combined high and low operations as follows. From the equation to update the high-order eigenvalue to the converged low-order eigenvalue,
we subtract the converged transport eigenvalue, , from both sides:
We add and subtract and regroup terms:
Thus, the eigenvalue iteration converges if the following term is less than 1 in magnitude:
Since is strictly positive, the convergence condition can be written as
This analysis shows that for this simplified problem, the iteration will diverge if the high-order leakage and low-order leakage disagree to a large degree; more specifically, the requirement for convergence is that the two leakage probabilities must differ by less than the sum of the low-order absorption and leakage probabilities. It is not surprising that convergence requires the low-order operator to be sufficiently consistent with the high-order operator. This kind of consistency requirement also exists for fixed-source problems.Citation1 In Sec. III.C, we compare the consistency requirement derived here to the requirement for a similar fixed-source problem.
III.C. Algebraic Analysis of One-Cell Fixed-Source Problem
An interesting question is how the consistency requirements compare for fixed-source and -eigenvalue versions of the one-cell problem studied in Sec. III.B. It is well known that DSA for fixed-source problems can diverge if the low-order operator is not sufficiently consistent with the high-order operator.Citation7 In the simple problem studied here, we can quantify the consistency requirement.
Using the definitions and logic from Sec. III.B, the converged fixed-source problem satisfies EquationEq. (82)(82) (82) :
and the DSA iteration scheme is given by EquationEqs. (83)(83) (83) , Equation(84)(84) (84) , and Equation(85)(85) (85) :
and
We obtain an expression for the high-order error, i.e., , by subtracting the high-order equation in EquationEq. (83)(83) (83) from the converged equation in EquationEq. (82)(82) (82) :
Next, we obtain an equation for the error after the low-order operation and subsequent update. From the high-order equation in EquationEq. (83(83) (83) ), we perform algebra to obtain the following form:
and we add this to the low-order equation in EquationEq. (84)(84) (84) :
Similarly, from the converged equation in EquationEq. (82(82) (82) ), we obtain
We subtract EquationEqs. (88)(88) (88) and (Equation89(89) (89) ) to obtain an equation for the iteration error of the next high-order iterate:
We combine EquationEqs. (90)(90) (90) and (Equation86(89) (89) ) and obtain an equation for the error after the combined high and low operations:
EquationEquation (91)(91) (91) implies that the iteration converges if
and after multiplying by terms that are strictly positive, we obtain a convergence criterion similar to that of the -eigenvalue criterion in Sec. III.B:
Previously, we found that the one-cell problem converges if the magnitude of the difference in high- and low-order escape cross sections is less than the sum of the absorption and low-order escape cross sections. Here, we find a less stringent requirement for convergence of the one-cell fixed-source problem because the magnitude of the difference in escape cross sections is permitted to be larger by a factor of , which is greater than 1. We remark that in the problems that are most difficult to converge, , so this factor approaches unity, and the consistency conditions for convergence of the fixed-source and problems become approximately the same.
IV. RESULTS
In the numerical results that follow, we employ the Piecewise Linear Discontinuous (PWLD) Finite Element Method for our transport spatial discretization.Citation24–26 We use the semi-consistent Conformal Decomposition Finite Element Method (CDFEM) diffusion operator that we previously developed, which solves a Continuous Finite Element Method (CFEM) discretization of the diffusion equation and then employs a cell-by-cell calculation to create a discontinuous (DFEM) additive correction.Citation27 The use of a CFEM greatly reduces the number of degrees of freedom of the global diffusion matrix and ensures that this matrix is symmetric positive definite, unlike the matrix resulting from fully consistent DSA for DFEMs.
The first test problem is the well-known two-dimensional (2D) C5G7 reactor benchmark problem.Citation28 We model one quarter of the lattice, with reflecting boundary conditions on left and bottom sides, and vacuum boundary conditions on right and top sides. We use a mesh refinement that was shown to produce very small spatial discretization error, shown in (CitationRef. 29). Multigroup cross sections are defined in the problem specification. We use discrete ordinates with a Gauss-Legendre-Chebyshev product quadrature, with 8 polar and 16 azimuthal directions per quadrant, which has been shown to be sufficient to resolve the angular discretization error to within a few pcm (CitationRef. 29). These problems were run on the Quartz supercomputer at Lawrence Livermore National Laboratory on six nodes and 196 concurrent processes. The problem was split into 14 processes in x by 14 processes in y. We note that this is not the optimal layout for parallelism of transport sweeps but is a better distribution for parallelism of the diffusion solution.
presents results for four different iterative strategies—two strategies for scattering iterations within the transport steps, with and without the use a diffusion problem for acceleration. One scattering strategy is to fully converge the scattering source during each transport step [labeled “Converged” and meaning and in EquationEq. (7(7) (7) )]; the other is to perform a single transport sweep independently across all groups [labeled “1-Sweep” and meaning and in EquationEq. (7)(7) (7) ]. (There are possible levels of scattering convergence between these two limits. We have not explored these in detail.) Problems that use the diffusion eigenvalue-like acceleration are labeled “k-Accel.” We compare the effect of performing the cell-by-cell DFEM update step at various points in the iteration: end of iteration (labeled “End”); after every diffusion operation (labeled “CDFEM,” since this is the original CDFEM method); and performing a no consistency step (labeled “CFEM,” as this is the same as using a CFEM basis for the diffusion problem). For this problem, we used Richardson iteration when we fully converged the within-group scattering transport problems.
As expected, we have found that the optimal method is to perform only one transport sweep per PI. The number of transport sweeps required to converge the eigenvalue to and the eigenvector to without acceleration is around 2000. For this problem, a CFEM diffusion additive correction is remarkably effective, reducing the overall iteration count to 17 even when only one transport sweep is executed per iteration. Employing the one-cell discontinuous-correction updates, either after every CFEM diffusion solution or only after convergence of the CFEM diffusion PIs, does improve the correction, reducing the iteration count even further, to 15. We note that the discontinuous update step is an inexpensive operation, requiring only the independent solutions of single-cell linear systems, with the number of unknowns equaling the number of vertices in each cell.
Next, we study a problem that is a modification of the C5G7 design. In this problem the spatial mesh resolves fuel, gap, guide tubes, instrumentation tubes, and cladding. We employ the Finite-Element-with-Discontiguous-Support (FEDS) energy discretization with 191 energy unknowns (including 59 in the resolved-resonance range).Citation30 We used only UO2 assemblies to simplify cross-section generation. The mesh is illustrated in . The FEDS energy discretization provides increased accuracy over standard multigroup but adds upscattering in the resolved-resonance range even when scattering is physically only downscattering. This problem is meant to test the applicability of the linear DSA for eigenvalues with a more complicated scattering operator and also to test the ability of the CDFEM DSA to handle small transparent regions such as the gap between fuel and cladding.
We set the eigenvalue residual tolerance to and the eigenvector residual tolerance of the norm to . We use adaptive error estimates to guard against false convergence, which requires smaller relative difference between successive iterates if the observed error-reduction factor is close to 1 (CitationRef. 1).
The previous problem made it clear that a single transport sweep per overall iteration is the most efficient strategy, so here we test that strategy with and without DSA. Results are summarized in . We observe that the within-group scattering problem is computationally expensive to converge. Iterating on only the scattering operator does not efficiently reduce the eigenvalue residual.
Without acceleration, the one-sweep method has an error-reduction factor near unity. This is remedied by using the diffusion eigenvalue-like problem to accelerate the solution, not only speeding convergence but also removing the issue of false convergence.
The final problem we test is a C5G7 problem in three dimensions, which we include to demonstrate that the linear DSA methodology with our chosen CDFEM low-order operator also works well in three dimensions. This is the C5G7 problem with the same mesh in the x-y plane, extruded in the third dimension according to the benchmark designation with axial meshing sufficient to accurately resolve the solution. As before, we set the eigenvalue residual tolerance to and the eigenvector residual tolerance of the norm to . Results are shown in . The performance of the iterative method is similar to that in two dimensions, reducing the required number of transport sweeps for convergence to only 14. The unaccelerated method was converging so slowly that we terminated the run to avoid wasting compute cycles.
V. CONCLUSIONS
The use of diffusion operators as preconditioners of transport operators for scattering iterations has been widespread. In this paper, we consider using diffusion operators to accelerate the convergence of eigenvalue iterations. Currently, the most widely used methods to accelerate eigenvalue iterations employ nonlinear functionals in the low-order operators and solve low-order problems that are themselves standard eigenvalue problems.
Here, we have explored a family of methods, developed by Adams in 1986 and independently by Suslov in 2003, that employs a low-order eigenvalue-like problem with a fixed source to obtain an updated eigenvalue estimate and an additive correction to the eigenfunction. This method uses linear functionals and operators that were developed for scattering iterations and has demonstrated convergence rates similar to methods with nonlinear functionals.
In this paper, we have addressed several theoretical concerns regarding the multiple possible solutions that could be admitted by the eigenvalue-like problem that results from this family of methods. We have shown that the low-order linear diffusion problem becomes algebraically equivalent to the quasi-diffusion low-order problem when the solution is close to the converged solution. Through a Fourier analysis in an infinite homogeneous medium, we have shown that the iteration rapidly converges to the correct eigenvalue and eigenvector and not an arbitrary solution. We have shown that for one-cell homogeneous problems, the iteration procedure is convergent and converges to the correct eigenvalue if the high-order and low-order operators satisfy a mild consistency requirement, namely, that they produce eigenvalues that are within a factor of 2 of each other.
Finally, we add to the body of evidence that these methods work well for reactor problems, in particular, in combination with the continuous/discontinuous finite element diffusion operator we have developed. We have demonstrated that the method provides convergence of problems to with only transport sweeps for the well-known C5G7 benchmarks in two dimensions and three dimensions and also for a similar problem with more spatial detail and with 191 energy unknowns.
We find the family of linear eigenvalue-like methods to be robust, rapidly convergent, and easy to implement. We emphasize that if a transport code already uses a diffusion operator (or other low-order operator) as a preconditioner to accelerate convergence of scattering iterations, it is straightforward to apply the same operator to eigenvalue acceleration, using the equations described herein, without the need to develop nonlinear functionals.
Acknowledgments
We thank Jim E. Morel and Edward W. Larsen for helpful conversations. We thank W. Daryl Hawkins for help with implementation of the method into the PDT code and with the generation of numerical results. We also thank Carolyn N. McGraw for assistance with reactor inputs and Jijie Lou for generating multigroup FEDS cross sections.
Disclosure Statement
No potential conflict of interest was reported by the author(s).
References
- M. ADAMS and E. LARSEN, “Fast Iterative Methods for Discrete-Ordinates Particle Transport Calculations,” Prog. Nucl. Energy, 40, 1, 3 (2002); https://doi.org/10.1016/S0149-1970(01)00023-3.
- H. PARK, D. A. KNOLL, and C. K. NEWMAN, “Nonlinear Acceleration of Transport Criticality Problems,” Nucl. Sci. Eng., 172, 1, 52 (2012); https://doi.org/10.13182/NSE11-81.
- K. S. SMITH, “Full-Core, 2-D, LWR Core Calculations with CASMO-4E,” Proc. PHYSOR 2002, Seoul, Korea, 2002.
- G. GUNOW, B. FORGET, and K. SMITH, “Full Core 3D Simulation of the BEAVRS Benchmark with OpenMOC,” Ann. Nucl. Energy, 134, 299 (2019); https://doi.org/10.1016/j.anucene.2019.05.050.
- L. R. CORNEJO and D. Y. ANISTRATOV, “Nonlinear Diffusion Acceleration Method with Multigrid in Energy for k-Eigenvalue Neutron Transport Problems,” Nucl. Sci. Eng., 184, 4, 514 (2016); https://doi.org/10.13182/NSE16-78.
- L. R. CORNEJO and D. Y. ANISTRATOV, “The Multilevel Quasidiffusion Method with Multigrid in Energy for Eigenvalue Transport Problems,” Prog. Nucl. Energy, 101, 401 (2017); https://doi.org/10.1016/j.pnucene.2017.05.014.
- R. E. ALCOUFFE, “Diffusion Synthetic Acceleration Methods for the Diamond-Differenced Discrete-Ordinates Equations,” Nucl. Sci. Eng., 64, 2, 344 (1977); https://doi.org/10.13182/NSE77-1.
- D. Y. ANISTRATOV and V. Y. GOL’DIN, “Multilevel Quasidiffusion Methods for Solving Multigroup Neutron Transport k-Eigenvalue Problems in One-Dimensional Slab Geometry,” Nucl. Sci. Eng., 169, 2, 111 (2011); https://doi.org/10.13182/NSE10-64.
- E. LARSEN and B. KELLEY, “CMFD and Coarse-Mesh DSA,” Proc. Int.Conf. PHYSOR 2012, Knoxville, Tennessee, April 15–20, 2012, Vol. 1, p. 728, American Nuclear Society (2012).
- K. SMITH, A. HENRY, and R. LORETZ, “The Determination of Homogenized Diffusion Theory Parameters for Coarse Mesh Nodal Analysis,” Proc. Conf. Advances Reactor Physics and Shielding, Sun Valley, Idaho, September 14–17, 1980, p. 294, American Nuclear Society (1980).
- D. A. KNOLL, H. PARK, and K. SMITH, “Application of the Jacobian-Free Newton-Krylov Method to Nonlinear Acceleration of Transport Source Iteration in Slab Geometry,” Nucl. Sci. Eng., 167, 2, 122 (2011); https://doi.org/10.13182/NSE09-75.
- M. ADAMS, “Synthetically Accelerated Heterogeneous Response-Matrix Method for Linear Transport Calculations,” PhD Thesis, University of Michigan (1986).
- M. ADAMS and E. LARSEN, “Synthetic Acceleration of One-Group SN k-Eigenvalue Problems,” Trans. Am. Nucl. Soc., 57 (1988).
- I. SUSLOV, “An Algebraic Collapsing Acceleration Method for Acceleration of the Inner (Scattering) Iterations in Long Characteristics Transport Theory,” Proc. Int. Conf. Supercomputing in Nuclear Applications, Paris, France, 2003.
- E. MASIELLO and T. ROSSI, “Improvements of the Boundary Projection Acceleration Technique Applied to the Discrete-Ordinates Transport Solver in XYZ Geometries,” Proc. Int. Conf. Mathematics and Computational Methods Applied to Nuclear Science and Engineering, Sun Valley, Idaho, May 5–9, 2013, American Nuclear Society (2013).
- Z. PRINCE, Y. WANG, and L. HARBOUR, “A Diffusion Synthetic Acceleration Approach to k-Eigenvalue Neutron Transport Using PJFNK,” Ann. Nucl. Energy, 148, 107714 (2020); https://doi.org/10.1016/j.anucene.2020.107714.
- W. H. REED, “The Effectiveness of Acceleration Techniques for Iterative Methods in Transport Theory,” Nucl. Sci. Eng., 45, 3, 245 (1971); https://doi.org/10.13182/NSE71-A19077.
- E. W. LARSEN, “Unconditionally Stable Diffusion-Synthetic Acceleration Methods for the Slab Geometry Discrete Ordinates Equations. Part I: Theory,” Nucl. Sci. Eng., 82, 1, 47 (1982); https://doi.org/10.13182/NSE82-1.
- E. W. LARSEN, “Diffusion-Synthetic Acceleration Methods for Discrete-Ordinates Problems,” Transp. Theory Stat. Phys., 13, 1–2, 107 (1984); https://doi.org/10.1080/00411458408211656.
- M. L. ADAMS and W. R. MARTIN, “Boundary Projection Acceleration: A New Approach to Synthetic Acceleration of Transport Calculations,” Nucl. Sci. Eng., 100, 3, 177 (1988); https://doi.org/10.13182/NSE100-177.
- J. S. WARSA, T. A. WAREING, and J. E. MOREL, “Krylov Iterative Methods and the Degraded Effectiveness of Diffusion Synthetic Acceleration for Multidimensional SN Calculations in Problems with Material Discontinuities,” Nucl. Sci. Eng., 147, 3, 218 (2004); https://doi.org/10.13182/NSE02-14.
- M. T. CALEF et al., “Nonlinear Krylov Acceleration Applied to a Discrete Ordinates Formulation of the k-Eigenvalue Problem,” J. Comput. Phys., 238, 188 (2013); https://doi.org/10.1016/j.jcp.2012.12.024.
- J. WILLERT, H. PARK, and D. A. KNOLL, “A Comparison of Acceleration Methods for Solving the Neutron Transport k-Eigenvalue Problem,” J. Comput. Phys., 274, 681 (2014); https://doi.org/10.1016/j.jcp.2014.06.044.
- H. G. STONE and M. L. ADAMS, “A Piecewise Linear Finite Element Basis with Application to Particle Transport,” Proc. Topl. Mtg. Nuclear Mathematical and Computational Sciences, Gatlinburg, Tennessee, April 6–11, 2003, p. 6, American Nuclear Society (2003).
- T. S. BAILEY et al., “A Piecewise Linear Finite Element Discretization of the Diffusion Equation for Arbitrary Polyhedral Grids,” J. Comput. Phys., 227, 8, 3738 (2008); https://doi.org/10.1016/j.jcp.2007.11.026.
- T. S. BAILEY, “The Piecewise Linear Discontinuous Finite Element Method Applied to the RZ and XYZ Transport Equations,” PhD Thesis, Texas A&M University (2008).
- A. P. BARBU and M. L. ADAMS, “Semi-Consistent Diffusion Synthetic Acceleration for Discontinuous Discretizations of Transport Problems,” Proc. Int. Conf. Mathematics, Computational Methods and Reactor Physics, Saratoga Springs, New York, May 3–7, 2009, American Nuclear Society (2009).
- E. LEWIS et al., “Benchmark Specification for Deterministic 2-D/3-D MOX Fuel Assembly Transport Calculations Without Spatial Homogenization (C5G7 MOX),” Organisation for Economic Co-operation and Development, Nuclear Energy Agency, Nuclear Science Committee, p. 280 (2001).
- C. N. MCGRAW et al., “Accuracy of the Linear Discontinuous Galerkin Method for Reactor Analysis with Resolved Fuel Pins,” Texas A&M University (2015).
- A. TILL, “Finite Elements with Discontiguous Support for Energy Discretization in Particle Transport,” PhD Thesis, Texas A&M University (2015).