Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media

Abstract

Large-scale modeling and predictive simulations of the subsurface flow and reactive transport system in porous media is significantly challenging, due to the high nonlinearity of the governing equations and the strong heterogeneity of material coefficients. The design of novel mathematical models and state-of-the-art methods for the flow simulation through porous media typically needs to satisfy the so-called bound-preserving property, i.e., the computed solution should stay inside a physically meaningful range. This paper presents a robust, scalable numerical framework based on the variational inequality formulation and the semismooth Newton method in a fully implicit manner, to model and simulate highly nonlinear flows without violating the boundedness requirement of the solution. Rigorous theoretical analysis for the variational inequality formulation of the problem is provided for facilitating the design of algorithms. Specifically, our approach further enhances the numerical formulation by utilizing a family of multilevel monolithic overlapping Schwarz methods for efficiently preconditioning, and the parallel implementation of the bound-preserving solver is based on the fast and robust domain decomposition technique. Numerical experiments are presented to demonstrate the efficiency and parallel scalability of the solution strategy for both standard benchmarks as well as realistic flow problems involving strong heterogeneity and high nonlinearity. We also show that the proposed framework is more robust and efficient than the commonly used inexact Newton algorithm in terms of the bound-preserving property.