Abstract
We study a method based on Balancing Domain Decomposition by Constraints (BDDC) for numerical solution of a single-phase flow in heterogeneous porous media. The method solves for both flux and pressure variables. The fluxes are resolved in three steps: the coarse solve is followed by subdomain solves and last we look for a divergence-free flux correction and pressures using conjugate gradients with the BDDC preconditioner. Our main contribution is an application of the adaptive algorithm for selection of flux constraints. Performance of the method is illustrated on the benchmark problem from the 10th SPE Comparative Solution Project (SPE 10). Numerical experiments in both 2D and 3D demonstrate that the first two steps of the method exhibit some numerical upscaling properties, and the adaptive preconditioner in the last step allows a significant decrease in the number of iterations of conjugate gradients at a small additional cost.
Similar content being viewed by others
References
J.E. Aarnes, T. Gimse, K.-A. Lie: An introduction to the numerics of flow in porous media using Matlab. Geometric Modelling, Numerical Simulation, and Optimization: Applied Mathematics at SINTEF. Springer, Berlin, 2007, pp. 265–306.
J.E. Aarnes, S. Krogstad, K.-A. Lie: A hierarchical multiscale method for two-phase flow based upon mixed finite elements and nonuniform coarse grids. Multiscale Model. Simul. 5 (2006), 337–363.
J.E. Aarnes, S. Krogstad, K.-A. Lie: Multiscale mixed/mimetic methods on corner-point grids. Comput. Geosci. 12 (2008), 297–315.
F. Brezzi, M. Fortin: Mixed and Hybrid Finite Element Methods. Springer Series in Computational Mathematics 15, Springer, New York, 1991.
M.A. Christie, M. J. Blunt: Tenth SPE comparative solution project: A comparison of upscaling techniques. SPE Reservoir Eval. Eng. 4 (2001), 308–317.
L.C. Cowsar, J. Mandel, M.F. Wheeler: Balancing domain decomposition for mixed finite elements. Math. Comput. 64 (1995), 989–1015.
J.-M. Cros: A preconditioner for the Schur complement domain decomposition method. 14th Int. Conf. on Domain Decomposition Methods in Science and Engineering (I. Herrera et al., eds.). National Autonomous University of Mexico (UNAM), México, 2003, pp. 373–380.
J.W. Demmel: Applied Numerical Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia, 1997.
C.R. Dohrmann: A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25 (2003), 246–258.
C.R. Dohrmann: A substructuring preconditioner for nearly incompressible elasticity problems. Technical report SAND 2004–5393, Sandia National Laboratories, 2004.
C.R. Dohrmann, O.B. Widlund: Some recent tools and a BDDC algorithm for 3D problems in H(curl). Domain Decomposition Methods in Science and Engineering XX. Lecture Notes Computational Science and Engineering 91, Springer, Heidelberg, 2013, pp. 15–25.
Y. Efendiev, T.Y. Hou: Multiscale Finite Element Methods: Theory and Applications. Surveys and Tutorials in the Applied Mathematical Sciences 4, Springer, New York, 2009.
R.E. Ewing, J. Wang: Analysis of the Schwarz algorithm for mixed finite elements methods. RAIRO, Modélisation Math. Anal. Numér. 26 (1992), 739–756.
C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, D. Rixen: FETI-DP: a dual-primal unified FETI method. I. A faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 50 (2001), 1523–1544.
C. Farhat, M. Lesoinne, K. Pierson: A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7 (2000), 687–714.
Y. Fragakis, M. Papadrakakis: The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods. Comput. Methods Appl. Mech. Eng. 192 (2003), 3799–3830.
R. Glowinski, M. F. Wheeler: Domain decomposition and mixed finite element methods for elliptic problems. First International Symposium on Domain Decomposition Methods for Partial Differential Equations. SIAM, Philadelphia, 1988, pp. 144–172.
G.H. Golub, C.F. Van Loan: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, 1996.
M. Hanek, J. Šístek, P. Burda: The effect of irregular interfaces on the BDDC method for the Navier-Stokes equations. Proc. Int. Conf. Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes Computational Science and Engineering 116, Springer, Cham, 2017, pp. 171–178.
G. Karypis, V. Kumar: METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, version 4.0. Technical report, Department of Computer Science, University of Minnesota, 1998.
A. Klawonn, M. Kühn, O. Rheinbach: Adaptive coarse spaces for FETI-DP in three dimensions. SIAM J. Sci. Comput. 38 (2016), A2880–A2911.
A. Klawonn, M. Kühn, O. Rheinbach: A closer look at local eigenvalue solvers for adaptive FETI-DP and BDDC. Technical report, Universität zu Köln, 2018. Available at https://kups.ub.uni-koeln.de/9020/.
A. Klawonn, O. Rheinbach, O.B. Widlund: An analysis of a FETI-DP algorithm on irregular subdomains in the plane. SIAM J. Numer. Anal. 46 (2008), 2484–2504.
A.V. Knyazev: Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23 (2001), 517–541.
M. la Cour Christensen, U. Villa, A. P. Engsig-Karup, P. S. Vassilevski: Numerical multilevel upscaling for incompressible flow in reservoir simulation: an element-based algebraic multigrid (AMGe) approach. SIAM J. Sci. Comput. 39 (2017), B102–B137.
J. Li, X. Tu: Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems. Numer. Linear Algebra Appl. 16 (2009), 745–773.
J. Li, O.B. Widlund: BDDC algorithms for incompressible Stokes equations. SIAM J. Numer. Anal. 44 (2006), 2432–2455.
J. Li, O.B. Widlund: FETI-DP, BDDC, and block Cholesky methods. Int. J. Numer. Methods Eng. 66 (2006), 250–271.
J. Mandel, B. Sousedík: Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods. Comput. Methods Appl. Mech. Eng. 196 (2007), 1389–1399.
J. Mandel, B. Sousedík, C.R. Dohrmann: Multispace and multilevel BDDC. Computing 83 (2008), 55–85.
J. Mandel, B. Sousedík, J. Šístek: Adaptive BDDC in three dimensions. Math. Comput. Simul. 82 (2012), 1812–1831.
T.P. Mathew: Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I. Algorithms and numerical results. Numer. Math. 65 (1993), 445–468.
D.-S. Oh, O.B. Widlund, S. Zampini, C.R. Dohrmann: BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields. Math. Comput. 87 (2018), 659–692.
C. Pechstein: Finite and Boundary Element Tearing and Interconnecting Solvers for Multiscale Problems. Lecture Notes in Computational Science and Engineering 90, Springer, Berlin, 2013.
C. Pechstein, C.R. Dohrmann: A unified framework for adaptive BDDC. ETNA, Electron. Trans. Numer. Anal. 46 (2017), 273–336.
C. Pechstein, R. Scheichl: Analysis of FETI methods for multiscale PDEs. Part II: interface variation. Numer. Math. 118 (2011), 485–529.
J. Šístek, J. Brezina, B. Sousedík: BDDC for mixed-hybrid formulation of flow in porous media with combined mesh dimensions. Numer. Linear Algebra Appl. 22 (2015), 903–929.
B. Sousedík: Nested BDDC for a saddle-point problem. Numer. Math. 125 (2013), 761–783.
B. Sousedík, J. Šístek, J. Mandel: Adaptive-multilevel BDDC and its parallel implementation. Computing 95 (2013), 1087–1119.
N. Spillane, D. J. Rixen: Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms. Int. J. Numer. Methods Eng. 95 (2013), 953–990.
A. Toselli, O. Widlund: Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics 34, Springer, Berlin, 2005.
X. Tu: A BDDC algorithm for a mixed formulation of flow in porous media. ETNA, Electron. Trans. Numer. Anal. 20 (2005), 164–179.
X. Tu: A BDDC algorithm for flow in porous media with a hybrid finite element discretization. ETNA, Electron. Trans. Numer. Anal. 26 (2007), 146–160.
X. Tu: Three-level BDDC in three dimensions. SIAM J. Sci. Comput. 29 (2007), 1759–1780.
X. Tu: Three-level BDDC in two dimensions. Int. J. Numer. Methods Eng. 69 (2007), 33–59.
X. Tu: A three-level BDDC algorithm for a saddle point problem. Numer. Math. 119 (2011), 189–217.
X. Tu, J. Li: A balancing domain decomposition method by constraints for advection-diffusion problems. Commun. Appl. Math. Comput. Sci. 3 (2008), 25–60.
E. Vecharynski, Y. Saad, M. Sosonkina: Graph partitioning using matrix values for preconditioning symmetric positive definite systems. SIAM J. Sci. Comput. 36 (2014), A63–A87.
Y. Yang, S. Fu, E.T. Chung: A two-grid preconditioner with an adaptive coarse space for flow simulations in highly heterogeneous media. Available at https://doi.org/abs/1807.07220 (2018), 17 pages.
S. Zampini, X. Tu: Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media. SIAM J. Sci. Comput. 39 (2017), A1389–A1415.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the U.S. National Science Foundation under grant DMS1521563.
Rights and permissions
About this article
Cite this article
Sousedík, B. On adaptive BDDC for the flow in heterogeneous porous media. Appl Math 64, 309–334 (2019). https://doi.org/10.21136/AM.2019.0222-18
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/AM.2019.0222-18
Keywords
- iterative substructuring
- balancing domain decomposition
- BDDC
- multiscale methods
- adaptive methods, flow in porous media
- reservoir simulation
- SPE 10 benchmark