Back to Search
Start Over
[Untitled]
- Source :
- Computational Geosciences. 1:215-249
- Publication Year :
- 1997
- Publisher :
- Springer Science and Business Media LLC, 1997.
-
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.
- Subjects :
- Discretization
Preconditioner
Mathematical analysis
Linear system
MathematicsofComputing_NUMERICALANALYSIS
Krylov subspace
Solver
Computer Science::Numerical Analysis
Computer Graphics and Computer-Aided Design
Generalized minimal residual method
Nonlinear system
symbols.namesake
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
symbols
Applied mathematics
Newton's method
Software
Mathematics
Subjects
Details
- ISSN :
- 10227091
- Volume :
- 1
- Database :
- OpenAIRE
- Journal :
- Computational Geosciences
- Accession number :
- edsair.doi...........0fa1e3b18ac6a09bbd4affe6567f7820
- Full Text :
- https://doi.org/10.1023/a:1011521413158