Abstract
This paper studies the potential of using the successive over-relaxation iteration method with polynomial preconditioner (P(m)-SOR) to solve variably saturated flow problems described by the linearized Richards’ equation. The finite difference method is employed to numerically discretize and produce a system of linear equations. Generally, the traditional Picard method needs to re-evaluate the iterative matrix in each iteration, so it is time-consuming. And under unfavorable conditions such as infiltration into extremely dry soil, the Picard method suffers from numerical non-convergence. For linear iterative methods, the traditional Gauss-Seidel iteration method (GS) has a slow convergence rate, and it is difficult to determine the optimum value of the relaxation factor w in the successive over-relaxation iteration method (SOR). Thus, the approximate optimum value of w is obtained based on the minimum spectral radius of the iterative matrix, and the P(m)-SOR method is extended to model underground water flow in unsaturated soils. The improved method is verified using three test examples. Compared with conventional Picard iteration, GS and SOR methods, numerical results demonstrate that the P(m)-SOR has faster convergence rate, less computation cost, and good error stability. Besides, the results reveal that the convergence rate of the P(m)-SOR method is positively correlated with the parameter m. This method can serve as a reference for numerical simulation of unsaturated flow.
Similar content being viewed by others
Data availability
All data generated or analyzed during this study are included within the article.
References
Jiang, S.H., Huang, J.: Efficient slope reliability analysis at low-probability levels in spatially variable soils. Comput. Geotech. 75, 18–27 (2016)
Weill, S., Delay, F., Pan, Y., Ackerer, P.: A low-dimensional subsurface model for saturated and unsaturated flow processes: ability to address heterogeneity. Comput. Geosci. 21(2), 301–314 (2017)
Yatheendradas, S., Kirschbaum, D., Nearing, G., Vrugt, J.A., Baum, R.L., Wooten, R., Lu, N., Godt, J.W.: Bayesian analysis of the impact of rainfall data product on simulated slope failure for North Carolina locations. Comput. Geosci. 23(3), 495–522 (2019)
Richards, L.A.: Capillary conduction of liquids through porous mediums. Physics. 1(5), 318–333 (1931)
Williams, G.A., Miller, C.T.: An evaluation of temporally adaptive transformation approaches for solving Richards’ equation. Adv. Water Resour. 22(8), 831–840 (1999)
Srivastava, R., Yeh, T.C.J.: Analytical solutions for one-dimensional, transient infiltration toward the water table in homogeneous layered soils. Water Resour. Res. 27(5), 753–762 (1991)
Wu, L.Z., Selvadurai, A.P.S., Zhang, L.M., Huang, R.Q., Huang, J.: Poro-mechanical coupling influences on potential for rainfall-induced shallow landslides in unsaturated soils. Adv. Water Resour. 98, 114–121 (2016)
Broadbridge, P., Daly, E., Goard, J.: Exact solutions of the Richards equation with nonlinear plant-root extraction. Water Resour. Res. 53(11), 9679–9691 (2017)
Gardner, W.R.: Some steady-state solutions of the unsaturated moisture flow equation with application to evaporation from a water table. Soil Sci. 85(4), 228–232 (1958)
van Genuchten, M.T.: A closed-form equation for predicting the hydraulic conductivity of unsaturated soils1. Soil Sci. Soc. Am. J. 44(5), 892–898 (1980)
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 Resour. 24(6), 595–605 (2001)
Zambra, C.E., Dumbser, M., Toro, E.F., Moraga, N.O.: A novel numerical method of high-order accuracy for flow in unsaturated porous media. Int. J. Numer. Methods Eng. 89, 227–240 (2012)
Berninger, H., Kornhuber, R., Sander, O.: A multidomain discretization of the Richards equation in layered soil. Comput. Geosci. 19(1), 213–232 (2014)
Kuraz, M., Mayer, P., Pech, P.: Solving the nonlinear and nonstationary Richards equation with two-level adaptive domain decomposition (dd-adaptivity). Appl. Math. Comput. 267, 207–222 (2015)
Baron, V., Coudière, Y., Sochala, P.: Adaptive multistep time discretization and linearization based on a posteriori error estimates for the Richards equation. Appl. Numer. Math. 112, 104–125 (2017)
Liu, C.Y., Ku, C.Y., Huang, C.C., Lin, D.G., Yeih, W.C.: Numerical solutions for groundwater flow in unsaturated layered soil with extreme physical property contrasts. Int. J. Nonlinear Sci. Numer. Simul. 16(7), 325–335 (2015)
Zhu, S.R., Wu, L.Z., Shen, Z.H., Huang, R.Q.: An improved iteration method for the numerical solution of groundwater flow in unsaturated soils. Comput. Geotech. 114, 103113 (2019)
Pop, I.S., Radu, F., Knabner, P.: Mixed finite elements for the Richards' equation: linearization procedure. J. Comput. Appl. Math. 168(1), 365–373 (2004)
Solin, P., Kuraz, M.: Solving the nonstationary Richards equation with adaptive hp-FEM. Adv. Water Resour. 34(9), 1062–1081 (2011)
Zha, Y., Yang, J., Shi, L., Song, X.: Simulating one-dimensional unsaturated flow in heterogeneous soils with water content-based Richards equation. Vadose Zone J. 12(2), 1–13 (2013)
Brenner, K., Cancès, C.: Improving Newton’s method performance by parametrization: the case of the Richards equation. SIAM J. Numer. Anal. 55(4), 1760–1785 (2017)
Zeng, J.C., Zha, Y.Y., Yang, J.Z.: Switching the Richards’ equation for modeling soil water movement under unfavorable conditions. J. Hydrol. 563, 942–949 (2018)
Chávez-Negrete, C., Domínguez-Mota, F.J., Santana-Quinteros, D.: Numerical solution of Richards’ equation of water flow by generalized finite differences. Comput. Geotech. 101, 168–175 (2018)
Ku, C.Y., Liu, C.Y., Su, Y., Xiao, J.E.: Modeling of transient flow in unsaturated geomaterials for rainfall-induced landslides using a novel spacetime collocation method. Geofluids. 2018, 7892789–7892716 (2018)
Dolejší, V., Kuraz, M., Solin, P.: Adaptive higher-order space-time discontinuous Galerkin method for the computer simulation of variably-saturated porous media flows. Appl. Math. Model. 72, 276–305 (2019)
Tocci, M.D., Kelley, C.T., Miller, C.T.: Accurate and economical solution of the pressure-head form of Richards' equation by the method of lines. Adv. Water Resour. 20(1), 1–14 (1997)
Tocci, M.D., Kelley, C.T., Miller, C.T., Kees, C.E.: Inexact Newton methods and the method of lines for solving Richards' equation in two space dimensions. Comput. Geosci. 2(4), 291–309 (1998)
Seus, D., Mitra, K., Pop, I.S., Radu, F.A., Rohde, C.: A linear domain decomposition method for partially saturated flow in porous media. Comput. Methods Appl. Mech. Eng. 333, 331–355 (2018)
Zhang, Z., Wang, W., Yeh, T.J., Chen, L., Wang, Z., Duan, L., An, K., Gong, C.: Finite analytic method based on mixed-form Richards’ equation for simulating water flow in vadose zone. J. Hydrol. 537, 146–156 (2016)
Wu, L.Z., Zhu, S.R., Peng, J.B.: Application of the Chebyshev spectral method to the simulation of groundwater flow and rainfall-induced landslides. Appl. Math. Model. 80, 408–425 (2020)
Zha, Y., Yang, J., Yin, L., Zhang, Y., Zeng, W., Shi, L.: A modified Picard iteration scheme for overcoming numerical difficulties of simulating infiltration into dry soil. J. Hydrol. 551, 56–69 (2017)
Illiano, D., Pop, I.S., Radu, F.A.: Iterative schemes for surfactant transport in porous media. Comput. Geosci. 25, 805–822 (2020). https://doi.org/10.1007/s10596-020-09949-2
Paniconi, C., Putti, M.: A comparison of Picard and newton iteration in the numerical solution of multidimensional variably saturated flow problems. Water Resour. Res. 30, 3357–3374 (1994)
Casulli, V., Zanolli, P.: A nested Newton-type algorithm for finite volume methods solving Richards' equation in mixed form. SIAM J. Sci. Comput. 32(4), 2255–2273 (2010)
Celia, M., Bouloutas, E., Zarba, R.: A general mass-conservative numerical solution for the unsaturated flow equation. Water Resour. Res. 26, 1483–1496 (1990)
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(3), 275–292 (1998)
Hagemam, L.A., Young, D.M.: Applied Iterative Methods. Academic Press, New York (1981)
Wahba, E.M.: Iterative solvers and inflow boundary conditions for plane sudden expansion flows. Appl. Math. Model. 31(11), 2553–2563 (2007)
Both, J.W., Kumar, K., Nordbotten, J.M., Radu, F.A.: Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media. Comput. Math. Appl. 77, 1479–1502 (2018)
Dehghan, M., Hajarian, M.: Convergence of SSOR methods for linear complementarity problems. Oper. Res. Lett. 37(3), 219–223 (2009)
Younis, R., Tchelepi, H.A., Aziz, K.: Adaptively localized continuation-Newton method--nonlinear solvers that converge all the time. SPE J. 15(2), 526–544 (2010)
Radu, F.A., Pop, I.S.: Mixed finite element discretization and Newton iteration for a reactive contaminant transport model with nonequilibrium sorption: convergence analysis and error estimates. Comput. Geosci. 15(3), 431–450 (2010)
List, F., Radu, F.A.: A study on iterative methods for solving Richards’ equation. Comput. Geosci. 20(2), 341–353 (2016)
Wang, K., Zhang, J.: MSP: a class of parallel multistep successive sparse approximate inverse preconditioning strategies. SIAM J. Sci. Comput. 24(4), 1141–1156 (2003)
Bai, Z.Z., Golub, G.H., Pan, J.Y.: Preconditioned hermitian and skew-hermitian splitting methods for non-hermitian positive semidefinite linear systems. Numer. Math. 98(1), 1–32 (2004)
Liu, C.S.: A two-side equilibration method to reduce the condition number of an ill-posed linear system. Comput. Model Eng. Sci. 91(1), 17–42 (2013)
Benzi, M.: Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182(2), 418–477 (2002)
Suk, H., Park, E.: Numerical solution of the Kirchhoff-transformed Richards equation for simulating variably saturated flow in heterogeneous layered porous media. J. Hydrol. 579, 124213 (2019)
Sun, G., Trueman, C.W.: Efficient implementations of the crank-Nicolson scheme for the finite-difference time-domain method. IEEE Trans. Microw. Theory Tech. 54(5), 2275–2284 (2006)
Tracy, F.T.: Clean two- and three-dimensional analytical solutions of Richards' equation for testing numerical solvers. Water Resour. Res. 42(8), 8503 (2006) 1–11
Green, W.H., Ampt, G.A.: Studies on soil physics I. The flow of air and water through soils. J. Agric. Sci. 4, 1–24 (1911)
Ku, C.Y., Liu, C.Y., Xiao, J.E., Yeih, W.: Transient modeling of flow in unsaturated soils using a novel collocation meshless method. Water. 9(12), 954 (2017)
Berardi, M., Difonzo, F., Lopez, L.: A mixed MoL–TMoL for the numerical solution of the 2D Richards’ equation in layered soils. Comput. Math. Appl. 79(7), 1990–2001 (2020)
Acknowledgements
We thank the Project supported by the National Key R&D Program of China (2018YFC1504702) and the National Natural Science Foundation of China (No. 41790432). The corresponding author thanks the Innovation Team of the Chengdu University of Technology.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhu, S.R., Wu, L.Z. & Huang, J. Application of an improved P(m)-SOR iteration method for flow in partially saturated soils. Comput Geosci 26, 131–145 (2022). https://doi.org/10.1007/s10596-021-10114-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-021-10114-6