|
|||||
|
|
A parallel, implicit, cell‐centered method for two‐phase flow with a preconditioned Newton–Krylov solver |
|
| Authors: | Clint N Dawson Héctor Klíe Mary F Wheeler Carol S Woodward |
| Institution: | 1. Texas Institute for Computational and Applied Mathematics, University of Texas, Austin, TX, 78712, USA 2. Department of Computational and Applied Mathematics, Rice University, Houston, TX, 77251, USA 3. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA, 94551, USA |
| Abstract: | A new parallel solution technique is developed for the fully implicit three‐dimensional two‐phase flow model. An expandedcell‐centered finite difference scheme which allows for a full permeability tensor is employed for the spatial discretization, and backwardEuler is used for the time discretization. The discrete systems are solved using a novel inexact Newton method that reuses the Krylov information generated by the GMRES linear iterative solver. Fast nonlinear convergence can be achieved by composing inexact Newton steps with quasi‐Newton steps restricted to the underlying Krylov subspace. Furthermore, robustness and efficiency are achieved with a line‐search backtracking globalization strategy for the nonlinear systems and a preconditioner for each coupled linear system to be solved. This inexact Newton method also makes use of forcing terms suggested by Eisenstat and Walker which prevent oversolving of the Jacobian systems. The preconditioner is a new two‐stage method which involves a decoupling strategy plus the separate solutions of both nonwetting‐phase pressure and saturation equations. Numerical results show that these nonlinear and linear solvers are very effective. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |