- Previous Article
- Next Article
- Table of Contents
Korea-Australia Rheology Journal, Vol.25, No.1, 55-64, February, 2013
An efficient iterative scheme for the highly constrained augmented Stokes problem for the numerical simulation of flows in porous media
E-mail:,
In this work, we present a new efficient iterative solution technique for large sparse matrix systems that are necessary in the mixed finite-element formulation for flow simulations of porous media with complex 3D architectures in a representative volume element. Augmented Stokes flow problems with the periodic boundary condition and the immersed solid body as constraints have been investigated, which form a class of highly constrained saddle point problems mathematically. By solving the generalized eigenvalue problem based on block reduction of the discrete systems, we investigate structures of the solution space and its subspaces and propose the exact form of the block preconditioner. The exact Schur complement using the fundamental
solution has been proposed to implement the block-preconditioning problem with constraints.
Additionally, the algebraic multigrid method and the diagonally scaled conjugate gradient method are applied to the preconditioning sub-block system and a Krylov subspace method (MINRES) is employed as an outer solver. We report the performance of the present solver through example problems in 2D and 3D, in comparison with the approximate Schur complement method. We show that the number of iterations to reach the convergence is independent of the problem size, which implies that the performance of the present iterative solver is close to O(N).
Keywords:flow in porous media;representative volume element (RVE);iterative solver;block preconditioning;algebraic multigrid method
- Elman HC, SIAM J. Sci. Comput., 20, 1299 (1996)
- Elman HC, Silvester DJ, Wathen AJ, Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics, Oxford University Press, New York. (2005)
- Hughes TJR, The Finite Element Method, Prentice-Hall Inc., New Jersey. (1987)
- Hwang WR, Advani SG, Physics of Fluids., 22, 113101 (2010)
- Hwang WR, Walkley MA, Harlen OG, J. Non-Newton. Fluid Mech., 166(7-8), 354 (2011)
- Hwang WR, Kim WR, Lee ES, Park JH, Korea-Australia Rheol. J., 23, 173 (2011)
- Koay CG, J. Comput. Sci., 2, 88 (2011)
- Laursen TA, Computational Contact and Impact Mechanics, Springer, Berlin. (2002)
- Saff EB, Kuijlaars ABJ, Mathematical Intelligencer., 19, 5 (1997)
- Silvester DJ, Wathen AJ, SIAM J. Numer. Anal., 31, 1352 (1994)
- Strang G, Computational Science and Engineering, Wellesley, Cambridge. (2007)
- Wang JF, Hwang WR, J. Compos.Mater., 43, 909 (2008)
- Liu HL, Hwang WR, Korea-Aust. Rheol. J., 21(1), 71 (2009)
- Liu HL, Hwang WR, Compos.Part A., 43, 2030 (2012)