Next Article in Journal
Gaussian Curvature Entropy for Curved Surface Shape Generation
Next Article in Special Issue
Conditional Lie-Bäcklund Symmetries and Differential Constraints of Radially Symmetric Nonlinear Convection-Diffusion Equations with Source
Previous Article in Journal
Weighted Mutual Information for Aggregated Kernel Clustering
Previous Article in Special Issue
Exploring Nonlinear Diffusion Equations for Modelling Dye-Sensitized Solar Cells
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stability Analysis of the Explicit Difference Scheme for Richards Equation

1
School of Mathematical and Physical Sciences, Dalian University of Technology, Panjin 124221, China
2
Institute of Mathematics for Industry, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka 819-0395, Japan
3
College of Sciences, Northeastern University, Shenyang 110819, China
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(3), 352; https://doi.org/10.3390/e22030352
Submission received: 6 January 2020 / Revised: 14 March 2020 / Accepted: 15 March 2020 / Published: 18 March 2020
(This article belongs to the Special Issue Applications of Nonlinear Diffusion Equations)

Abstract

:
A stable explicit difference scheme, which is based on forward Euler format, is proposed for the Richards equation. To avoid the degeneracy of the Richards equation, we add a perturbation to the functional coefficient of the parabolic term. In addition, we introduce an extra term in the difference scheme which is used to relax the time step restriction for improving the stability condition. With the augmented terms, we prove the stability using the induction method. Numerical experiments show the validity and the accuracy of the scheme, along with its efficiency.

1. Introduction

A knowledge of the way of infiltration of water into the ground is crucially important for predicting disasters, such as river floods and landslides, when heavy rain attacks. A classical mathematical model for describing the fluid motion in unsaturated zone in a porous medium is the Richards equation, a nonlinear degenerate advection-diffusion equation. Two main research directions arose recently for the Richards equation. One is to find exact solutions by finding a specific form of coefficient functions so as to make the equation completely integrable. An exact solution helps to clearly capture the physical mechanism of the phenomena and to pursue controllability [1,2,3]. The other research direction is to seek an approximate solution by numerical methods, for coefficient functions to match with a practical situation. Finite elements, finite difference or finite volumes methods are carried out in [4,5] and the reference therein. The above schemes commonly used fully implicit schemes based on a backward Euler format. Adaptive time stepping is studied in [6,7]. In these studies, some conservative schemes are devised and numerical tests show that they have good stability and some order accuracy, but no theoretical proof is given.
So far, we have only known one paper to prove the stability for the mixed finite element discretization of the Richards equation in [8,9]. In [8], they introduced an implicit mixed element scheme and applied the Kirchhoff transformation to deal with the degeneracy of the Richards equation. The Kirchhoff transformation could be used in the continuous inner product, but we have to take the discrete inner product in the analysis for the difference scheme, so we take a new way which is by adding a perturbation to the coefficient function of parabolic term to overcome the degeneracy.
In [8], the scheme they used is implicit, the stability condition is certainly superior to the explicit scheme. So they do not pay attention to the stability condition in the analysis for the implicit scheme. However, the explicit numerical schemes always are stable only in rigorous restriction for mesh ratio. To improve the stability condition, we introduced an extra term in the difference scheme to relax the time step restriction for improving the stability condition. Also, the theoretical analysis for the implicit numerical schemes and the explicit difference scheme is completely different.
As we know, these early attempts are all implicit schemes based on backward Euler difference scheme and the central difference scheme, although in certain case, the implicit scheme may have to be used to avoid instability. However a strongly nonlinear algebraic system must be solved at each time level, even though these iterative methods [10,11] are used, it still needs huge calculation. Explicit scheme is a good choice to improve the computation efficiency, but the classical explicit scheme cannot be used for the Richards equation due to its degeneracy and the severe time step length restriction.
The main purpose of this work is to provide an efficient explicit numerical scheme for the Richards equation and prove the stability. The key objectives of this work are threefold: First, we add a perturbation to the coefficient function of parabolic term to overcome the degeneracy. Secondly, we introduce a stabilization term with constant coefficient in the difference scheme to relax the stability restriction on the time step. Please note that a similar technique has been used in the simulation of the Cahn–Hilliard equation [12] and the MBE models [13]. The Cahn–Hilliard equation and the MBE models are fourth-order parabolic partial differential equations, so they introduced a second-order stabilization term in the Fourier spectral scheme and finite element scheme respectively. The Richards equation is a second-order equation, so the stabilization term which is added in the explicit difference scheme is completely different. Finally, we prove the stability by induction method and perform some numerical experiments.
The organization of the paper as follows. In Section 2, an explicit difference scheme is given for the Richards equation. In Section 3, we prove the stability of such scheme. In Section 4, some numerical experiments are given. We conclude the paper in Section 5.

2. Richards Equation and the Explicit Difference Scheme

The Richards equation could be written in three equivalent forms, with either pressure head h [ L ] or moisture content θ [ L 3 / L 3 ] as the dependent variable. We recall that the hydraulic head h + z is partitioned into the pressure head h = p / ( ρ g ) and the gravity head z, the vertical coordinate increasing upwards, with the pressure p normalized by the gravity force. Here ρ is the mass density of the fluid and g is the gravity acceleration. The constitutive relationship between θ = θ ( z , t ) and h = h ( z , t ) allows the conversion from one to another. The three forms can be identified as h-based, θ -based, and mixed:
  • h-based
    C ( h ) h t · K ( h ) h K z = 0 ,
  • θ -based
    θ t · D ( θ ) θ K z = 0 ,
  • mixed
    θ t · K ( h ) h K z = 0 ,
where the real-valued functions C ( h ) d θ / d h , K ( h ) , and D ( θ ) K ( θ ) / C ( θ ) respectively denote the specific moisture capacity function [ 1 / L ] , the unsaturated hydraulic conductivity [ L / T ] and the unsaturated diffusivity [ L 2 / T ] . The coefficient K ( h ) describes the ease with which water can move through pore spaces, and depends on the intrinsic permeability of the material, degree of saturation, and the density and the viscosity of the fluid. The porous medium is assumed to be isotropic.
We consider the h-based form with the datum reported by Haverkamp et al. [14,15] which is used to solve an example of infiltration into soil column.
θ ( h ) = α ( θ s θ r ) α + | h | β + θ r , K ( h ) = K s A A + | h | γ ,
where θ ( h ) represents the moisture content. θ r and θ s are initial and saturated moisture content respectively. Moreover, C ( h ) = d θ / d h , simple calculations show that
C ( h ) = θ ( h ) = α ( θ s θ r ) β | h | β 1 ( α + | h | β ) 2 , K ( h ) = K s A γ | h | γ 1 ( A + | h | γ ) 2 .
For the given θ ( h ) and K ( h ) , we consider the following data [16].
α = 1.611 × 10 6 , θ s = 0.287 , θ r = 0.075 , β = 3.96 , K s = 0.00944 cm / s , A = 1.175 × 10 6 , γ = 4.74 .
h ( 40 cm , t ) = h t o p = 20.7 cm , h ( 0 , t ) = h b o t t o m = 61.5 cm .
These data provide some real numbers from an example of infiltration into soil column. From the data, we can verify that there are upper bounds for K ( h ) and K ( h ) easily, i.e., K ( h ) K < K s , K ( h ) K 1 for h R . This is to be used in the stability proof.
Let Δ z = L / M be the uniform step length, where M is a positive integer. We divide the domain of time T with N segments, let τ = T / N , t n = n τ be the uniform time length. Then for a function h ( t , z ) , denote H i n = h ( z i , t n ) , where z i = m Δ z , m = 0 , 1 , , M , and Ω ¯ = { z i | i = 0 , 1 , M } , t n = n τ , n = 0 , 1 , , N . Let λ = τ / Δ z 2 be the mesh ratios.
Define the following difference operators
δ t H i n = H i n + 1 H i n τ , 0 n N 1 ,
h H i n = H i + 1 n H i 1 n 2 Δ z , Δ h H i n = H i + 1 n 2 H i n + H i 1 n Δ z 2 , 1 i M 1 .
Now, we introduce the discrete L 2 inner product as u , v = Δ z { 1 2 ( u 0 v 0 + u M v M ) + i = 1 M 1 u i v i } , and the coresponding discrete L 2 norm is v h = v , v 1 2 . Moreover, the discrete H 1 seminorm | · | 1 , h and the discrete maximum norm | · | , h are defined as
| v | 1 , h = Δ z i = 1 M 1 ( h v i ) 2 1 2 , | v | , h = sup i | v i | , i = 1 , M .
A classical first-order explicit difference scheme is
C ( H i n ) δ t H i n h ( K ( H i n ) h H i n ) K ( H i n ) h H i n = 0 .
For the degeneracy of the Richards equation, a special trick to handle the nonlinear parabolic term is devised. We add a positive constant ϵ 1 to C ( H i n ) in (7) (in fact, ϵ 1 can be seen as a small positive bound of C ( H i n ) ). Then modified first-order explicit scheme is of the form
C ( H i n ) δ t H i n + ϵ 1 δ t H i n h ( K ( H i n ) h H i n ) K ( H i n ) h H i n = 0 .
With the Richards equation featured by a convection dominated diffusion problems, numerical experiments show that the stability of (8) is restricted by the mesh ratio, meaning that the scheme is stable only in very tiny time step, as is expected. So we add extra diffusion terms in (8) to improve the stability condition so that relax the restriction of the time step.
C ( H i n ) δ t H i n + ϵ 1 δ t H i n ϵ 2 ( Δ h H i n + 1 Δ h H i n ) h ( K ( H i n ) h H i n ) K ( H i n ) h H i n = 0 ,
where ϵ 2 is a positive constant to be determined so as to improve the stability condition.
Remark 1.
In [17], for the one-dimensional Richards equation, we also established a linearized semi-implicit finite difference scheme and analyzed the stability. Compared to the scheme of [17], the explicit difference scheme (9) is to avoid solving a linear algebraic equations at every time step. If we divide the domain of time with N segments, the explicit difference scheme could reduce the computational cost to 1 / N of that. So the explicit difference scheme (9) is more concise and the speed of its numerical simulation is faster.

3. Stability Analysis

Theorem 1.
The scheme (9) is stable with L discrete norm, when the time-step length satisfies τ < ( C ϵ + ϵ 1 ) K s / K 1 2 , where the C ϵ 0 is the lower bound of the C ( H i n ) .
Proof. 
From (4), the lower bound of the K ( H i n ) is non-zero for the bounded | h | . Now we assume that there is a constant k ϵ > 0 such that k ϵ < K ( H i n ) , i = 0 , 1 , , M for fixed n. Taking the inner product of (9) with H n + 1 H n gives
I 1 + I 2 + I 3 I 4 = 0 ,
where I 1 I 4 satisfy
I 1 = ( C ( H n ) + ϵ 1 ) H n + 1 H n τ , H n + 1 H n ( C ϵ + ϵ 1 τ ) H n + 1 H n 2 ,
I 2 = ϵ 2 ( Δ h H n + 1 Δ h H n ) , H n + 1 H n = ϵ 2 h H n + 1 h H n 2 ,
I 3 = K ( H n ) h H n , h H n + 1 h H n = K ( H n ) ( h H n + 1 h H n ) , h H n h H n + 1 + h H n + 1 K h H n + 1 h H n 2 + K ϵ 2 ( h H n + 1 2 h H n 2 ) ,
and
I 4 = K ( H n ) h H n , H n + 1 H n ϵ 1 2 τ H n + 1 H n 2 + K 1 2 τ 2 ϵ 1 h H n 2 .
Summing up, we obtain
( C ϵ + ϵ 1 2 τ ) H n + 1 H n 2 + ( ϵ 2 K ) h H n + 1 h H n 2 + K s 2 ( h H n + 1 2 h H n 2 ) K 1 2 τ 2 ϵ 1 h H n 2 ,
for ϵ 2 K . Simple calculation shows that
h H n + 1 2 ( 1 + K 1 2 τ ϵ 1 K s ) h H n 2 ,
which implies that there exists a positive constant c 1 , being independent of Δ z and τ , such that h H n + 1 2 c 1 .
We are now prepared to prove the stability with respect to the discrete L 2 norm. Taking the inner product of (9) with H n + 1 , we have
E 1 + E 2 + F 1 E 3 + F 2 + E 5 ,
where
E 1 = ( C ( H n ) + ϵ 1 ) H n + 1 H n τ , H n + 1 C ϵ + ϵ 1 2 τ ( H n + 1 2 H n 2 ) ,
E 2 = ϵ 2 Δ h H n + 1 , H n + 1 = ϵ 2 h H n + 1 2 ,
E 3 = ϵ 2 Δ h H n , H n + 1 ϵ 2 2 ( h H n + 1 2 + h H n 2 ) ,
E 4 = K ( H n ) h H n , h H n + 1 = K ( H n ) h H n , h H n + 1 h H n + h H n , = K ( H n ) h H n , h H n F 1 + K ( H n ) h H n , h H n + 1 h H n F 2 ,
E 5 = K ( H n ) h H n , H n + 1 K ϵ 2 h H n 2 + K 1 2 2 K ϵ H n + 1 2 .
Applying Young’s inequality, we obtain
F 1 K ϵ h H n 2 , F 2 K 2 ( h H n + 1 2 h H n 2 ) .
Eventually, we obtain
( C ϵ + ϵ 1 2 τ K 1 2 2 K ϵ ) H n + 1 2 + ( K ϵ 2 ϵ 2 2 + K 2 ) h H n 2 + ( ϵ 2 2 K 2 ) h H n + 1 2 C ϵ + ϵ 1 2 τ H n 2 .
We conclude that for τ < ( C ϵ + ϵ 1 ) K s / K 1 2 , there is a positive constant c 2 which is independent of Δ z and τ such that
H n + 1 2 c 2 .
Combining the above two results (11) and (10), using Sobolev’s embedding inequality, we can get | H n + 1 | , h is bounded when n . It implies the inductive hypothesis holds, completing the proof. □
Similar estimation techniques were used in other useful applications [18].
Remark 2.
We exploit the constant ϵ 2 to improve the stability. If ϵ 2 > K , the scheme (9) is stable. Please note that K < K s and K s = 0.00944 c m / s makes it possible to take ϵ 2 sufficiently small in case of excessive errors.
Remark 3.
To make sure the numerical scheme (9) is convergent, the time step should be chosen to satisfy τ < ( C ϵ + ϵ 1 ) K s / K 1 2 . If C ϵ = 0 , we have to take a non-zero perturbation ϵ 1 to ensure the stability of the scheme. Because of C ϵ > 0 , we are allowed to take ϵ 1 = 0 in numerical experiments.

4. Numerical Experiments

In this section, we illustrate the numerical stability by a numerical experiment of the infiltration process based on a generalized h-based Richards equation. Since it is difficult to obtain the exact solution of this model, to verify the theoretical results, we take the following non-homogeneous model,
C ( h ) h t · K ( h ) h K z = g ( z , t ) , h ( z , 0 ) = 1.02 z 20.7 ,
where the boundary conditions remain unchanged as (6). If we suppose an exact solution h = 1.02 20.7 + t ( z 40 ) / ( 4 T ) , a simple calculation shows that
g ( z , t ) = 5808800331328389 z ( z 40 ) 51 z 50 t z ( z 40 ) 4 T + 207 10 74 / 25 17179869184 T 51 z 50 t z ( z 40 ) 4 T + 207 10 99 / 25 + 1611000 2 5546 t 51 z 50 t z ( z 40 ) 4 T + 207 10 237 / 50 + 1175000 3613000706430075 t ( z 20 ) 2 T 51 50 51 z 50 t z ( z 40 ) 4 T + 207 10 187 / 50 68719476736 51 z 50 t z ( z 40 ) 4 T + 207 10 237 / 50 + 1175000 2 .
By using the scheme (9), we show, in Figure 1, the variation trend of the pressure head with depth for the time interval from 10 s to 360 s, with the choice of ϵ 1 = 0 and ϵ 2 = 0 .
In [14], the authors used an implicit numerical scheme, and took a large time step, for instance, 10 s, 30 s and 120 s, to save the computational workload. In this paper, we take the time step as small as 10 3 s. Correspondingly the space steps that they used are much larger than ours. The different scheme and the large grid gap may bring some but tolerable discrepancy.
We take T = 100 s and M = 200 to test the stability of the scheme with different time steps and different choices of ϵ 2 . The results are listed in Table 1. It is evident that the improvement in the stability by use of the extra terms is significant. Moreover, in Table 2, we set ϵ 1 = 0 , ϵ 2 = 0 , M = 200 and T = 1 s, and confirm that the expected order of convergence is obtained.
Figure 2 shows the linear relationship between ϵ 1 and errors.

5. Conclusions

In this work, a stable explicit scheme for the Richards equation was developed and analyzed. We proposed techniques to avoid the degeneracy of the Richards equation and improve the stability condition of the finite difference scheme. A numerical example is provided to verify our theoretical analysis. Demonstration of the numerical stability over a long time, along with the error estimate as shown by Figure 2, is indicative of the physical stability of a typical solution of the Richards equation; infinitesimal perturbations to the solution do not grow. A rigorous mathematical analysis of the stability of the traveling-wave solution and its relevance to the numerical stability call for an independent investigation.
Compared to implicit numerical schemes and linearized numerical schemes, stable explicit numerical schemes improve the calculation efficiency. This paper is a first step toward the explicit difference schemes for the Richards equation, we only analysis the stability of such a scheme. It is our ongoing work to extend other high order accuracy explicit difference schemes and estimate the errors.

Author Contributions

Conceptualization, Y.F., F.L. and X.Z.; Methodology, F.L. and X.Z.; Calculation, F.L.; Validation, X.Z. and Y.F.; Formal Analysis, F.L.; Data Curation, F.L.; Writing—Original Draft Preparation, F.L.; Writing—Review Editing, Y.F., F.L. and X.Z. All authors have read and agreed to the published version of the manuscript.

Funding

F.L. was supported by Fundamental Research Funds for Central Universities (no. DUT19RC(4)038), Y.F. was supported by a Grant-in-Aid for Scientific Research from the Japan Society for the Promotion of Science (grant no.19K03672), and X.Z. was supported by China Postdoctoral Science Foundation (no. 2015M581689).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Broadbridge, P.; Daly, E.; Goard, J. Exact Solutions of the Richards Equation With Nonlinear Plant-Root Extraction. Water Resour. Res. 2017, 53, 9679–9691. [Google Scholar] [CrossRef]
  2. Broadbridge, P.; Edwards, M.; Kearton, J. Closed-form solutions for unsaturated flow under variable flux boundary conditions. Adv. Water Res. 1996, 19, 207–213. [Google Scholar] [CrossRef]
  3. Broadbridge, P.; Triadis, D.; Hill, J.M. Infiltration from supply at constant water content: An integrable model. J. Eng. Math. 2009, 64, 193–206. [Google Scholar] [CrossRef]
  4. Kumar, C. A numerical simulation model for one-dimensional infiltration. ISH J. Hyddraul. Eng. 1998, 4, 5–15. [Google Scholar] [CrossRef]
  5. Lopez, F.; Vacca, G. Spectral properties and conservation laws in mimetic finite difference methods for PDEs. J. Comput. Appl. Math. 2016, 292, 760–784. [Google Scholar] [CrossRef]
  6. Kavetski, D.; Binning, P.; Sloan, S.W. Adaptive time stepping and error control in a mass conservative numerical solution of the mixed form of Richards equation. Adv. Water Res. 2001, 24, 595–605. [Google Scholar] [CrossRef]
  7. Williams, G.A.; Miller, C.T. An evaluation of temporally adaptive transformation approaches for solving Richards equation. Adv. Water Res. 1999, 22, 831–840. [Google Scholar] [CrossRef]
  8. Radu, F.; Pop, I.S.; Knabner, P. Order of convergence estimates for an Euler implicit, mixed finite element discretization of Richards equation. SIAM J. Numer. Anal. 2004, 42, 1452–1478. [Google Scholar] [CrossRef]
  9. Both, J.W.; Kumar, K.; Nordbotten, J.M.; Pop, I.S.; Radu, F.A. Iterative Linearisation Schemes for Doubly Degenerate Parabolic Equations. In Numerical Mathematics and Advanced Applications; Springer: Cham, Switzerland, 2017; Volume 126. [Google Scholar]
  10. Kuraz, M.; Mayer, P.; Pech, P. Solving the nonlinear Richards equation model with adaptive domain decomposition. J. Comput. Appl. Math. 2014, 270, 2–11. [Google Scholar] [CrossRef]
  11. List, F.; Radu, F.A. A study on iterative methods for solving Richards’ equation. Comput. Geosci. 2016, 20, 341–353. [Google Scholar] [CrossRef] [Green Version]
  12. Zhu, J.; Chen, L.-Q.; Shen, J.; Tikare, V. Coarsening kinetics from a variable-mobility Cahn-Hilliard equation: Application of a semi-implicit Fourier spectral method. Phys. Rev. E 1999, 60, 3564–3572. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  13. Xu, C.; Tang, T. Stability analysis of large time-stepping methods for epitaxial growth models. SIAM J. Numer. Anal. 2006, 44, 1759–1779. [Google Scholar] [CrossRef]
  14. Haverkamp, R.; Vauclin, M. A note on estimating finite difference interblock hydraulic conductivity values for transient unsaturated flow problems. Water Resour. Res. 1979, 15, 181–187. [Google Scholar] [CrossRef]
  15. Pop, I.S.; Radu, F.; Knabner, P. Mixed finite elements for the Richards’ equation: Linearization procedure. J. Comput. Appl. Math. 2004, 168, 365–373. [Google Scholar] [CrossRef] [Green Version]
  16. Celia, M.A.; Bouloutas, E.T. A general mass-conservative numerical solution for the unsaturated flow equation. Water Resour. Res. 1990, 26, 1483–1496. [Google Scholar] [CrossRef]
  17. Liu, F.; Fukumoto, Y.; Zhao, X. A linearized finite difference scheme for the Richards equation under variable-flux boundary conditions. J. Sci. Comput. 2020, in press. [Google Scholar] [CrossRef]
  18. Shang, Y. Fixed-time group consensus for multi-agent systems with non-linear dynamics and uncertainties. IET control Theory Appl. 2018, 12, 395–404. [Google Scholar] [CrossRef]
Figure 1. Variation of the pressure head with depth.
Figure 1. Variation of the pressure head with depth.
Entropy 22 00352 g001
Figure 2. Relationship between ϵ 1 and errors.
Figure 2. Relationship between ϵ 1 and errors.
Entropy 22 00352 g002
Table 1. Stability comparison with different ϵ 2 and τ .
Table 1. Stability comparison with different ϵ 2 and τ .
τ τ = 0.4 τ = 0.2 τ = 0.1 τ = 0.05 τ = 0.025 τ = 0.0125
Accuracy
ϵ 2
ϵ 2 = 0 UnstableUnstableUnstableUnstable 5.60 × 10 4 3.26 × 10 5
ϵ 2 = 0.0001 UnstableUnstableUnstableUnstable 1.38 × 10 4 3.75 × 10 5
ϵ 2 = 0.0005 Unstable 1.88 × 10 1 5.47 × 10 2 5.00 × 10 3 3.78 × 10 4 1.90 × 10 4
ϵ 2 = 0.001 9.10 × 10 2 1.44 × 10 2 4.00 × 10 3 1.50 × 10 3 7.54 × 10 4 3.79 × 10 4
Table 2. Accuracy.
Table 2. Accuracy.
N100020004000800016,000
| h H | , h 1.90 × 10 3 9.65 × 10 4 4.82 × 10 4 2.41 × 10 4 1.21 × 10 4
RatioNon0.981.001.000.99

Share and Cite

MDPI and ACS Style

Liu, F.; Fukumoto, Y.; Zhao, X. Stability Analysis of the Explicit Difference Scheme for Richards Equation. Entropy 2020, 22, 352. https://doi.org/10.3390/e22030352

AMA Style

Liu F, Fukumoto Y, Zhao X. Stability Analysis of the Explicit Difference Scheme for Richards Equation. Entropy. 2020; 22(3):352. https://doi.org/10.3390/e22030352

Chicago/Turabian Style

Liu, Fengnan, Yasuhide Fukumoto, and Xiaopeng Zhao. 2020. "Stability Analysis of the Explicit Difference Scheme for Richards Equation" Entropy 22, no. 3: 352. https://doi.org/10.3390/e22030352

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop