TY - JOUR A1 - Büsing, Henrik T1 - Efficient solution techniques for two-phase flow in heterogeneous porous media using exact Jacobians Y1 - 2020-10-10 VL - 25 IS - 1 SP - 163 EP - 177 JF - Computational Geosciences DO - 10.1007/s10596-020-09995-w PB - Springer International Publishing N2 - Two efficient and scalable numerical solution methods will be compared using exact Jacobians to solve the fully coupled Newton systems arising during fully implicit discretization of the equations for two-phase flow in porous media. These methods use algebraic multigrid (AMG) to solve the linear systems in every Newton step. The algebraic multigrid methods rely on (i) a Schur Complement Reduction (SCR-AMG) and (ii) a Constrained Pressure Residual method (CPR-AMG) to decouple elliptic and hyperbolic contributions. Both methods employ automatic differentiation (AD) to calculate exact Jacobians and are compared with finite difference (FD) approximations of the Jacobian. The superiority of AD is shown by several numerical test cases from the field of CO2 geo-sequestration comprising two- and three-dimensional examples. A weak scaling test on JUQUEEN, a BlueGene/Q supercomputer, demonstrates the efficiency and scalability of both methods. To achieve maximum comparability and reproducibility, the Portable Extensible Toolkit for Scientific Computation (PETSc) is used as framework for the comparison of all solvers. UR - http://resolver.sub.uni-goettingen.de/purl?gldocs-11858/10634 ER -