Elsevier

Journal of Computational Physics

Volume 239, 15 April 2013, Pages 123-137
Journal of Computational Physics

Second-order accurate monotone finite volume scheme for Richards’ equation

https://doi.org/10.1016/j.jcp.2012.09.004Get rights and content

Abstract

In this work we perform a theoretical and numerical analysis of Richards’ equation. For certain types of nonlinearities we provide explicit analytical solutions. These solutions are used to show that conventional unconditionally monotone finite volume schemes have only first-order accuracy. We derive necessary and sufficient conditions for the monotonicity of finite volume discretizations and use these conditions to construct a monotone finite volume discretization accurate to second-order.

Highlights

► Obtained explicit solutions to stationary Richards’ equation for certain types of nonlinearities. ► Used the explicit solution to establish that conventional unconditionally monotone finite volume schemes are first-order accurate. ► Derived the necessary and sufficient conditions for monotonicity of an arbitrary finite volume discretization. ► Constructed a second-order accurate monotone finite volume discretization.

Introduction

Richards’ equation plays a crucial role in the analysis of saturated–unsaturated fluid flows through a porous medium. The underlying physical model makes the fundamental assumption that the movement of the gas phase in a two-phase flow can be neglected. The focus of this article is on the numerical and theoretical analysis of steady-state solutions to Richards’ equation in heterogeneous media. Therefore, without loss of generality, we consider a slightly modified equation:ut=xK(x)a(u)ux+g,where u=u(t,x),(t,x)[0,)×[0,2α] for some α>0, K(x) is a piecewise constant positive function,K(x)=K1,x[0,α],K2,x(α,2α],and g>0 is a constant. Some of the results obtained will be extended to a two-dimensional Richards’ equation. We assume that the nonlinearity a(u) is an absolutely continuous Lipschitz function on R satisfying the ellipticity condition11+|u|σa(u)1,uR,σ>0.We shall refer to u and K(x) as the potential and the diffusion coefficients, respectively.

Originally suggested by Lorenzo Richards in 1931 [20], this model has been extensively studied by a variety of authors both in one and multiple dimensions. Several models for the nonlinear function a(u) have been suggested by Corey–Brooks [7] as well as Mualem [27] and van Genuchten [23]. The quasilinear evolution Eq. (1) presents a challenge to the analysis, since it has a closed-form analytical solution only in a limited number of cases. Some particular cases of (1) which admit analytical traveling front solutions have been studied in [11]. The idea can be illustrated with the one-dimensional Zeldovich equationut=xusux,s>0,x0,subject to the homogeneous initial condition u(0,x)=0 and the boundary conditions u(t,0)=ct1s and u(t,+)=0. This equation has a unique solution in the form of a traveling waveu=(-vs(x-vt))1s,x>vt,v=css;u=0,xvt.

Various analytical and quasi-analytical solutions to the Richards’ equations can be found in the literature. A large class of solutions was obtained using the exponential function, a(u), which allows for the linearization of the flow equation (see [21], [18], [26] and references therein). Many solutions were limited to homogeneous hydraulic conductivity (see [3], [6] and references therein). A steady-state solution to (1) with a piecewise-constant K(x) can always be expressed via quadratures [13], [25]; however, for the typical form of the hydraulic conductivity, the quadrature integrals cannot be expressed via elementary functions. One of the goals of this work is to find closed-form analytical steady-state solutions for a two-layered soil. These analytical solutions will be used to analyze the convergence of the finite volume (FV) schemes.

Due to the essential nonlinear nature of Eq. (1), finding a monotone discretization of second-order accuracy is a non-trivial issue. In the last few decades, several finite difference, finite element, and finite volume methods have been developed (see [9] and references therein). The existence and uniqueness of FV solutions to Richards’ equation and their convergence to the continuum solutions have been established in [19]. The FV method proved to be the most successful in capturing the steep gradients that typically arise in the solutions of (1). Nevertheless, on coarse grids that are often used in sensitivity and uncertainty quantification analysis, the standard FV schemes may produce non-monotone solutions, as illustrated in Fig. 7, Fig. 8, Fig. 9.

Such overshoots and undershoots have been observed by several authors, e.g. [2], [14], [12]. The latter works focused on finding a weighted estimate of the hydraulic conductivity between adjacent control volumes in order to get the most accurate discretizations. However, to the best of our knowledge, rigorous analysis of the monotonicity on under-resolved meshes has not been performed.

It is natural to expect that the steeper the solution gradients are, the finer the mesh required to resolve them must be. As shown in Fig. 7, Fig. 8, Fig. 9, any discrete solution becomes monotone on sufficiently fine meshes. However, in practice, the mesh may be given, while the solution gradients are a priori unknown and may be arbitrarily large. Therefore, it is important to have a discretization that is monotone for an arbitrarily coarse mesh. It is known that a monotone discretization may be obtained via an upwind scheme [24], [5], [8]. The simplest donor-type upwind scheme is inexpensive but only first-order. On the other hand, there exists upwind schemes accurate to second-order (e.g. see [22] for conservation laws, [4], [15], [17] for scalar advection equations, and [10] for singularly perturbed problems), which are monotone but expensive, especially in multi-dimensions.

The present work focuses on studying a monotone FV scheme that is second-order accurate and has complexity comparable to that of the donor-type upwind scheme. After proving a local monotonicity result, we use it to derive necessary and sufficient conditions for monotonicity (see formulas (36), (37)). These conditions are given in terms of the nonnegative parameter 0γ1, which measures deviation from an upwind scheme. We select different flux formulas, based on the range of values of γ that provide a monotone scheme.

Next, we generalize the necessary and sufficient conditions for the multi-dimensional Richards’ equationut=divK(x)a(u)u+ge1,where Ω=Ω1Ω2Rd,d1, with Ω1 and Ω2 being connected domains with Lipschitz boundaries, e1(1,0,,0) is the direction of the gravity (which is essentially one-dimensional), and K is the piecewise constant function, K(x)=Ki when xΩi.

The outline of the paper is as follows. In Section 2, we show the well-posedness of the quasilinear Eq. (1). In Section 3, we derive an explicit solution for the steady state problem and use it to test the accuracy of various FV schemes in Section 4. In Section 5, we derive necessary and sufficient monotonicity conditions and propose a monotone scheme with second-order accuracy. Finally, in Section 6 we provide necessary and sufficient monotonicity conditions for a FV solution of Eq. (3).

Section snippets

Existence and uniqueness of a weak solution

We start with the analysis of the solutions to the evolution Eq. (1) subject to the time-independent Dirichlet boundary conditions,u(t,0)=0,u(t,2α)=ur,t0,and the initial conditionu(0,x)=u0(x)L2(0,2α).

Clearly, if K1K2, the boundary value problem (1), (4), (5) does not have a classical solution uC1,2([0,)×[0,2α]). Thus, the natural question is its well-posedness, i.e. the existence of a weak solution. In order to simplify the presentation, we perform the change of variables φ(t,x)u(t,x)+gx

Analysis of the steady state problem

We proceed to look for the steady state solutions of (1):xK(x)a(u)ux+g=0,u(t,0)=0,u(t,2α)=ur.Integrating this equation, we obtainK(x)a(u)ux+gC,where -C is a constant flux, unknown at this moment and uniquely determined by the boundary condition ur. The flux is positive for evaporation and negative for infiltration. First, we note the critical case C=0 (later it is referred to as the first critical case) in which u=-gx and ur=-2gα. It also follows from (10) that C>0 iff ur>-2gα.

The

Finite volume discretizations

In this section, we use of the explicit steady state solutions from Section 3 to analyze various numerical discretizations for accuracy and monotonicity. Recall that the nonlinearity a(u) is given by (11). To this end, we will use the following two choices of parameters:K1=0.5,K2=2,α=5,g=2,ur=0,andK1=0.5,K2=2,α=5,g=10,ur=0.In both cases, the solutions are tangents on [0,5] and hyperbolic tangents on [5,10].

The parameters (26) will be used to test the accuracy of various finite volume

Necessary and sufficient conditions for monotonicity

Since the mesh required for resolving the boundary and interior layers is a priori unknown, a mathematical criterion is developed in the next two subsections that allows us to formulate an adaptive monotone FV scheme.

Conclusion

We performed the theoretical and numerical analysis of the one-dimensional and two-dimensional Richards’ equation. This analysis allowed us to develop a computationally efficient monotone FV scheme of second-order accuracy. The scheme calculates transmissibility coefficients based on derived sufficient conditions for monotonicity. We also presented a few analytical solutions (in a closed-form) for a two-layer media that can be used to verify numerical codes.

Acknowledgments

This work was carried out under the auspices of the National Nuclear Security Administration of the U.S. Department of Energy at Los Alamos National Laboratory under Contract No. DE-AC52-06NA25396 and the DOE Office of Science Advanced Scientific Computing Research (ASCR) Program in Applied Mathematics.

References (27)

  • P. Broadbridge et al.

    Constant rate rainfall infiltration – A versatile nonlinear model. 1. Analytical solution

    Water Resour. Res.

    (1988)
  • R. Brooks, A. Corey, Hydraulic Properties of Porous Media, Hydrol. Pap. 3, Colorado State Univ.,...
  • H.-G. Roos

    A second order monotone upwind scheme

    Computing

    (1986)
  • Cited by (0)

    View full text