Abstract
We focus on the fully implicit solution of the linear systems arising from a three-field mixed finite element approximation of Biot’s poroleasticity equations. The objective is to develop algebraic block preconditioners for the efficient solution of such systems by Krylov subspace methods. In this work, we investigate the use of approximate inverse-based techniques to decouple the native system of equations and obtain explicit sparse approximations of the Schur complements related to the physics-based partitioning of the unknowns by field type. The proposed methods are tested in various numerical experiments including real-world applications dealing with petroleum and geotechnical engineering.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Adler, J., Gaspar, F., Hu, X., Ohm, P., Rodrigo, C., Zikatanov, L.: Robust block preconditioners for a new stabilized discretization of the poroelastic equations. arXiv:1905.10353 (2020)
Adler, J., Gaspar, F., Hu, X., Rodrigo, C., Zikatanov, L.: Robust block preconditioners for Biot’s model. In: Domain decomposition methods in science and engineering, Lecture Notes in Computational Science and Engineering. https://doi.org/10.1007/978-3-319-93873-8_1. Springer (2018)
Almani, T., Kumar, K., Dogru, A., Singh, G., Wheeler, M.: Convergence analysis of multirate fixed-stress split interative schemes for coupling flow with geomechanics. Comput. Methods Appl. Mech. Eng. 311, 180–207 (2016). https://doi.org/10.1016/j.cma.2016.07.036
Bergamaschi, L., Ferronato, M., Gambolati, G.: Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations. Comput. Methods Appl. Mech. Eng. 196, 2647–2656 (2007). https://doi.org/10.1016/j.cma.2007.01.13
Bergamaschi, L., Ferronato, M., Gambolati, G.: Mixed constraint preconditioners for the iterative solution to FE coupled consolidation equations. J. Comput. Phys. 227, 9885–9897 (2008). https://doi.org/10.1016/j.jcp.2008.08.002
Biot, M.: General theory of three-dimensional consolidation. J. Appl. Phys. 12, 155–164 (1941). https://doi.org/10.1063/1.1712886
Borregales, M., Radu, F.A., Kumar, K., Nordbotten, J.M.: Robust iterative schemes for non-linear poromechanics. Comput. Geosci. 22(4), 1021–1038 (2018). https://doi.org/10.1007/s10596-018-9736-6
Both, J.W., Borregales, M., Nordbotten, J.M., Kumar, K., Radu, F.A.: Robust fixed stress splitting for Biot’s equations in heterogeneous media. Appl. Math. Lett. 68, 101–108 (2017). https://doi.org/10.1016/j.aml.2016.12.019
Castelletto, N., Gambolati, G., Teatini, P.: A coupled MFE poromechanical model of a large-scale load experiment at the coastland of Venice. Comput. Geosci. 19, 17–29 (2015). https://doi.org/10.1007/s10596-014-9450-y
Castelletto, N., White, J., Ferronato, M.: Scalable algorithms for three-field mixed finite element coupled poromechanics. J. Comput. Phys. 327, 894–918 (2016). https://doi.org/10.1016/j.jcp.2016.09.063
Castelletto, N., White, J.A., Tchelepi, H.A.: Accuracy and convergence properties of the fixed-stress iterative solution of two-way coupled poromechanics. Int. J. Numer. Anal. Methods Geomech. 39(14), 1593–1618 (2015). https://doi.org/10.1002/nag.2400
Chapman, B., Jost, G., Van Der Pas, R.: Using openMP: portable shared memory parallel programming, vol. 10, MIT press (2008)
Christie, M., Blunt, M., et al.: Tenth SPE comparative solution project: a comparison of upscaling techniques. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers. https://doi.org/10.2118/66599-ms (2001)
Coussy, O.: Mechanics and physics of porous solids. J. Wiley & Sons ltd (2010)
Dana, S., Ganis, B., Wheeler, M.F.: A multiscale fixed stress split iterative scheme for coupled flow and poromechanics in deep subsurface reservoirs. J. Comput. Phys. 352, 1–22 (2018). https://doi.org/10.1016/j.jcp.2017.09.049
Ferronato, M., Castelletto, N., Gambolati, G.: A fully coupled 3-D mixed finite element model of Biot consolidation. J. Comput. Phys. 229(12), 4813–4830 (2010). https://doi.org/10.1016/j.jcp.2010.03.018
Ferronato, M., Franceschini, A., Janna, C., Castelletto, N., Tchelepi, H.: A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics. J. Comput. Phys. 398(108887), 1–23 (2019). https://doi.org/10.1016/j.jcp.2019.108887
Ferronato, M., Janna, C., Gambolati, G.: Mixed constraint preconditioning in computational contact mechanics. Comput. Methods Appl. Mech. Eng. 197, 3922–3931 (2008). https://doi.org/10.1016/j.cma.2008.03.008
Ferronato, M., Janna, C., Pini, G.: Parallel solution to ill-conditioned FE geomechanical problems. Int. J. Numer. Anal. Methods Geomech. 36, 422–437 (2012). https://doi.org/10.1002/nag.1012
Ferronato, M., Janna, C., Pini, G.: A generalized block FSAI preconditioner for nonsymmetric linear systems. J. Comput. Appl. Math. 256, 230–241 (2014). https://doi.org/10.1016/j.cam.2013.07.049
Frigo, M., Castelletto, N., Ferronato, M.: A relaxed physical factorization preconditioner for mixed finite element coupled poromechanics. SIAM J. Sci. Comp. 41, B694–B720 (2019). https://doi.org/10.1137/18m120645x
Gaspar, F.J., Rodrigo, C.: On the fixed-stress split scheme as smoother in multigrid methods for coupling flow and geomechanics. Comput. Methods Appl. Mech. Eng. 326, 526–540 (2017). https://doi.org/10.1016/j.cma.2017.08.025
Girault, V., Kumar, K., Wheeler, M.F.: Convergence of iterative coupling of geomechanics with flow in a fractured poroelastic medium. Comput. Geosci. 20(5), 997–1011 (2016). https://doi.org/10.1007/s10596-016-9573-4
Grote, M., Huckle, T.: Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comp. 18, 838–853 (1997). https://doi.org/10.1137/S1064827594276552
Haga, J., Osnes, H., Langtangen, H.: A parallel block preconditioner for large-scale poroelasticity with highly heterogeneous material parameters. Comput. Geosci. 16, 723–734 (2012). https://doi.org/10.1007/s10596-012-9284-4
Haga, J.B., Osnes, H., Langtangen, H.P.: On the causes of pressure oscillations in low-permeable and low-compressible porous media. Int. J. Numer. Anal. Methods Geomech. 36 (12), 1507–1522 (2012). https://doi.org/10.1002/nag.1062
Hong, Q., Kraus, J.: Parameter-robust stability of classical three-field formulation of Biot’s consolidation model. Electron. Trans. Numer. Anal. 48, 202–226 (2018). https://doi.org/10.1553/etna_vol48s202
Huckle, T.: Approximate sparsity patterns for the inverse of a matrix and preconditioning. Appl. Numer. Math. 30, 291–303 (1999). https://doi.org/10.1016/s0168-9274(98)00117-2
Huckle, T.: Factorized sparse approximate inverses for preconditioning. J. Supercomp. 25, 109–117 (2003). https://doi.org/10.1023/A:1023988426844
Janna, C., Ferronato, M.: Adaptive pattern research for block FSAI preconditioning. SIAM J. Sci. Comp. 33, 3357–3380 (2011). https://doi.org/10.1137/100810368
Janna, C., Ferronato, M., Gambolati, G.: A block FSAI-ILU parallel preconditioner for symmetric positive definite linear systems. SIAM J. Sci. Comp. 32, 2468–2484 (2010). https://doi.org/10.1137/090779760
Janna, C., Ferronato, M., Gambolati, G.: Parallel inexact constraint preconditioning for ill-conditioned consolidation problems. Comput. Geosci. 16, 661–675 (2012). https://doi.org/10.1007/s10596-012-9276-4
Janna, C., Ferronato, M., Sartoretto, F., Gambolati, G.: FSAIPACK: A software package for high-perfomance factored sparse approximate inverse preconditioning. ACM Trans. Math. Softw. 41(Article 10), 1–26 (2015). https://doi.org/10.1145/2629475
Jha, B., Juanes, R.: A locally conservative finite element framework for the simulation of coupled flow and reservoir geomechanics. Acta Geotech. 2(3), 139–153 (2007). https://doi.org/10.1007/s11440-007-0033-0
Jia, Z., Zhu, B.: A power sparse approximate inverse preconditioning procedure for large sparse linear systems. Numer. Linear Algebra Appl. 16, 259–299 (2009). https://doi.org/10.1002/nla.614
Kim, J., Tchelepi, H.A., Juanes, R.: Stability, accuracy and efficiency of sequential methods for coupled flow and geomechanics. SPE J. 16(2), 249–262 (2011). https://doi.org/10.2118/119084-PA
Kim, J., Tchelepi, H.A., Juanes, R.: Stability and convergence of sequential methods for coupled flow and geomechanics: Fixed-stress and fixed-strain splits. Comput. Methods Appl. Mech. Eng. 200(13), 1591–1606 (2011). https://doi.org/10.1016/j.cma.2010.12.022
Kolotilina, L., Yeremin, A.: Factorized sparse approximate inverse preconditionings I. Theory. SIAM J. Matrix Anal. Appl. 14, 45–58 (1993). https://doi.org/10.1137/0614004
Kolotilina, L., Yeremin, A.: Factorized sparse approximate inverse preconditioning. IV. Simple approaches to rising efficiency. Numer. Linear Algebra Appl. 6, 515–531 (1999). https://doi.org/10.1002/(SICI)1099-1506(199910/11)6:7<515::AID-NLA176>3.0.CO;2-0
Lee, J.J., Mardal, K.A., Winther, R.: Parameter-robust discretization and preconditioning of biot’s consolidation model. SIAM J. Sci. Comp. 39(1), A1–A24 (2010). https://doi.org/10.1137/15M1029473
Lipnikov, K.: Numerical methods for the Biot model in poroelasticity. PhD thesis University of Houston (2002)
Luo, P., Rodrigo, C., Gaspar, F.J., Oosterlee, C.W.: On an Uzawa smoother in multigrid for poroelasticity equations. Numer. Linear Algebra Appl. 24(1), e2074 (2017). https://doi.org/10.1002/nla.2074
Manteuffel, T.A., Munzenmaier, S., Ruge, J., Southworth, B.: Nonsymmetric reduction-based algebraic multigrid. SIAM J. Sci. Comp. 41(5), S242–S268 (2019). https://doi.org/10.1137/18m1193761
Mikelič, A., Wheeler, M.: Convergence of iterative coupling for coupled flow and geomechanics. Comput. Geosci. 17, 455–461 (2013). https://doi.org/10.1007/s.10596-012-9318-y
Phillips, P.J., Wheeler, M.F.: A coupling of mixed and continuous Galerkin finite element methods for poroelasticity i: the continuous in time case. Comput. Geosci. 11(2), 131–144 (2007a). https://doi.org/10.1007/s10596-007-9045-y
Rodrigo, C., Hu, X., Ohm, P., Adler, J.H., Gaspar, F.J., Zikatanov, L.T.: New stabilized discretizations for poroelasticity and the Stokes’ equations. Comput. Methods Appl. Mech. Eng. 341, 467–484 (2018). https://doi.org/10.1016/j.cma.2018.07.003
Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comp. 7(3), 856–869 (1986). https://doi.org/10.1137/0907058
Terzaghi, K.: Erdbaumechanik auf Bodenphysikalischer Grundlage. F. Deuticke Wien (1925)
Vassilevski, P.S.: Sparse matrix element topology with application to AMG(e) and preconditioning. Numer. Linear Algebra Appl. 9(6-7), 429–444 (2002). https://doi.org/10.1002/nla.300
White, J.A., Borja, R.: Block-preconditioned Newton–Krylov solvers for fully coupled flow and geomechanics. Comput. Geosci. 15(4), 647–659 (2011). https://doi.org/10.1007/s10596-011-9233-7
White, J.A., Castelletto, N., Tchelepi, H.A.: Block-partitioned solvers for coupled poromechanics: a unified framework. Comput. Methods Appl. Mech. Eng. 303, 55–74 (2016). https://doi.org/10.1016/j.cma.2016.01.008
Acknowledgments
Portions of this work are developed within the 2019 GNCS project “Innovative and parallel techniques for large size linear and non-linear systems, matrix functions and equations, with applications.” Portions of this work were performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under Contract DE-AC52-07NA27344.
Author information
Authors and Affiliations
Corresponding author
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
Franceschini, A., Castelletto, N. & Ferronato, M. Approximate inverse-based block preconditioners in poroelasticity. Comput Geosci 25, 701–714 (2021). https://doi.org/10.1007/s10596-020-09981-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-020-09981-2