Skip to main content
Entropy logoLink to Entropy
. 2022 Mar 9;24(3):382. doi: 10.3390/e24030382

A Positivity-Preserving Finite Volume Scheme for Nonequilibrium Radiation Diffusion Equations on Distorted Meshes

Di Yang 1, Gang Peng 2, Zhiming Gao 2,*
Editor: Geert Verdoolaege
PMCID: PMC8947757  PMID: 35327893

Abstract

In this paper, we propose a new positivity-preserving finite volume scheme with fixed stencils for the nonequilibrium radiation diffusion equations on distorted meshes. This scheme is used to simulate the equations on meshes with both the cell-centered and cell-vertex unknowns. The cell-centered unknowns are the primary unknowns, and the element vertex unknowns are taken as the auxiliary unknowns, which can be calculated by interpolation algorithm. With the nonlinear two-point flux approximation, the interpolation algorithm is not required to be positivity-preserving. Besides, the scheme has a fixed stencil and is locally conservative. The Anderson acceleration is used for the Picard method to solve the nonlinear systems efficiently. Several numerical results are also given to illustrate the efficiency and strong positivity-preserving quality of the scheme.

Keywords: positivity-preserving, radiation diffusion equations, finite volume scheme, distorted meshes

1. Introduction

The subject capacity of entropy is huge. In thermodynamics, entropy can refer to a physical quantity that can be measured by the change of heat. In many computational problems, the nonequilibrium radiation diffusion equations play a very important role. These real physical applications include the inertial confinement fusion, Z-pinch experiments, and astrophysical problems. When the thermodynamic equilibrium between the radiation field and the material is not reached, a set of coupled radiation diffusion and material conduction equations are needed to simulate the transfer and exchange of energy. With the multiple materials, strongly nonlinear and tightly coupled with the problems, the accurate numerical method is essential to simulate the diffusion processes of these applications.

In recent years, various numerical algorithms [1,2,3] were proposed to obtain reliable numerical solutions of nonequilibrium radiation diffusion equations. The Jacobian-free Newton–Krylov method is given in [4,5] to solve the equations. In [6], the preconditioned Jacobian-free Newton–Krylov methods are considered, and it investigates in [7] a minor improvement to the operator-splitting preconditioner. The time integration methods are presented in [8,9,10], and their efficiency and accuracy are further considered in [11]. The second-order time discretization method for the coupled multidimensional flux-limited nonequilibrium radiation diffusion and material conduction equations is studied in [12]. Moreover, two different time-step control methods were given in [13]. Nevertheless, these methods cannot be used to solve the equations on distorted meshes. The radiation diffusion problems are often combined with other physical processes. For example, in Lagrangian radiation hydrodynamics, the solution is based on hydrodynamic mesh, which is often distorted by fluid motion. Therefore, the constructed numerical method should be able to simulate the radiation diffusion problem on severely distorted meshes.

Positivity-preserving is one of the key requirements for constructing the discrete scheme of nonequilibrium radiation diffusion equations. Against the background of heat transfer, if the discrete scheme does not satisfy this property, it may violate the entropy constraint of the second law of thermodynamics, and it will affect the numerical accuracy of the scheme and bring spurious oscillations. In [14,15], the positivity-preserving finite volume schemes for nonequilibrium radiation diffusion problems are constructed, and the positivity-preserving property of the schemes is also derived. With the applied interpolation method, these methods are only applicable to the problems with geometric restrictions. Moreover, the interpolation algorithms are not positivity-preserving. In [16], two finite volume element methods are presented. It was proved that one of them is monotonic, and another is positivity-preserving under some postprocessing techniques. However, these methods only can be used for the meshes with geometric restrictions. In [17], the authors propose a positivity-preserving finite point method for the nonequilibrium radiation diffusion equations. However, this method is not conservative, and it can only be used for the uniform mesh. In [18], a unified gas-kinetic scheme (UGKS) for a coupled system of radiative transport and material heat conduction with different diffusive limits was constructed, which also only considers uniform mesh.

In this paper, we propose a new positivity-preserving finite volume scheme for the nonequilibrium radiation diffusion equations based on [19,20] This numerical scheme is fixed stencil, local conservative, and positivity-preserving. The numerical scheme has the characteristics of fixed stencil, local conservative, positivity-preserving and so on. The cell-vertexes are used to define auxiliary unknowns. Therefore, vertex interpolation algorithm will be used to obtain the value of the auxiliary unknown. With the distorted meshes, the existing vertex positivity-preserving interpolation algorithms usually have significant accuracy loss. However, this scheme dose not need the interpolation method to be a positivity-preserving one. Besides, the decomposition of normal vectors on unstructured meshes is highly efficient. In practical applications, when the classical Picard iteration method solves the final nonlinear algebraic system, its convergence rate may be very slow. To speed up the convergence of nonlinear iterations, the Anderson acceleration method is used here.

The outline of this paper is as follows. In Section 2, some notations of mesh and the nonequilibrium radiation diffusion equations are presented. In Section 3, we present the construction of the new positivity-preserving finite volume scheme. Some theoretical analysis of discrete schemes is in Section 4. Then, in Section 5 we present some numerical experiments to illustrate the features of the scheme. We end our presentation in Section 6 with some conclusions.

2. Model and Notations

We consider a system of multimaterial nonequilibrium radiation diffusion coupled with material energy balance equation, which is defined in the domain ΩR2 with the reflection boundary conditions. The equations are written as:

Et·(DE)=σa(T4E), (1)
Tt·(ΛT)=σa(ET4), (2)

where E is defined as the radiation energy density; D is the radiation diffusion coefficient; T is defined as the material temperature; Λ is the corresponding material conduction coefficient; and t is represented as time.

The energy exchange is controlled by the photon absorption cross-section:

σa(T)=Z3T3, (3)

where Z represents the atomic mass number, and its value is related to the material.

We first define the radiation diffusion coefficient without flux limiter as:

D=13σa. (4)

However, in regions with strong radiation energy gradients, the model may be unphysical, with the propagation velocity of a radiation wave front in a vacuum faster than the speed of light. To avoid this unphysical phenomenon, we add a limiting term to the diffusion coefficient and adopt such a flux-limited diffusion coefficient:

D=13σa+|E|E. (5)

The material conduction coefficient Λ is taken as the following form:

Λ=c0T5/2, (6)

where the constant c0 is chosen to be 0.01.

Throughout this article, we employ the following notations and define the discretization of a finite volume scheme on Ω as D=(M,E,O,P), where

  • M={K} denotes a family of partitions of the domain Ω into nonoverlapping mesh cells, and Ω¯=KMK¯. For KM, K, hK and |K| denote the cell boundary, diameter (the maximum distance between any two points in K) and measure, respectively. Besides, h=maxKMhK is the mesh sizes;

  • E={σ} is a finite family of disjoint edges in Ω¯ such that for σE, σ is a line segment whose measure is defined as |σ|. Let Eint=EΩ and Eext=EΩ. For KM, there exists a subset EK of E such that K=σEKσ¯. nK,σ denotes the unit vector normal to σ outward to K;

  • O={xK,KM} is a set of points defined as cell centers, where xKK;

  • P=KMPK is also a set of point, where PK={xK,1,xK,2,,xK,nK} represents the set of vertices of cell K, where xK,i(1inK) are oriented in a counter clockwise direction. nK is the number of vertex for cell K.

Let this problem time discrete with the uniform time step Δt. EK and TK are defined as the approximate solutions of E and T at the cell center xK as the primary variables, respectively. The approximation of solutions E and T at the vertex point xK,i are defined as the auxiliary variables and denoted as EK,i and TK,i.

According to the idea of finite volume framework, the above Equations (1) and (2) are integrated into each control volume K, and we can then obtain:

KEtdx+σEKFE,K,σ=Kσa(T4E)dx,KTtdx+σEKFT,K,σ=Kσa(ET4)dx,

where FE,K,σ and FT,K,σ are the fluxes σ(DE)·nK,σds and σ(ΛT)·nK,σds, respectively. FE,K,σ (resp.FT,K,σ) is the one-sided flux that approximates FE,K,σ (resp.FT,K,σ) using only the information of cell K.

3. Methods

In this section, we will make use of four steps to construct a new positivity-preserving finite volume scheme.

3.1. Construction of One-Sided Flux

In this article, we consider that the cells KM are star-shaped. The geometric center xK is the average of the cell vertices and taken as the cell center. Under the linear preserving approach [20,21], we can use the cell center xK and the interpolation points PK to obtain an approximation of the one-sided flux. The algebraic form of the flux is as follows:

FE,K=AE,KEKIKEK,FT,K=AT,KTKIKTK, (7)

where FE,K=FE,K,σ,σEK and EK=EK,i,xK,iPK have nK components, AE,K is an nK×nK cell matrix, and IK is a vector whose components are all 1, and its size is nK. The FT,K, TK and AT,K are defined similarly. Now the construction procedure of the cell matrix AE,K will be presented. The cell matrix AT,K can be obtained by the same procedure.

For any σEK, there are two endpoints xK,i,xK,i+1 of σ as in Figure 1. The following decomposition can be obtained:

|σ|nK,σ=αK,σ,ixK,ixK+αK,σ,i+1xK,i+1xK, (8)

where

αK,σ,i=|σ|nK,σR(xK,i+1xK)(xK,ixK)R(xK,i+1xK),αK,σ,i+1=|σ|nK,σR(xK,ixK)(xK,i+1xK)R(xK,ixK). (9)

R denotes an operator that rotates a vector clockwise to its normal direction, nK,σ denotes the transposition of vector nK,σ. Based on the decomposition (8), the linearity-preserving one-sided flux of radiation energy is given as follows:

FE,K,σ=DK,σ[αK,σ,i(EKEK,i)+αK,σ,i+1(EKEK,i+1)],σEK. (10)

The linearity-preserving one-sided flux of the material temperature T is defined similarly:

FT,K,σ=ΛK,σ[αK,σ,i(TKTK,i)+αK,σ,i+1(TKTK,i+1)],σEK. (11)

Figure 1.

Figure 1

Local stencil of polyhedral mesh.

The following conditions need to be satisfied to make the discrete scheme to remain the positivity-preserving property:

αK,σ,i+αK,σ,i+1>0,σEint, (12)

Theorem 1.

If K is a star-shaped polygon with respect to its cell-centered xK. With the coefficients of one-sided flux FE,K,σ, FT,K,σ given by (10) and (11), the inequality (12) will be satisfied.

Proof. 

The star-shaped cell K in the mesh:

(xK,ixK)R(xK,i+1xK)=(xK,i+1xK)R(xK,ixK)=|σ|dK,σ,

can be obtained by considering its geometric relationship.

Then, we deduce from (9) that:

αK,σ,i+αK,σ,i+1=|σ|nK,σR(xK,i+1xK,i)(xK,ixK)R(xK,i+1xK)=|σ|dK,σ, (13)

where R(xK,i+1xK,i)=|σ|nK,σ. Thus, the proof is completed.    □

Remark 1.

We directly define DK,σ=(3zK3TK,σ3)1 with the TK,σ=dK,σdK,σ+dL,σTK+dL,σdK,σ+dL,σTL, to represent the radiation diffusion coefficient without flux limiter.

The material conduction coefficient is taken as ΛK,σ=c0TK,σ5/2. For the radiation diffusion coefficient with flux limiter, we take:

DK,σ=13zK3TK,σ3+|EK,σ|EK,σ,

where EK,σ is an approximation of E on triangle xKxK,ixK,i+1 and EK,σ=dK,σdK,σ+dL,σEK+dL,σdK,σ+dL,σEL. ΩK,σ denotes the triangle xKxK,ixK,i+1 (see Figure 1).

Then, by the Green formulas:

ΩK,σEdx=ΩK,σEnds12(EK,i+EK,i+1)|σ|nK,σ+12(EK+EK,i+1)|xK,i+1xK|nxK,i+1xK+12(EK+EK,i)|xKxK,i|nxKxK,i=12(EKEK,i+1)|xKxK,i|nxKxK,i+12(EKEK,i)|xK,i+1xK|nxK,i+1xK.

Here, nxKxK,i (resp.,nxK,i+1xK) denotes the unit outward normal to xKxK,i (resp., xK,i+1xK). It holds that:

12|xKxK,i||xK,i+1xK|sinθKEK,σ=12|xKxK,i||xK,i+1xK|EKEK,i+1|xKxK,i+1|nxKxK,i+EKEK,i|xKxK,i|nxK,i+1xK.

Then, we have:

EK,σ=1sinθKEKEK,i+1|xKxK,i+1|nxKxK,i+EKEK,i|xKxK,i|nxK,i+1xK.

3.2. A Unique Definition of the Facet Flux

For the interior edge {σEKEL}, the FE,K,σ and FT,K,σ are defined as (10) and (11). With the continuity of normal flux component, a linear combination of the one-sided fluxes is defined as follows:

F˜ϑ,K,σ=μϑ,K,σFϑ,K,σμϑ,L,σFϑ,L,σ,F˜ϑ,L,σ=μϑ,L,σFϑ,L,σμϑ,K,σFϑ,K,σ, (14)

where μϑ,K,σ, μϑ,L,σ are the parameters

μϑ,K,σ+μϑ,L,σ=1,ϑ=E,T. (15)

Obviously, we have:

F˜ϑ,K,σ+F˜ϑ,L,σ=0,ϑ=E,T,σEint. (16)

By taking (10) into the first equation of (14), we will obtain:

F˜E,K,σ=μE,K,σDK,σi=1nKαK,σ,iEKμE,L,σDL,σi=1nLαL,σ,iEL+μE,L,σaE,L,σμE,K,σaE,K,σ, (17)

where:

aE,K,σ=DK,σi=1nKαK,σ,iEK,i,aE,L,σ=DL,σi=1nLαL,σ,iEL,i.

Based on (15) and (17), we define:

μE,K,σ=|aE,L,σ|+ϵ|aE,K,σ|+|aE,L,σ|+2ϵ, (18)

and μE,L,σ=1μE,K,σ.

The set

BE,σ=μE,L,σaE,L,σμE,K,σaE,K,σ,σEKEL,aE,K,σ,σEKEext, (19)

and

BE,σ+=|BE,σ|+BE,σ2,BE,σ=|BE,σ|BE,σ2.

Then, (17) can be rewritten as:

F˜E,K,σ=AE,K,σEKAE,L,σEL+BE,σϵ, (20)

where

AE,K,σ=μE,K,σDK,σi=1nKαK,σ,i+BE,σ+EK+ϵ,AE,L,σ=μE,L,σDL,σi=1nLαL,σ,i+BE,σEL+ϵ, (21)

and

BE,σϵ=BE,σ+ϵEK+ϵBE,σϵEL+ϵ.

Here, ϵ denotes a positive number with the machine precision.

Finally, ignoring BE,σϵ in (20) and by (14), a new definition of the unique edge flux is obtained:

F˜E,K,σ=AE,K,σEKAE,L,σEL,F˜E,L,σ=AE,L,σELAE,K,σEK. (22)

For the face σEKΓD, we can simply define:

F˜E,K,σ=FE,K,σ=i=1nKαK,σ,iEK+BE,σ+BE,σ,

where BE,σ+ can be treated in a way similar to the interior face, while BE,σ moves to the right of the final finite volume equations.

For the face σEKΓN, we can obtain the corresponding F˜E,K,σ by integrating the Neumann boundary on σ.

The one-sided flux of the material temperature T can be defined similarly.

3.3. Interpolation of the Auxiliary Variables

To make the finite volume scheme cell-centered, we use interpolation procedure to eliminate the intermediate vertex variables in the flux expression. We express the intermediate variables as linear combinations of the primary variables. As shown in Figure 2, we might as well assume that the interior cell vertex xυ is surrounded by cells Ki(1iγ). Let x¯σi is the midpoint of σi, and xKi denotes the cell center of Ki. The interior vertex xυ is the intersection of edges σi and σi+1. Considering the geometry of the mesh, we now that Kγ+1=K1, σγ=σ0, etc. In this section, we let Eυ represent the unknowns defined at the vertex of xυ. DKi and EKi are the values of D and E on the primary unknown at xKi, respectively. Si,j represents the area of triangle xKixυx¯σi+j1(j=1,2).

Figure 2.

Figure 2

Notation and local structure around an interior mesh vertex.

For i=1,2,,γ and j=1,2, we define:

ξi,j=DKi2Si,j|x¯σi+j1xυ|2,ξ¯i,j=DKi2Si,j(x¯σi+j1xυ)(xυxKi),

and

ηi,j=DKi2Sxυx¯σix¯σi+1(x¯σi+1x¯σi)(x¯σi+j1xυ).

Then, based on the interpolation algorithm LPEW2, we obtain the following interpolation formula:

Eυ=i=1γωiEKi,

where

ωi=ω¯ik=1γω¯kandω¯k=ηk1,1ηk,2ξ¯k1,2+ξ¯k,1ξk,1+ηk,1ηk+1,2ξ¯k,2+ξ¯k+1,1ξk,2.

The auxiliary variables of unknown T in flux expressions also can be computed as the above formulations.

Remark 2.

With flux discrete (10) and (11), the auxiliary variables on boundary may be used. The vertex values on the boundary can be obtained using the interpolation algorithm in [20]. For the flux-limited diffusion coefficient DKi, we have the discrete E on cell Ki:

E|Ki1|Ki|KiEdx=1|Ki|σEKiσEnKi,σds12|Ki|σEKi|σ|(EKi,j+EKi,j+1)nKi,σ.

3.4. The Finite Volume Scheme

To obtain the complete discretization scheme of the Equations (1) and (2), we use backward Euler to discretize time. Based on the definitions of F˜E,K,σ and F˜T,K,σ, we formulate the general cell-centered positivity-preserving finite volume scheme as follows:

En+1EnΔtm(K)+σεKF˜E,K,σn+1=σa,Kn+1((TKn+1)4EKn+1)m(K),Tn+1TnΔtm(K)+σεKF˜T,K,σn+1=σa,Kn+1(EKn+1(TKn+1)4)m(K), (23)

where σa,Kn+1=zK3(TKn+1,k)3, m(K) is the measure of cell K, and (TKn+1)4(TKn+1,k)3TKn+1,k+1.

The nonlinear scheme (23) can be expressed in the following matrix form:

M(Un+1)Un+1=F(Un), (24)

where Un+1 denotes the vector unknowns of cell-centroid, the right-hand side vector F(Un) is obtained by the known value, and M(U) is the coefficient matrix.

This nonlinear algebraic system can be solved by the Picard iterative method (Algorithm 1).

Algorithm 1 Picard method.
  • 1:

    Choose a small positive value εnon and take Un+1,0=Un0.

  • 2:

    fork=1,2,...do

  • 3:
        Solve the linear system
    M(Un+1,k)Un+1,k+1=F(Un) (25)
    to obtain Un+1,k+1.
  • 4:
        Use
    M(Un+1,k+1)Un+1,k+1F(Un+1,k+1)εnonM(Un)UnF(Un) (26)
    as the convergence criterion.
  • 5:

    end for

To speed up the convergence of nonlinear iterations, we employ the Anderson acceleration for the Picard iteration, which is formalized as the following Algorithm 2. The parameter m is a fixed positive integer, which affects the efficiency of the iteration. The solution of constrained minimization problem (27) is shifted to the solution of a saddle-point problem [22].

Algorithm 2 Anderson acceleration of Picard method.
  • 1:

    Give a small positive value εnon, and define Un+1,0=Un0.

  • 2:

    Apply two Picard iterations (25) and set U˜n+1,k=Un+1,k, δUn+1,k=U˜n+1,kUn+1,k1, k=1,2.

  • 3:

    fork=2,...do

  • 4:

        Set mk=min(m,k).

  • 5:
        Solve the minimization problem
    mini=1mkαiδUn+1,kmk+iwithi=1mkαi=1. (27)
  • 6:
        Set
    Un+1,k+1=i=1mkαiU˜n+1,kmk+i.
  • 7:

        Let Un+1,k+1:=Un+1,k+1min{Un+1,k+1,0}e, where e is a vector with all entries equal to 1.

  • 8:

        Set Un+1=Un+1,k+1, while the criterion (26) is satisfied.

  • 9:
        Solve the linear system
    M(Un+1,k+1)U˜n+1,k+1=F(Un)
    and set δUn+1,k+1=U˜n+1,k+1Un+1,k+1.
  • 10:

    end for

4. Theoretical Results

In this section, we consider the theoretical results of the finite volume scheme. The positivity-preserving property of the scheme is first proved. Then, the compatibility of the discrete solution and discrete flux of the scheme is given. Finally, we give the existence of solution for nonlinear discrete system.

4.1. The Positivity-Preserving

From the construction procedure of the finite volume scheme, we have the following theorem:

Theorem 2.

Assume that the initial solution vector U00 and the linear algebraic equations formed by Picard iteration are solved exactly. Then, we have Un+1,k+10 for n0 and k0.

Proof. 

The nonlinear discrete system (24) obtained by the positivity-preserving finite volume scheme, in which the matrix M(Un+1,k) has the following properties:

  1. All diagonal elements of matrix M(Un+1,k) are greater than zero.

  2. All off-diagonal elements of matrix M(Un+1,k) are not less than zero.

  3. The sum of each column of matrix M(Un+1,k) is greater than zero.

Obviously, the matrix M(Un+1,k) is an M-matrix. Therefore, it is further obtained that the matrix M1(Un+1,k) is nonsingular. With the nonnegative vector F(Un), one nonnegative solution Un+1,k+1 will be obtained. □

4.2. The Compatibility

Assumption 1.

Assume that any mesh cell K is star-shaped; that is, the ray starting from the center of cell K intersects with only one edge of the mesh. Moreover, we assume that:

E(x),T(x)C2(K¯),D,ΛC1(K¯),σaC(K¯)

Obviously, some concave meshes are still star-shaped.

Theorem 3.

Suppose that an interior vertex xυ is surrounded by cell Ki centered at xKi, and ωE,i,ωT,i are the weight coefficients of the corresponding cell center xKi, γ is the number of adjacent cells of vertex xυ. Under the Assumption 1, there is a constant C independent of h, so that

|Eυi=1γωE,iEKi|Ch2
|Tυi=1γωT,iTKi|Ch2

Proof. 

According to the article [20], and the derivation process of vertex weight coefficient is the linearity-preserving, it is clear that the first formula in the lemma holds, and the same holds for the second formula. □

Theorem 4.

Suppose that E(x),T(x)C2(Ω¯), under the Assumption 1, there is a constant C independent of h, such that:

1σ|F˜E,K,σFE,K,σ|Ch
1σ|F˜T,K,σFT,K,σ|Ch

Proof. 

(10) shows that:

FE,K,σ=DK,σ[αK,σ,i(EKEK,i)+αK,σ,i+1(EKEK,i+1)]+O(h2)=FE,K,σ+O(h2).

From the Theorem 3 we known that:

1σ|FE,K,σFE,K,σ|Ch

Similarly:

1σ|FE,L,σFE,L,σ|Ch

with

F˜E,K,σ=F˜E,L,σ
F˜E,K,σ=μE,K,σFE,K,σμE,L,σFE,L,σ

0<μE,K,σ,μE,L,σ0,μE,K,σ+μE,L,σ=1, and |σ|=O(h) then

1σ|F˜E,K,σFE,K,σ|Ch

Similarly, the second formula holds. □

4.3. The Existence of Solution

In this subsection, we only consider the existence of discrete solution for our scheme.

Theorem 5.

Given φα(x)0 and gα(x)0,α{e,i,r}, there exists a solution Un+10 for the system (24).

Proof. 

The system (24) can be written as Un+1=M(Un+1) and:

M(Un+1)=(D(Un+1)+ΔtA(Un+1))1F(Un).

To prove the existence of solution for system (24), we need to prove that the map M has a fixed point Un+10. The (D(Un+1)+ΔtA(Un+1)) is an M-matrix. Combined with F(Un)0, we have:

Un+1R2N,Un+10,M(Un+1)0.

From the discretization of flux (22), we know that most column sum of matrix A(Un+1) is zero. Then, multiplying system (24) with a constant vector (1,,1), we have:

α=e,i,rKM[D(Un+1)M(Un+1)]α,Kα=e,i,rKM[F(Un)]α,KC1.

Further, we can obtain:

min1k2N{Dk,k(Un+1)}α=e,i,rKM[M(Un+1)]α,Kα=e,i,rKM[D(Un+1)M(Un+1)]α,KC1.

Thus, we have:

α=e,i,rKM[M(Un+1)]α,KC0.

Combining with M(Un+1)0, we obtain:

[M(Un+1)]α,KC0,KM,α{e,i,r}.

Define a convex compact subset CR2N as follows:

C={UnR2N|0Tα,KnC0,KM,α=e,i,r}

For wC, we know M(w)C; that is, M maps C into itself. For each wC, there is only one solution for M(w)=F(Un). Hence, the map M is well-defined and M(w) is an invertible matrix, and Un=M(w)=(M(w))1F(Un)C. As wkw0(k) in R2N, we know that M(wk)M(w0). Since the inverse operator is continuous, we have (M(wk))1(M(w0))1. It follows that M(wk)M(w0) in R2N, so the map M is continuous.

By the Brouwer’s fixed point theorem [15,21], there exists a fixed point Un+1C such that Un+1=M(Un+1). Thus, Un satisfies:

M(Un+1)Un+1=F(Un).

5. Numerical Results

In this section, we present some numerical examples to investigate the accuracy and efficiency of the new positive-preserving finite volume scheme on distorted meshes.

The GMRES linear solver is used to solve the linear systems with stopping tolerance 1.0×103. The stopping tolerance of nonlinear iteration is taken to be εnon=1.0×108. The discrete solution errors and flux errors are investigated in the discrete L2 norms, which are defined by the following expressions:

Eu=KM|K|(E(xK)EK)212,Eq=σESσ((FσFσext)/|σ|)2/σESσ12,

where Sσ is the measure associated with σ, Fσ is the numerical flux, and the analytical flux Fσext is evaluated by the midpoint rule. Besides, we define the L2-norm of solution to compare the numerical results on different meshes. Let:

L2(E+T)=KM(E+T)2m(K).

The energy conservation error is a criterion to judge the precision of the scheme. Define the total energy:

Etotal=KM(E+T)m(K).

The energy conservation error is Etotalerror=|EtotalNEtotal0|, where Etotal0 is the total energy at initial time, and EtotalN is the total energy at final time. Besides, the following notations are used for the numerical tests

  • -

    itn: average number of linear iterations;

  • -

    nitn: average number of nonlinear Picard iterations;

  • -

    Emin: minimal value of the numerical solution E;

  • -

    Tmin: minimal value of the numerical solution T.

5.1. Accuracy Test

In this test, we will consider the parabolic equation on the unit square Ω=[0,1]2 as:

Et·(DE)=f

with the full Dirichlet boundary condition. The diffusion tensor D is taken as:

D=1001,x0.5,10331,x>0.5.

The exact solution is chosen to be E=tE1(x,y):

E1(x,y)=12y2+4xy+6x+2y,x0.5,2y2+1.6xy0.6x+3.2y+4.3,x>0.5.

This problem is run up to time t=0.1 with the time step Δt=0.2h2. This problem is solved on three type meshes as in Figure 3, such that the nodes of unstructured mesh located on line x=0.5 are distorted only in the y-direction. In Figure 4, the solution and flux errors are graphically depicted as log–log plots of the discrete L2 norm errors versus the mesh size h. The results demonstrate that the scheme has second (respectively first)-order convergence rate with the solution (resp. flux).

Figure 3.

Figure 3

Mesh types used in numerical experiments.

Figure 4.

Figure 4

L2 errors of solution and its flux versus mesh size h on various meshes.

5.2. Results without Flux Limiter

Mousseau and Knoll present an interesting two-dimensional multimaterial test problem that has a central blast wave moving out around two square obstacles. The Equations (1) and (2) are solved on the 64×64 mesh grid as Figure 3. The background material uses Z=1, while the obstacles use Z=10. These obstacles are located at:

x1=0.3125±0.125,y1=0.6875±0.125,x2=0.6875±0.125,y2=0.3125±0.125.

All four walls are insulated with respect to radiation diffusion and material conduction:

Ex|x=0=Ex|x=1=Ex|y=0=Ex|y=1=0,

and

Tx|x=0=Tx|x=1=Tx|y=0=Tx|y=1=0.

The initial energy distribution has a Gaussian peak near the origin:

E(x,y)=0.001+100exp100(x2+y2).

The initial material temperature is taken to be T(x,y)=E(x,y)1/4. The initial radiation spreads out and flows around the obstacles. This problem is simulated with the final time t=1.5 and time step Δt=5.0×104. The contour of radiation energy density and material temperature at time t=1.5 are presented in Figure 5 and Figure 6, respectively. We can see that the contours on random mesh and triangular mesh accord with that on uniform mesh. In Table 1, the minimal value and L2-norm of numerical solution on different mesh are similar. Moreover, the minimal values of the numerical solution E and T are positive. The energy conservation error on different mesh is almost machine precision. The average number of nonlinear iterations in one time step and the average number of linear iterations per nonlinear iteration are also shown in Table 1. These numerical results indicate that our scheme is positivity-preserving, conservative, and robust in solving this problem.

Figure 5.

Figure 5

Radiation energy density on Mesh1–Mesh3 (from left to right) without flux limiter.

Figure 6.

Figure 6

Material temperature on Mesh1–Mesh3 (from left to right) without flux limiter.

Table 1.

Numerical results for problem without flux limiter.

Mesh Emin Tmin L2 norm nitn itn Etotalerror
Mesh1 1.000 ×103 0.1778 1.204 7.121 19.424 4.571 ×103
Mesh2 9.999 ×104 0.1778 1.207 7.391 19.567 5.435 ×1012
Mesh3 9.594 ×104 0.1767 1.211 7.684 20.376 1.742 ×1012

The results of Anderson acceleration for the Picard iteration method are also presented in Table 2. The total number of nonlinear iterations is reduced significantly by the Anderson acceleration. The reasonable choice for this problem is m=5, since the total number of nonlinear iterative times is not observably decreasing for m=7 and m=9. From these numerical results, we know that the positivity-preserving scheme is robust and accurate in simulating this problem on distorted meshes.

Table 2.

Numerical results of total number of nonlinear iterations.

Mesh m=1 m=2 m=3 m=5 m=7 m=9
Mesh1 21,363 19,506 16,872 15,783 15,471 15,471
Mesh2 22,173 20,229 17,175 15,759 15,753 15,753
Mesh3 23,052 20,937 17,298 16,241 16,239 16,239

5.3. Results with Flux Limiter

In this numerical example, we consider simulating the Equations (1) and (2) with flux limiter on the 64×64 mesh as Figure 3. The initial and boundary conditions are given as the above numerical example. This problem is run up to t=3, and the time step is taken as Δt=5.0 ×104.

The contours of radiation energy density and material temperature are shown in Figure 7 and Figure 8, respectively. The contours on unstructured meshes also accord with that on uniform mesh. Moreover, no spurious oscillation can be seen on the distorted meshes. In Table 3, some numerical results of the radiation energy density and material temperature are presented. The energy conservation errors of this problem are almost machine-precise. The L2-norm and minimal value of the numerical solution on distorted meshes closely approximate that on uniform mesh. The average number of nonlinear iterations and linear iterations illustrate the positivity-preserving scheme is efficient. These numerical results of the scheme are very close to the numerical solution presented in [14,15,16].

Figure 7.

Figure 7

Radiation energy density on Mesh1–Mesh3 (from left to right) with flux limiter.

Figure 8.

Figure 8

Material temperature on Mesh1–Mesh3 (from left to right) with flux limiter.

Table 3.

Numerical results for problem with flux limiter.

Mesh Emin Tmin L2 norm nitn itn Etotalerror
Mesh1 1.000 ×103 0.1778 1.169 7.427 18.671 1.065 ×1012
Mesh2 9.911 ×104 0.1779 1.170 7.549 18.285 6.337 ×1012
Mesh3 9.947 ×104 0.1772 1.168 8.370 21.054 7.436 ×1012

The performance of the Anderson acceleration for the Picard iteration method is also considered. In Table 4, the total number of nonlinear iterations with the different values of m are presented, which shows the effectiveness of Anderson acceleration method. These results illustrate that m=7 is a better choice for this test.

Table 4.

Numerical results of total number of nonlinear iterations.

Mesh m=1 m=2 m=3 m=5 m=7 m=9
Mesh1 44,562 42,876 37,170 33,390 33,372 33,368
Mesh2 45,294 43,932 38,652 36,006 35,151 35,144
Mesh3 50,220 47,484 42,222 39,361 37,281 37,275

6. Discussion

We presented a positivity-preserving finite volume scheme for nonequilibrium radiation diffusion systems. The advantages of this numerical scheme are the decomposition of the normal vector and the interpolation algorithm. Moreover, it has a fixed stencil and second-order accuracy on the distorted meshes. By applying the Anderson acceleration, the number of nonlinear iterations can clearly be reduced. Besides, numerical results illustrate that this positivity-preserving scheme is an accurate method in solving the nonequilibrium radiation diffusion equations. In the future, we hope to apply the positivity-preserving finite volume scheme to more practical problems, such as three temperature radiation diffusion problem, practical multimaterial physical problems, etc.

Author Contributions

Conceptualization, Z.G. and G.P.; methodology, Z.G.; software, G.P. and D.Y.; validation, D.Y. and G.P.; formal analysis, G.P.; investigation, Z.G. and G.P.; resources, Z.G.; data curation, G.P.; writing—original draft preparation, G.P. and D.Y.; writing—review and editing, D.Y. and Z.G.; visualization, G.P.; supervision, Z.G.; project administration, Z.G.; funding acquisition, Z.G. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (No. 12171048) and the CAEP Foundation (No. CX2019028).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

Footnotes

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Mousseau V., Knoll D., Rider W. Physics-based preconditioning and the Newton-Krylov method for nonequilibrium radiation diffusion. J. Comput. Phys. 2000;160:743–765. doi: 10.1006/jcph.2000.6488. [DOI] [Google Scholar]
  • 2.Knoll D., Rider W., Olson G. An efficient nonlinear solution method for nonequilibrium radiation diffusion. J. Quant. Spectrosc. Radiat. 1999;63:15–29. doi: 10.1016/S0022-4073(98)00132-0. [DOI] [Google Scholar]
  • 3.Szilard R., Pomraning G. Numerical transport and diffusion methods in radiative transfer. Nucl. Sci. Eng. 1992;112:256–269. doi: 10.13182/NSE92-A29073. [DOI] [Google Scholar]
  • 4.Knoll D., Keyes D. Jacobian-free Newton-Krylov methods: A survey of approaches and applications. J. Comput. Phys. 2004;193:357–397. doi: 10.1016/j.jcp.2003.08.010. [DOI] [Google Scholar]
  • 5.Rider W., Knoll D., Olson G. A multigrid Newton-Krylov method for multimaterial equilibrium radiation diffusion. J. Comput. Phys. 1999;152:164–194. doi: 10.1006/jcph.1999.6240. [DOI] [Google Scholar]
  • 6.Feng T., Yu X. The preconditioned Jacobian-free Newton-Krylov methods for nonequilibrium radiation diffusion equations. J. Comput. Appl. Math. 2014;255:60–73. doi: 10.1016/j.cam.2013.04.014. [DOI] [Google Scholar]
  • 7.Mousseau V., Knoll D. New physics-based preconditioning of implicit methods for nonequilibrium radiation diffusion. J. Comput. Phys. 2003;190:42–51. doi: 10.1016/S0021-9991(03)00252-3. [DOI] [Google Scholar]
  • 8.Knoll D., Chacon L., Margolin L., Mousseau V. On balanced approximations for time integration of multiple time scale systems. J. Comput. Phys. 2003;185:583–611. doi: 10.1016/S0021-9991(03)00008-1. [DOI] [Google Scholar]
  • 9.Lowrie R.B. Acomparison of implicit time integration methods for nonlinear relaxation and diffusion. J. Comput. Phys. 2004;196:566–590. doi: 10.1016/j.jcp.2003.11.016. [DOI] [Google Scholar]
  • 10.Ober C., Shadid N. Studies on the accuracy of time-integration methods for the radiation-diffusion equations. J. Comput. Phys. 2004;195:743–772. doi: 10.1016/j.jcp.2003.10.036. [DOI] [Google Scholar]
  • 11.Knoll D., Lowrie R., Morel J. Numerical analysis of time integration errors for nonequilibrium radiation diffusion. J. Comput. Phys. 2007;226:1332–1347. doi: 10.1016/j.jcp.2007.05.034. [DOI] [Google Scholar]
  • 12.Oslon G. Efficient solution of multi-dimensional flux-limited nonequilibrium radiation diffusion coupled to material conduction with second-order time discretization. J. Comput. Phys. 2007;226:1181–1195. [Google Scholar]
  • 13.Knoll D., Rider W., Olson G. Nonlinear convergence, accuracy, and time step control in nonequilibrium radiation diffusion. J. Quant. Spectrosc. Radiat. 2001;70:25–36. doi: 10.1016/S0022-4073(00)00112-6. [DOI] [Google Scholar]
  • 14.Sheng Z., Yue J., Yuan G. Monotone finite volume schemes of nonequilibrium radiation diffusion equations on distorted meshes. SIAM J. Sci. Comput. 2009;31:2915–2934. doi: 10.1137/080721558. [DOI] [Google Scholar]
  • 15.Sheng Z., Yue J., Yuan G. Monotone finite volume schemes for diffusion equations on distorted quadrilateral meshes. LNCS. 2015;1:413–418. [Google Scholar]
  • 16.Zhao X., Chen Y., Gao Y., Yu C., Li Y. Finite volume element methods for nonequilibrium radiation diffusion equations. Int. J. Numer. Meth. Fluids. 2013;73:1059–1080. doi: 10.1002/fld.3838. [DOI] [Google Scholar]
  • 17.Huang Z., Li Y. Monotone finite point method for nonequilibrium radiation diffusion equations. BIT Numer. Math. 2016;56:659–679. doi: 10.1007/s10543-015-0573-x. [DOI] [Google Scholar]
  • 18.Sun W., Jiang S., Xu K. An implicit unified gas kinetic scheme for radiative transfer with equilibrium and nonequilibrium diffusive limits. Comput. Phys. Commun. 2017;22:889–912. doi: 10.4208/cicp.OA-2016-0261. [DOI] [Google Scholar]
  • 19.Gao Z., Wu J. A second-order positivity-preserving finite volume scheme for diffusion equations on general meshes. SIAM J. Sci. Comput. 2015;37:420–438. doi: 10.1137/140972470. [DOI] [Google Scholar]
  • 20.Gao Z., Wu J. A linearity-preserving cell-centered scheme for the heterogeneous and anisotropic diffusion equations on general meshes. Int. J. Numer. Meth. Fluids. 2011;67:2157–2183. doi: 10.1002/fld.2496. [DOI] [Google Scholar]
  • 21.Luo L., Wu J., Gao Z. A family of linearity-preserving schemes for anisotropic diffusion problems on general grids. J. Comput. Theor. Trans. 2016;46:1–23. doi: 10.1080/23324309.2016.1239640. [DOI] [Google Scholar]
  • 22.Lipnikov K., Svyatskiy D., Vassilevski Y. Anderson acceleration for nonlinear finite volume scheme for advection-diffusion problems. SIAM J. Sci. Comput. 2013;35:A1120–A1136. doi: 10.1137/120867846. [DOI] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

Not applicable.


Articles from Entropy are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES