Abstract
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).
Similar content being viewed by others
References
Elman, H.C., 1996, Preconditioning for the steady-state Navier-Stokes eqautions with low viscosity, SIAM J. Sci. Comput. 20, 1299–1316.
Elman, H.C., D.J. Silvester, and A.J. Wathen, 2005, Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics, Oxford University Press, New York.
Hughes, T.J.R., 1987, The Finite Element Method, Prentice-Hall Inc., New Jersey.
Hwang, W.R. and S.G. Advani, 2010, Numerical simulations of Stokes-Brinkman equations for permeability prediction of dual-scale fibrous porous media, Physics of Fluids 22, 113101.
Hwang, W.R., M.A. Walkley, and O.G. Harlen, 2011a, A fast and efficient iterative scheme for viscoelastic flow simulations with the DEVSS finite element method, J. Non-Newtonian Fluid Mech. 166, 354–362.
Hwang, W.R., W.R. Kim, E.S. Lee and J.H. Park, 2011, Direct simulations of orientational dispersion of platelet particles in a viscoelastic fluid subjected to a partial drag flow for effective coloring of polymers, Korea-Australia Rheol. J. 23, 173–181.
Koay, C.G., 2011, Analytically exact spiral scheme for generating uniformly distributed points on the unit sphere, J. Comput. Sci. 2, 88–91.
Laursen, T.A., 2002, Computational Contact and Impact Mechanics, Springer, Berlin.
Saff, E.B., and A.B.J. Kuijlaars, 1997, Distributing many points on a sphere, Mathematical Intelligencer 19, 5–11.
Silvester, D.J. and A.J. Wathen, 1994, Fast iterative solution of stabilized Stokes systems. Part II: Using general block preconditioner, SIAM J. Numer. Anal. 31, 1352–1367.
Strang, G., 2007, Computational Science and Engineering, Wellesley, Cambridge.
Wang, J.F., and W.R. Hwang, 2008, Permeability prediction of fibrous porous media in a bi-periodic domain, J. Compos. Mater. 43, 909–929.
Liu, H.L., and W.R. Hwang, 2009, Transient filling simulations in unidirectional fibrous porous media, Korea-Australia Rheol. J. 21, 71–79.
Liu, H.L., and W.R. Hwang, 2012, Permeability prediction of fibrous porous media with complex 3D architectures, Compos. Part A 43, 2030–2038.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hwang, W.R., Harlen, O.G. & Walkley, M.A. An efficient iterative scheme for the highly constrained augmented Stokes problem for the numerical simulation of flows in porous media. Korea-Aust. Rheol. J. 25, 55–64 (2013). https://doi.org/10.1007/s13367-013-0006-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13367-013-0006-9