In this research we are particularly interested in extending the robustness of multigrid solvers to encounter complex systems related to subsurface reservoir applications for flow problems in porous media. In many cases, the step for solving the pressure filed in subsurface flow simulation becomes a bottleneck for the performance of the simulator. For solving large sparse linear system arising from MPFA discretization, we choose multigrid methods as the linear solver. The possible difficulties and issues will be addressed and the corresponding remedies will be studied. As the multigrid methods are used as the linear solver, the simulator can be parallelized (although not trivial) and the high-resolution simulation become feasible, the ultimately goal which we desire to achieve.


Article metrics loading...

Loading full text...

Full text loading...


  1. Hackbusch, W.Multigrid Methods and Applications, Berlin: Springer, 1985.
    [Google Scholar]
  2. Aavatsmark, I., Barkve, T., Boe, O., and Mannseth, T.
    [1996] Discretization on non-orthogonal, quadrilateral grids for inhomogeneous anisotropic media. Journal of Computational Physics, 127, 2–14.
    [Google Scholar]
  3. Stuben, K.
    [2000] Algebraic multigrid (AMG): an introduction with applications, in: Trottenberg, U., Osterlee, C., Schuller, A. (Eds.), Multigrid, Academic Press, New York.
    [Google Scholar]
  4. Notay, Y.
    [2010] An aggregation-based algebraic multigrid method. ETNA, 37, 123–146.
    [Google Scholar]
  5. [2010] AGMG: Iterative solution with AGgregation-based algebraic MultiGrid, http://homepages.ulb.ac.be/ynotay/AGMG.
    [Google Scholar]
  6. Napov, A. and Notay, Y.
    [2011] Algebraic analysis of aggregation-based multigrid. Lin. Alg. Appl., 18, 539–564.
    [Google Scholar]
  7. Sun, S., Salama, A. and El-Amin, M.F.
    [2012] An equation-type approach for the numerical solution of the partial differential equations governing transport phenomena in porous media. Procedia Computer Science, 9, 661–669.
    [Google Scholar]
  8. Negara, A, Salama, A, Sun, S.
    [2013] 3-D Numerical Investigation of Subsurface Flow in Anisotropic Porous Media using Multipoint Flux Approximation Method. Society of Petroleum Engineering, SPE 165960.
    [Google Scholar]
  9. Salama, A., Li, W. and Sun, S.
    [2013] Finite volume approximation of the three- dimensional flow equation in axisymmetric, heterogeneous porous media based on local analytical solution. Journal of Hydrology, 501, 45–55.
    [Google Scholar]
  10. Salama, A., Sun, S. and Wheeler, M.
    [2014] Solving global problem by considering multitude of local problems: application to flow in anisotropic porous media using the multipoint flux approximation. J. Computational and Applied Mathematics, 267, 117–130.
    [Google Scholar]
  11. Salama, A., Sun, S. and El Amin, M.F.
    [2015] Investigation of thermal energy transport from an anisotropic central heating element to the adjacent channels: A multipoint flux approximation. Annals of Nuclear Energy, 76, 100–112.
    [Google Scholar]
  12. Chen, M. and Greenbaum, A.
    [2015] Analysis of an aggregation-based algebraic two-grid method for a rotated anisotropic diffusion problem. Numerical Linear Algebra with Applications, published on line, Mar 18, 2015.
    [Google Scholar]

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