Abstract
This work concerns linearization methods for efficiently solving the Richards equation, a degenerate elliptic-parabolic equation which models flow in saturated/unsaturated porous media. The discretization of Richards’ equation is based on backward Euler in time and Galerkin finite elements in space. The most valuable linearization schemes for Richards’ equation, i.e. the Newton method, the Picard method, the Picard/Newton method and the L-scheme are presented and their performance is comparatively studied. The convergence, the computational time and the condition numbers for the underlying linear systems are recorded. The convergence of the L-scheme is theoretically proved and the convergence of the other methods is discussed. A new scheme is proposed, the L-scheme/Newton method which is more robust and quadratically convergent. The linearization methods are tested on illustrative numerical examples.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alt, H.W., Luckhaus, S.: Quasilinear elliptic-parabolic differential equations. Math. Z. 183, 311–341 (1983)
Arbogast, T.: An error analysis for Galerkin approximations to an equation of mixed elliptic-parabolic type, Technical Report TR90-33, Department of Computational and Applied Mathematics, Rice University, Houston, TX (1990)
Arbogast, T., Obeyesekere, M.M., Wheeler, M.F.: Numerical methods for the simulation of flow in root-soil systems. SIAM J. Numer. Anal. 30, 1677–1702 (1993)
Arbogast, T., Wheeler, M.F., Zhang, N.Y.: A non-linear mixed finite element method for a degenerate parabolic equation arising in flow in porous media. SIAM J. Numer. Anal. 33, 1669–1687 (1996)
Bause, M., Knabner, P.: Computation of variably saturated subsurface flow by adaptive mixed hybrid finite element methods. Adv. Water Resour. 27, 565–581 (2004)
Bear, J., Bachmat, Y.: Introduction to modelling of transport phenomena in porous media. Kluwer Academic (1991)
Bergamashi, N, Putti, M.: Mixed finite elements and Newton-type linearizations for the solution of Richards’ equation. Int. J. Numer. Methods Eng. 45, 1025–1046 (1999)
Celia, M., Bouloutas, E., Zarba, R.: A general mass-conservative numerical solution for the unsaturated flow equation. Water Resour. Res. 26, 1483–1496 (1990)
Ebmeyer, C.: Error estimates for a class of degenerate parabolic equations. SIAM J. Numer. Anal. 35, 1095–1112 (1998)
Eymard, R., Gutnic, M., Hilhorst, D: The finite volume method for Richards equation. Comput. Geosci. 3, 259–294 (1999)
Eymard, R., Hilhorst, D., Vohralík, M.: A combined finite volume-nonconforming/mixed-hybrid finite element scheme for degenerate parabolic problems. Numer. Math. 105, 73–131 (2006)
Forsyth, P.A., Wu, Y.S., Pruess, K.: Robust numerical methods for saturated-unsaturated flow with dry initial conditions in heterogeneous media. Adv. Water Resour. 18, 25–38 (1995)
Haverkamp, R., Vauclin, M., Touma, J., Wierenga, P.J., Vachaud, G.: A comparison of numerical simulation models for one-dimensional infiltration. Soil Sci. Soc. Am. J. 41, 285–294 (1977)
Huang, K., Mohanty, B.P., van Genuchten, M.T.: A new convergence criterion for the modified Picard iteration method to solve the variably saturated flow equation. J. Hydrol. 178, 69–91 (1996)
Kacur, J.: Solution to strongly non-linear parabolic problems by a linear approximation scheme. IMAJNA 19, 119–145 (1995)
Klausen, R.A., Radu, F.A., Eigestad, G.T.: Convergence of MPFA on triangulations and for Richards’ equation. Int. J. Numer. Meth. Fluids 58, 1327–1351 (2008)
Knabner, P.: Finite element simulation of saturated-unsaturated flow through porous media. LSSC 7, 83–93 (1987)
Knabner, P., Angermann, L.: Numerical methods for elliptic and parabolic partial differential equations. Springer (2003)
Kräutle, S: The semismooth Newton method for multicomponent reactive transport with minerals. Adv. Water Resour. 34, 137–151 (2011)
Lehmann, F., Ackerer, P.: Comparison of iterative methods for improved solutions of the fluid flow equation in partially saturated porous media. Transp. Porous Media 31, 275–292 (1998)
Lott, P.A., Walker, H.F., Woodward, C.S., Yang, U.M.: An accelerated Picard method for non-linear systems related to variably saturated flow. Adv. Water Resour. 38, 92–101 (2012)
Nochetto, R.H., Verdi, C.: Approximation of degenerate parabolic problems using numerical integration. SIAM J. Numer. Anal. 25, 784–814 (1988)
Park, E.J.: Mixed finite elements for non-linear second-order elliptic problems. SIAM J. Numer. Anal. 32, 865–885 (1995)
Pop, I.S.: Error estimates for a time discretization method for the Richards’ equation. Comput. Geosci. 6, 141–160 (2002)
Pop, I.S., Radu, F.A., Knabner, P.: Mixed finite elements for the Richards’ equations: linearization procedure. J. Comput. Appl. Math. 168, 365–373 (1999)
Radu, F.A., Pop, I.S., Knabner, P.: Order of convergence estimates for an Euler implicit, mixed finite element discretization of Richards’ equation. SIAM J. Numer. Anal. 42, 1452–1478 (2004)
Radu, F.A., Pop, I.S., Knabner, P.: On the convergence of the Newton method for the mixed finite element discretization of a class of degenerate parabolic equation, Numerical Mathematics and Advanced Applications, pp 1194–1200. Springer (2006)
Radu, F.A., Pop, I.S., Knabner, P.: Error estimates for a mixed finite element discretization of some degenerate parabolic equations. Numer. Math. 109, 285–311 (2008)
Radu, F.A., Wang, W.: Error estimates for a mixed finite element discretization of some degenerate parabolic equations. Nonlinear Anal. Real World Appl. 15, 266–275 (2014)
Radu, F.A., Nordbotten, J.M., Pop, I.S., Kumar, K.: A robust linearization scheme for finite volume based discretizations for simulation of two-phase flow in porous media. J. Comput. Appl. Math. 289, 134–141 (2015)
Schneid, E.: Hybrid-Gemischte Finite-Elemente-Diskretisierung der Richards-Gleichung. PhD Thesis (in german) University of Erlangen-Nürnberg, Germany (2004)
Slodicka, M.: A robust and efficient linearization scheme for doubly non-linear and degenerate parabolic problems arising in flow in porous media. SIAM J. Sci. Comput. 23, 1593–1614 (2002)
van Genuchten, M. Th.: A closed-form equation for predicting the hydraulic conductivity of unsaturated soils. Soil Sci. Soc. Am. J., 44 (1980)
Woodward, C., Dawson, C.: Analysis of expanded mixed finite element methods for a non-linear parabolic equation modeling flow into variably saturated porous media. SIAM J. Numer. Anal. 37, 701–724 (2000)
Yotov, I.: A mixed finite element discretization on non–matching multiblock grids for a degenerate parabolic equation arizing in porous media flow. East–West J. Numer. Math. 5, 211–230 (1997)
Yong, W.A., Pop, I.S.: A numerical approach to porous medium equations, Preprint 95-50 (SFB 359), IWR. University of Heidelberg (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
List, F., Radu, F.A. A study on iterative methods for solving Richards’ equation. Comput Geosci 20, 341–353 (2016). https://doi.org/10.1007/s10596-016-9566-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-016-9566-3