Multiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids

Computational Geosciences

Volumn 15, Issue 3, 2011, Pages 587-602

  Sandvin, Andreas ^a   Nordbotten, Jan Martin ^a   Aavatsmark, Ivar ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Multilevel; Porous media; Reservoir simulation

Indexed keywords

DECOMPOSITION ANALYSIS; FLUID FLOW; HETEROGENEOUS MEDIUM; POROUS MEDIUM; RESERVOIR; TWO-DIMENSIONAL FLOW;

EID: 79957848673     PISSN: 14200597     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10596-011-9226-6     Document Type: Article

References (31)

1. Aarnes, J. E.: On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation. Multiscale Model. Simul. 2(3), 421-439 (electronic) (2004).
2. Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3-4), 405-432 (2002). Locally conservative numerical methods for flow in porous media.
3. Arbogast, T.: Implementation of a locally conservative numerical subgrid upscaling scheme for two-phase Darcy flow. Comput. Geosci. 6(3-4), 453-481 (2002). Locally conservative numerical methods for flow in porous media.
4. Axelsson, O.: Iterative Solution Methods. Cambridge University Press, New York (1994).
5. Bunch, J. R.: Stability of methods for solving Toeplitz systems of equations. SIAM J. Sci. Statist. Comput. 6(2), 349-364 (1985).
6. Chan, T. F.: Analysis of preconditioners for domain decomposition. SIAM J. Numer. Anal. 24(2), 382-390 (1987).
7. Chan, T. F. C., Mathew, T. P.: The interface probing technique in domain decomposition. SIAM J. Matrix Anal. Appl. 13(1), 212-238 (1992).
8. Christie, M., Blunt, M.: Tenth SPE comparative solution project: A comparison of upscaling techniques. SPE Reserv. Evalu. Eng. 4(4), 308-317 (2001).
9. Chu, J., Efendiev, Y., Ginting, V., Hou, T. Y.: Flow based oversampling technique for multiscale finite element methods. Adv. Water Resour. 31(4), 599-608 (2008).
10. Durlofsky, L., Efendiev, Y., Ginting, V.: An adaptive local-global multiscale finite volume element method for two-phase flow simulations. Adv. Water Resour. 30(3), 576-588 (2007).
11. Efendiev, Y., Ginting, V., Hou, T., Ewing, R.: Accurate multiscale finite element methods for two-phase flow simulations. J. Comput. Phys. 220(1), 155-174 (2006).
12. Farmer, C. L.: Upscaling: a review. Int. J. Numer. Methods Fluids 40(1-2), 63-78 (2002). ICFD Conference on Numerical Methods for Fluid Dynamics (Oxford, 2001).
13. Ginting, V.: Analysis of two-scale finite volume element method for elliptic problem. J. Numer. Math. 12(2), 119-141 (2004).
14. Golub, G. H., Mayers, D.: The use of preconditioning over irregular regions. In: Computing Methods in Applied Sciences and Engineering, VI (Versailles, 1983), pp. 3-14. North-Holland, Amsterdam (1984).
15. Graham, I. G., Lechner, P. O., Scheichl, R.: Domain decomposition for multiscale PDEs. Numer. Math. 106(4), 589-626 (2007).
16. Hajibeygi, H., Bonfigli, G., Hesse, M. A., Jenny, P.: Iterative multiscale finite-volume method. J. Comput. Phys. 227(19), 8604-8621 (2008).
17. Hesse, M. A., Mallison, B. T., Tchelepi, H. A.: Compact multiscale finite volume method for heterogeneous anisotropic elliptic equations. Multiscale Model. Simul. 7(2), 934-962 (2008).
18. Hou, T. Y., Wu, X. H.: A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134(1), 169-189 (1997).
19. Hou, T. Y., Wu, X. H., Cai, Z.: Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comput. 68(227), 913-943 (1999).
20. Jenny, P., Lee, S. H., Tchelepi, H. A.: Multi-scale finite-volume method for elliptic problems in subsurface flow simulation. J. Comput. Phys. 187(1), 47-67 (2003).
21. Keilegavlen, E., Nordbotten, J. M., Aavatsmark, I.: Sufficient criteria are necessary for monotone control volume methods. Appl. Math. Lett. 22(8), 1178-1180 (2009).
22. Kippe, V., Aarnes, J. E., Lie, K. A.: A comparison of multiscale methods for elliptic problems in porous media flow. Comput. Geosci. 12(3), 377-398 (2008).
23. Lunati, I., Jenny, P.: Treating highly anisotropic subsurface flow with the multiscale finite-volume method. Multiscale Model. Simul. 6(1), 308-318 (electronic) (2007).
24. Mandel, J.: Balancing domain decomposition. Commun. Numer. Methods Eng. 9(3), 233-241 (1993).
25. Mandel, J., Sousedík, B.: Coarse spaces over the ages Arxiv e-prints (2009).
26. Nordbotten, J. M.: Adaptive variational multiscale methods for multiphase flow in porous media. Multiscale Model. Simul. 7(3), 1455-1473 (2008).
27. Nordbotten, J. M., Aavatsmark, I., Eigestad, G. T.: Monotonicity of control volume methods. Numer. Math. 106(2), 255-288 (2007).
28. Nordbotten, J. M., Bjørstad, P. E.: On the relationship between the multiscale finite-volume method and domain decomposition preconditioners. Comput. Geosci. 12(3), 367-376 (2008).
29. Saad, Y., Schultz, M. H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7(3), 856-869 (1986).
30. Sandvin, A., Nordbotten, J. M., Aavatsmark, I.: A unified framework of upscaling and domain decomposition. In: XVIII Conference on Computational Methods in Water Resources (2010).
31. Smith, B. F., Bjørstad, P. E., Gropp, W. D.: Domain Decomposition. Cambridge University Press, Cambridge (1996). Parallel multilevel methods for elliptic partial differential equations.