Iterative Linearisation Schemes for Doubly Degenerate Parabolic Equations
Mathematical models for flow and reactive transport in porous media often involve non-linear, degenerate parabolic equations. Their solutions have low regularity, and therefore lower order schemes are used for the numerical approximation. Here the backward Euler method is combined with a mixed finite element method, which results in a stable and locally mass-conservative scheme. At each time step one has to solve a non-linear algebraic system, for which one needs adequate iterative solvers. Finding robust ones is particularly challenging here, since the problems considered are double degenerate (i.e. two type of degeneracies are allowed: parabolic-elliptic and parabolic-hyperbolic).
Commonly used schemes, like Newton and Picard, are defined either for non-degenerate problems, or after regularising the problem in the case of degenerate ones. Convergence is guaranteed only if the initial guess is sufficiently close to the solution, which translates into severe restrictions on the time step. Here we discuss an iterative linearisation scheme which builds on the L-scheme, and does not employ any regularisation. We prove its rigorous convergence, which is obtained for Hölder type non-linearities. Finally, we present numerical results confirming the theoretical ones, and compare the behaviour of the proposed scheme with schemes based on a regularisation step.
The research is partially supported by the Norwegian Research Council (NFR) through the NFR-DAAD grant 255715, the VISTA project AdaSim 6367 and the project Toppforsk 250223, Lab2Field 811716, by Statoil through the Akademia Grant and by the Research Foundation-Flanders (FWO) through the Odysseus programme (project G0G1316N).
- 15.J.M. Nordbotten, M.A. Celia, Geological Storage of CO2. Modeling Approaches for Large-Scale Simulation (Wiley, Hokoben, 2012)Google Scholar
- 20.F.A. Radu, I.S. Pop, P. Knabner, On the convergence of the Newton method for the mixed finite element discretization of a class of degenerate parabolic equation, in Numerical Mathematics and Advanced Applications ed. by A. Bermudez de Castro, D. Gomez, P. Quintela, P. Salgado (Springer, Berlin, 2006), pp. 1192–1200Google Scholar
- 22.F.A. Radu, K. Kumar, J.M. Nordbotten, I.S. Pop, A convergent mass conservative numerical scheme based on mixed finite elements for two-phase flow in porous media. arHiv: 1512.08387 (2015)Google Scholar
- 27.W.A. Yong, I.S. Pop, A numerical approach to porous medium equations. Preprint 95–50 (SFB 359), IWR, University of Heidelberg, 1996Google Scholar