Application of an improved P(m)-SOR iteration method for flow in partially saturated soils

摘要

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.