1887

Abstract

Summary

In reservoir models, the numerical domains are large and as a consequence a robust preconditioned iterative solver applied to the sparse linear system is required. Due to large contrasts either in the permeability field or grid aspect ratio, a large difference in the extreme eigenvalues of the resulting matrix is observable. This leads to slow convergence of iterative methods. A preconditioned Krylov subspace method such as the preconditioned GMRES method can significantly improve the convergence and robustness. Deflation based preconditioners were successfully applied for the problems with discontinuous jumps in coefficients. This paper considers the Deflated Preconditioned GMRES method for solving such systems. The deflation technique proposed in this paper uses a meshless approximation method to construct a priori the deflation space. We justify our approach through numerical experiments on both academic and realistic test problems which show improved convergence rates. For a number of cases, the fundamentals, potential, and parallel computational aspects will be presented.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.20141773
2014-09-08
2024-04-24
Loading full text...

Full text loading...

References

  1. Belytschko, T, Krongauz, Y, Dolbow, J, Gerlach, C.
    [1998] On the completeness of meshfree particle methods. International Journal for Numerical Methods in Engineering, 43(5), 785–819.
    [Google Scholar]
  2. Cao, H. and Tchelepi, H. A. and Wallis, J. R. and Yardumian, H.
    , [2005] Constrained Residual Acceleration of Conjugate Residual Methods, SPE Annual Technical Conference and Exhibition, doi:10.2118/96809‑MS.
    https://doi.org/10.2118/96809-MS [Google Scholar]
  3. Chen, J.K, Beraun, J.E., Carney, T.C.
    [1999] A corrective smoothed particle method for boundary value problems in heat conduction. International Journal for Numerical Methods in Engineering, 46(2), 231–252.
    [Google Scholar]
  4. Dostál, Z.
    , [1988] Conjugate gradient method with preconditioning by projector, International Journal of Computer Mathematics, 23(3–4), 315–323.
    [Google Scholar]
  5. Frank, J. and Vuik, C.
    , [2001] On the Construction of Deflation-Based Preconditioners, SIAM J. Sci. Comput., 23(2), 442–462.
    [Google Scholar]
  6. Fulk, D.A. and Quinn, D.W.
    [1996] An Analysis of 1-D Smoothed Particle Hydrodynamics Kernels. J. of Computational Physics, 126, 180–.
    [Google Scholar]
  7. Hajibeygi, H., Bonfigli, G., HesseM.A.
    [2008] Iterative multiscale finite-volume method. Journal of Computational Physics, 227, 8621–.
    [Google Scholar]
  8. Jenny, P., Lee, S.H., Tchelepi, H.
    , [2003] Multi-scale finite-volume method for elliptic problems in subsurface flow simulation, J. Comput. Phys., 187(1), 47–67.
    [Google Scholar]
  9. Jenny, P., Lee, S.H., Tchelepi, H.A.
    [2006] Adaptive fully implicit multi-scale finite-volume method for multi-phase flow and transport in heterogeneous porous media, Journal of Computational Physics, 217, 627–641.
    [Google Scholar]
  10. Klie, H. and Wheeler, M. F. and Stueben, K. and Clees, T.
    , [2007] Deflation AMG Solvers for Highly Ill-Conditioned Reservoir Simulation Problems, SPE Reservoir Simulation Symposium, doi:10.2118/105820‑MS.
    https://doi.org/10.2118/105820-MS [Google Scholar]
  11. Lee, S. H. and Zhou, H. and Tchelepi, H. A.
    , [2009] Adaptive Multiscale Finite-volume Method for Nonlinear Multiphase Transport in Heterogeneous Formations, J. Comput. Phys., 228(24), 9036–9058.
    [Google Scholar]
  12. Liu, M.B., Liu, G.R.
    [2003] Particle Hydrodynamics: A Meshfree Particle Method. World Scientific Publishing Co. Pte. Ltd. 449 p.
    [Google Scholar]
  13. Lukyanov, A.A.
    , Meshless Upscaling Method and Its application to a Fluid flow in Porous Media. ECMOR XII. Oxford. UK. 2010.
    [Google Scholar]
  14. , [2012] Adaptive Fully Implicit Multi-Scale Meshless Multi-Point Flux Method for Fluid Flow in Heterogeneous Porous Media. ECMOR XIII. Biarritz. France. 2012.
    [Google Scholar]
  15. Nicolaides, R. A.
    , [1987] Deflation of Conjugate Gradients with Applications to Boundary Value Problems, SIAM J. Numer. Anal., 24(2), 355–365, doi:10.1137/0724027.
    https://doi.org/10.1137/0724027 [Google Scholar]
  16. Saad, Y. and Schultz, M. H.
    , [1986] GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems, SIAM J. Sci. Stat. Comput., 7(3), 856–869.
    [Google Scholar]
  17. Tang, J.M. and Vuik, C.
    [2007] New Variants of Deflation Techniques for Pressure Correction in Bubbly Flow Problems, Journal of Numerical Analysis, Industrial and Applied Mathematics, 2, 249–.
    [Google Scholar]
  18. Tchelepi, H.A., Jenney, P., Lee, S.H., Wolfsteiner, C.
    [2005] An Adaptive Multiphase Multiscale Finite Volume Simulator for Heterogeneous Reservoirs. SPE Reservoir Simulation Symposium. 31 January-2 February2005. Woodlands. Texas. SPE 93395.
    [Google Scholar]
  19. Vuik, C. and Segal, A. and el Yaakoubi, L. and Dufour, E.
    , [2002] A Comparison of Various Deflation Vectors Applied to Elliptic Problems with Discontinuous Coefficients, Appl. Numer. Math., 41(1), 219–233.
    [Google Scholar]
  20. Wallis, J. R.
    , [1983] Incomplete Gaussian Elimination as a Preconditioning for Generalized Conjugate Gradient Acceleration, SPE Reservoir Simulation Symposium, doi:10.2118/12265‑MS.
    https://doi.org/10.2118/12265-MS [Google Scholar]
  21. Wallis, J. R. and Kendall, R. P. and Little, T. E. and Nolen, J. S. and Assocs. Inc
    ., [1985] Constrained Residual Acceleration of Conjugate Residual Methods, SPE Reservoir Simulation Symposium, doi:10.2118/13536‑MS.
    https://doi.org/10.2118/13536-MS [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.20141773
Loading
/content/papers/10.3997/2214-4609.20141773
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