1887

Abstract

Summary

Standard solution strategies in reservoir simulators all rely on a global linearization and the solution of large (ill-conditioned) linear systems, particularly for fully implicit formulations. Such solves are expensive, and typically require significant interprocess communication when implemented on a distributed memory architecture. Modern nonlinear domain decomposition (NLDD) is based on adaptive alternation between local and global solves and has proved to be an effective way to reduce the number of global linear solves in serial mode. Herein, we discuss the extension of NLDD to a distributed setting, exemplified by the two high-performing reservoir simulators, OPM Flow and JutulDarcy. We discuss which parts are reused from the standard Newton solver and which modifications are required to deploy the methodology in a standard simulator.

We apply our new methods to a series of open benchmarks and real-life asset models. In serial, NLDD benefits significantly from using a Gauss--Seidel approach in which subdomains are solved in order of decreasing pressure. This strategy can only be applied effectively within each process in a distributed setting, but not between processes, which potential poses a challenge to scalability. However, we observe excellent improvement in efficiency of the nonlinear solution phase also in parallel, in particular when slight adjustments are made in the choice of linear solver.

Our implementations are freely available as open source, enabling readers to reproduce many of the examples on their own hardware and test the methods on their own models.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.202437058
2024-09-02
2026-03-14
Loading full text...

Full text loading...

References

  1. Cai, X.C. and Keyes, D.E. [2002] Nonlinearly preconditioned inexact Newton algorithms.SIAM J. Sci. Comput., 24(1), 183–200.
    [Google Scholar]
  2. Cai, X.C. and Li, X. [2011] Inexact Newton methods with restricted additive Schwarz based nonlinear elimination for problems with high local nonlinearity.SIAM J. Sci. Comput, 33(2), 746–762.
    [Google Scholar]
  3. Dolean, V., Gander, M.J., Kheriji, W., Kwok, F. and Masson, R. [2016] Nonlinear preconditioning: How to use a nonlinear Schwarz method to precondition Newton’s method.SIAM J. Sci. Comput, 38(6), A3357–A3380.
    [Google Scholar]
  4. Gong, S. and Cai, X.C. [2019] A Nonlinear Elimination Preconditioned Inexact Newton Method for Heterogeneous Hyperelasticity.SIAM J. Sci. Comput., 41(5), S390–S408.
    [Google Scholar]
  5. Hwang, F.N., Su, Y.C. and Cai, X.C. [2015] A parallel adaptive nonlinear elimination preconditioned inexact Newton method for transonic full potential equation.Computers & Fluids, 110, 96–107.
    [Google Scholar]
  6. Jiang, J. and Tchelepi, H.A. [2019] Nonlinear acceleration of sequential fully implicit (SFI) method for coupled flow and transport in porous media.Comput. Methods Appl Mech. Eng., 352, 246–275.
    [Google Scholar]
  7. Jiang, J., Tomin, P. and Zhou, Y. [2021] Inexact methods for sequential fully implicit (SFI) reservoir simulation.Comput. Geosci., 25(5), 1709–1730.
    [Google Scholar]
  8. Klawonn, A., Lanser, M. and Rheinbach, O. [2014] Nonlinear FETI-DP and BDDC Methods.SIAM J. Sci Comput, 36(2), A737–A765.
    [Google Scholar]
  9. Klemetsdal, Ø., Moncorgé, A., Møyner, O. and Lie, K.A. [2021a] A numerical study of the additive Schwarz preconditioned exact Newton method (ASPEN) as a nonlinear preconditioner for immiscible and compositional porous media flow.Comput. Geosci., 26(4), 1045–1063.
    [Google Scholar]
  10. Klemetsdal, Ø.S., Moncorgé, A., Nilsen, H.M., Møyner, O. and Lie, K.A. [2021b] An adaptive sequential fully implicit domain-decomposition solver.SPE J., 27(01), 566–578.
    [Google Scholar]
  11. Lie, K.A., Møyner, O. and Klemetsdal, Ø.A. [2023] An adaptive Newton–ASPEN solver for complex reservoir models. In: SPE Reservoir Simulation Conference, Galveston, Texas, USA, March 2023. SPE.
    [Google Scholar]
  12. Liu, L., Hwang, F.N., Luo, L., Cai, X.C. and Keyes, D.E. [2022] A nonlinear elimination preconditioned inexact Newton algorithm.SIAM J. Sci. Comput., 44(3), A1579–A1605.
    [Google Scholar]
  13. Liu, L. and Keyes, D.E. [2015] Field-split preconditioned inexact Newton algorithms.SIAM J. Sci. Comput., 37(3), A1388–A1409.
    [Google Scholar]
  14. Liu, L. and Keyes, D.E. [2016] Convergence analysis for the multiplicative Schwarz preconditioned inexact Newton algorithm.SIAM J. Num. Anal., 54(5), 3145–3166.
    [Google Scholar]
  15. Liu, L., Keyes, D.E. and Sun, S. [2013] Fully implicit two-phase reservoir simulation with the additive Schwarz preconditioned inexact Newton method. In: SPE Reservoir Characterization and Simulation Conference and Exhibition, 16–18 September, Abu Dhabi, UAE. Society of Petroleum Engineers (SPE).
    [Google Scholar]
  16. Liu, L., Zhang, W. and Keyes, D.E. [2017] Nonlinear multiplicative Schwarz preconditioning in natural convection cavity flow. In: Lecture Notes in Computational Science and Engineering, Springer International Publishing, 227–235.
    [Google Scholar]
  17. Luo, L., Cai, X.C. and Keyes, D.E. [2021] Nonlinear preconditioning strategies for two-phase flows in porous media discretized by a fully implicit discontinuous Galerkin method.SIAM J. Sci. Comput., 43(5), S317–S344.
    [Google Scholar]
  18. Rasmussen, A.F., Sandve, T.H., Bao, K., Lauser, A., Hove, J., Skaflestad, B., Klöfkorn, R., Blatt, M., Rustad, A.B., Sævareid, O., Lie, K.A. and Thune, A. [2021] The Open Porous Media Flow reservoir simulator.Comput. Math. Appl., 81, 159–185.
    [Google Scholar]
  19. Skogestad, J.O., Keilegavlen, E. and Nordbotten, J.M. [2013] Domain decomposition strategies for non-linear flow problems in porous media.J. Comput. Phys., 234, 439–451.
    [Google Scholar]
  20. Yang, H. and Hwang, F.N. [2018] An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems.Appl. Num. Math., 133, 100–115.
    [Google Scholar]
  21. Zhou, Y., Jiang, J. and Tomin, P. [2021] Inexact methods for black-oil sequential fully implicit SFI scheme. In: SPE Reservoir Simulation Conference, On-Demand, October 2021. Society of Petroleum Engineers.
    [Google Scholar]
/content/papers/10.3997/2214-4609.202437058
Loading
/content/papers/10.3997/2214-4609.202437058
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error