Skip to main content
Top
Published in: Computing and Visualization in Science 2-3/2017

21-12-2016

Numerical studies of a class of linear solvers for fine-scale petroleum reservoir simulation

Authors: Zheng Li, Shuhong Wu, Chen-Song Zhang, Jinchao Xu, Chunsheng Feng, Xiaozhe Hu

Published in: Computing and Visualization in Science | Issue 2-3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Numerical simulation based on fine-scale reservoir models helps petroleum engineers in understanding fluid flow in porous media and achieving higher recovery ratio. Fine-scale models give rise to large-scale linear systems, and thus require effective solvers for solving these linear systems to finish simulation in reasonable turn-around time. In this paper, we study convergence, robustness, and efficiency of a class of multi-stage preconditioners accelerated by Krylov subspace methods for solving Jacobian systems from a fully implicit discretization. We compare components of these preconditioners, including decoupling and sub-problem solvers, for fine-scale reservoir simulation. Several benchmark and real-world problems, including a ten-million-cell reservoir problem, were simulated on a desktop computer. Numerical tests show that the combination of the alternating block factorization method and multi-stage subspace correction preconditioner gives a robust and memory-efficient solver for fine-scale reservoir simulation.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Al-Shaalan, T.M., Klie, H.M., Dogru, A.H., Wheeler, M.F., et al.: Studies of robust two stage preconditioners for the solution of fully implicit multiphase flow problems. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2009) Al-Shaalan, T.M., Klie, H.M., Dogru, A.H., Wheeler, M.F., et al.: Studies of robust two stage preconditioners for the solution of fully implicit multiphase flow problems. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2009)
2.
go back to reference Appleyard, J., Cheshire, I., Pollard, R.: Special techniques for fully implicit simulators. In: Preceeding, European Symposium on Enhanced Oil Recovery, Bournemouth, England, pp. 395–408 (1981) Appleyard, J., Cheshire, I., Pollard, R.: Special techniques for fully implicit simulators. In: Preceeding, European Symposium on Enhanced Oil Recovery, Bournemouth, England, pp. 395–408 (1981)
3.
go back to reference Appleyard, J., et al.: Nested factorization. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (1983) Appleyard, J., et al.: Nested factorization. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (1983)
4.
go back to reference Baker, A.H., Jessup, E.R., Kolev, T.V.: A simple strategy for varying the restart parameter in GMRES (m). J. Comput. Appl. Math. 230(2), 751–761 (2009)MathSciNetCrossRefMATH Baker, A.H., Jessup, E.R., Kolev, T.V.: A simple strategy for varying the restart parameter in GMRES (m). J. Comput. Appl. Math. 230(2), 751–761 (2009)MathSciNetCrossRefMATH
5.
go back to reference Bank, R.E., Chan, T.F., Coughran Jr., W.M., Smith, R.K.: The Alternate-Block-Factorization procedure for systems of partial differential equations. BIT Numer. Math. 29(4), 938–954 (1989)MathSciNetCrossRefMATH Bank, R.E., Chan, T.F., Coughran Jr., W.M., Smith, R.K.: The Alternate-Block-Factorization procedure for systems of partial differential equations. BIT Numer. Math. 29(4), 938–954 (1989)MathSciNetCrossRefMATH
6.
go back to reference Behie, A., et al.: Comparison of nested factorization, constrained pressure residual, and incomplete factorization preconditionings. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers. (1985) Behie, A., et al.: Comparison of nested factorization, constrained pressure residual, and incomplete factorization preconditionings. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers. (1985)
7.
go back to reference Behie, A., Vinsome, P., et al.: Block iterative methods for fully implicit reservoir simulation. Soc. Pet. Eng. J. 22(05), 658–668 (1982)CrossRef Behie, A., Vinsome, P., et al.: Block iterative methods for fully implicit reservoir simulation. Soc. Pet. Eng. J. 22(05), 658–668 (1982)CrossRef
8.
go back to reference Behie, G.A., Forsyth Jr., P.: Incomplete factorization methods for fully implicit simulation of enhanced oil recovery. SIAM J. Sci. Stat. Comput. 5(3), 543–561 (1984)MathSciNetCrossRefMATH Behie, G.A., Forsyth Jr., P.: Incomplete factorization methods for fully implicit simulation of enhanced oil recovery. SIAM J. Sci. Stat. Comput. 5(3), 543–561 (1984)MathSciNetCrossRefMATH
9.
go back to reference Cao, H., Tchelepi, H.A., Wallis, J.R., Yardumian, H.E. et al.: Parallel scalable unstructured CPR-type linear solver for reservoir simulation. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (2005) Cao, H., Tchelepi, H.A., Wallis, J.R., Yardumian, H.E. et al.: Parallel scalable unstructured CPR-type linear solver for reservoir simulation. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (2005)
10.
go back to reference Chen, Z., Huan, G., Ma, Y.: Computational Methods for Multiphase Flows in Porous Media, vol. 2. SIAM, Philadelphia (2006)CrossRefMATH Chen, Z., Huan, G., Ma, Y.: Computational Methods for Multiphase Flows in Porous Media, vol. 2. SIAM, Philadelphia (2006)CrossRefMATH
11.
go back to reference Christie, M., Blunt, M., et al.: Tenth SPE comparative solution project: a comparison of upscaling techniques. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2001) Christie, M., Blunt, M., et al.: Tenth SPE comparative solution project: a comparison of upscaling techniques. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2001)
12.
go back to reference Dogru, A.H., Fung, L.S., Al-Shaalan, T.M., Middya, U., Pita, J.A. et al.: From mega cell to giga cell reservoir simulation. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (2008) Dogru, A.H., Fung, L.S., Al-Shaalan, T.M., Middya, U., Pita, J.A. et al.: From mega cell to giga cell reservoir simulation. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (2008)
13.
go back to reference Dogru, A.H., Fung, L.S.K., Middya, U., Al-Shaalan, T.M., Byer, T., Hoy, H., Hahn, W.A., Al-Zamel, N., Pita, J.A., Hemanthkumar, K., et al.: New frontiers in large scale reservoir simulation. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2011) Dogru, A.H., Fung, L.S.K., Middya, U., Al-Shaalan, T.M., Byer, T., Hoy, H., Hahn, W.A., Al-Zamel, N., Pita, J.A., Hemanthkumar, K., et al.: New frontiers in large scale reservoir simulation. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2011)
14.
go back to reference Eberhard, J., Attinger, S., Wittum, G.: Coarse graining for upscaling of flow in heterogeneous porous media. Multiscale Model. Simul. 2(2), 269–301 (2004)MathSciNetCrossRefMATH Eberhard, J., Attinger, S., Wittum, G.: Coarse graining for upscaling of flow in heterogeneous porous media. Multiscale Model. Simul. 2(2), 269–301 (2004)MathSciNetCrossRefMATH
15.
go back to reference Eberhard, J., Wittum, G.: A coarsening multigrid method for flow in heterogeneous porous media. In: Multiscale Methods in Science and Engineering. Springer, pp. 111–132 (2005) Eberhard, J., Wittum, G.: A coarsening multigrid method for flow in heterogeneous porous media. In: Multiscale Methods in Science and Engineering. Springer, pp. 111–132 (2005)
16.
go back to reference Graham, I., Hagger, M.: Unstructured additive Schwarz-conjugate gradient method for elliptic problems with highly discontinuous coefficients. SIAM J. Sci. Comput. 20(6), 2041–2066 (1999)MathSciNetCrossRefMATH Graham, I., Hagger, M.: Unstructured additive Schwarz-conjugate gradient method for elliptic problems with highly discontinuous coefficients. SIAM J. Sci. Comput. 20(6), 2041–2066 (1999)MathSciNetCrossRefMATH
17.
go back to reference Hu, X., Liu, W., Qi, G., Xu, J., Yan, Y., Zhang, C.-S., Zhang, S.: A fast auxiliary space preconditioners for numerical reservoir simulations. In: SPE Reservoir Characterization and Simulation Conference (2011) Hu, X., Liu, W., Qi, G., Xu, J., Yan, Y., Zhang, C.-S., Zhang, S.: A fast auxiliary space preconditioners for numerical reservoir simulations. In: SPE Reservoir Characterization and Simulation Conference (2011)
18.
go back to reference Hu, X., Xu, J., Zhang, C.-S.: Application of auxiliary space preconditioning in field-scale reservoir simulation. Sci. China Math. 56(12), 2737–2751 (2013)MathSciNetCrossRefMATH Hu, X., Xu, J., Zhang, C.-S.: Application of auxiliary space preconditioning in field-scale reservoir simulation. Sci. China Math. 56(12), 2737–2751 (2013)MathSciNetCrossRefMATH
19.
go back to reference Klie, H.M.: Krylov-Secant Methods for Solving Large-Scale Systems of Coupled Nonlinear Parabolic Equations. PhD thesis, Rice University (1997) Klie, H.M.: Krylov-Secant Methods for Solving Large-Scale Systems of Coupled Nonlinear Parabolic Equations. PhD thesis, Rice University (1997)
20.
go back to reference Kwok, W.H.F.: Scalable Linear and Nonlinear Algorithms for Multiphase Flow in Porous Media. PhD thesis, Stanford University (2007) Kwok, W.H.F.: Scalable Linear and Nonlinear Algorithms for Multiphase Flow in Porous Media. PhD thesis, Stanford University (2007)
21.
go back to reference Lacroix, S., Vassilevski, Y., Wheeler, J., Wheeler, M.: Iterative solution methods for modeling multiphase flow in porous media fully implicitly. SIAM J. Sci. Comput. 25(3), 905–926 (2003)MathSciNetCrossRefMATH Lacroix, S., Vassilevski, Y., Wheeler, J., Wheeler, M.: Iterative solution methods for modeling multiphase flow in porous media fully implicitly. SIAM J. Sci. Comput. 25(3), 905–926 (2003)MathSciNetCrossRefMATH
22.
go back to reference Lacroix, S., Vassilevski, Y.V., Wheeler, M.F.: Decoupling preconditioners in the implicit parallel accurate reservoir simulator (IPARS). Numer. Linear Algebra Appl. 8(8), 537–549 (2001)MathSciNetCrossRefMATH Lacroix, S., Vassilevski, Y.V., Wheeler, M.F.: Decoupling preconditioners in the implicit parallel accurate reservoir simulator (IPARS). Numer. Linear Algebra Appl. 8(8), 537–549 (2001)MathSciNetCrossRefMATH
24.
25.
go back to reference Scheichl, R., Masson, R., Wendebourg, J.: Decoupling and block preconditioning for sedimentary basin simulations. Comput. Geosci. 7(4), 295–318 (2003)MathSciNetCrossRefMATH Scheichl, R., Masson, R., Wendebourg, J.: Decoupling and block preconditioning for sedimentary basin simulations. Comput. Geosci. 7(4), 295–318 (2003)MathSciNetCrossRefMATH
26.
go back to reference Stüben, K.: Algebraic Multigrid (AMG): An Introduction with Applications. GMD-Forschungszentrum Informationstechnik Sankt Augustin (1999) Stüben, K.: Algebraic Multigrid (AMG): An Introduction with Applications. GMD-Forschungszentrum Informationstechnik Sankt Augustin (1999)
27.
go back to reference Stueben, K., Clees, T., Klie, H., Lu, B., Wheeler, M.F., et al.: Algebraic multigrid methods (AMG) for the efficient solution of fully implicit formulations in reservoir simulation. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2007) Stueben, K., Clees, T., Klie, H., Lu, B., Wheeler, M.F., et al.: Algebraic multigrid methods (AMG) for the efficient solution of fully implicit formulations in reservoir simulation. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2007)
28.
go back to reference Trangenstein, J.A., Bell, J.B.: Mathematical structure of the black-oil model for petroleum reservoir simulation. SIAM J. Appl. Math. 49(3), 749–783 (1989)MathSciNetCrossRefMATH Trangenstein, J.A., Bell, J.B.: Mathematical structure of the black-oil model for petroleum reservoir simulation. SIAM J. Appl. Math. 49(3), 749–783 (1989)MathSciNetCrossRefMATH
29.
go back to reference Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56(3), 179–196 (1996)MathSciNetCrossRefMATH Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56(3), 179–196 (1996)MathSciNetCrossRefMATH
30.
go back to reference Wallis, J., et al.: Incomplete Gaussian elimination as a preconditioning for generalized conjugate gradient acceleration. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (1983) Wallis, J., et al.: Incomplete Gaussian elimination as a preconditioning for generalized conjugate gradient acceleration. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (1983)
31.
go back to reference Wang, F., Xu, J.: A crosswind block iterative method for convection-dominated problems. SIAM J. Sci. Comput. 21(2), 620–645 (1999)MathSciNetCrossRefMATH Wang, F., Xu, J.: A crosswind block iterative method for convection-dominated problems. SIAM J. Sci. Comput. 21(2), 620–645 (1999)MathSciNetCrossRefMATH
32.
go back to reference Watts, J., Shaw, J., et al.: A new method for solving the implicit reservoir simulation matrix equation. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2005) Watts, J., Shaw, J., et al.: A new method for solving the implicit reservoir simulation matrix equation. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2005)
34.
go back to reference Wu, S., Feng, C., Zhang, C.-S., Li, Q., et al.: A multilevel preconditioner and its shared memory implementation for new generation reservoir simulator. Pet. Sci. 11, 540–549 (2014)CrossRef Wu, S., Feng, C., Zhang, C.-S., Li, Q., et al.: A multilevel preconditioner and its shared memory implementation for new generation reservoir simulator. Pet. Sci. 11, 540–549 (2014)CrossRef
35.
go back to reference Xu, J., Zhu, Y.: Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients. Math. Models Methods Appl. Sci. 18(01), 77–105 (2008)MathSciNetCrossRefMATH Xu, J., Zhu, Y.: Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients. Math. Models Methods Appl. Sci. 18(01), 77–105 (2008)MathSciNetCrossRefMATH
Metadata
Title
Numerical studies of a class of linear solvers for fine-scale petroleum reservoir simulation
Authors
Zheng Li
Shuhong Wu
Chen-Song Zhang
Jinchao Xu
Chunsheng Feng
Xiaozhe Hu
Publication date
21-12-2016
Publisher
Springer Berlin Heidelberg
Published in
Computing and Visualization in Science / Issue 2-3/2017
Print ISSN: 1432-9360
Electronic ISSN: 1433-0369
DOI
https://doi.org/10.1007/s00791-016-0273-3

Other articles of this Issue 2-3/2017

Computing and Visualization in Science 2-3/2017 Go to the issue

Premium Partner