Unstructured grid adaptation for multiscale finite volume method
- 50 Downloads
The multiscale finite volume (MSFV) method produces non-monotone solutions in the presence of highly heterogeneous and channelized permeability fields, or in media with impermeable barriers. The accuracy of the MSFV method can be significantly improved by generating adapted coarse grids according to the fine-scale permeability field. This paper presents efficient algorithms for generating adaptive unstructured primal and dual coarse grids based on permeability features to efficiently improve the MSFV results. The primal coarse grid is generated based on a multilevel tabu search algorithm and its boundaries are adapted to reduced non-physical coarse-scale transmissibilities. Adaptive dual coarse grid is generated based on Dijkstra’s routing algorithm. The performance of the proposed algorithms is assessed for challenging test cases with highly heterogeneous and channelized permeability fields as well as impermeable shale layers. Numerical results show that permeability-adapted coarse grids significantly improve the accuracy of the MSFV method for simulation of multiphase flow in highly heterogeneous porous media.
KeywordsMultiscale finite volume Unstructured grids Adaptive grid generation Multiphase flow Porous media
Unable to display preview. Download preview PDF.
- 2.Efendiev, Y., Hou, T.Y.: Multiscale Finite Element Methods. Theory and Applications. Springer New York, New York, NY (2009)Google Scholar
- 28.J. Wallis, H.A. Tchelepi, Apparatus, method and system for improved reservoir simulation using an algebraic cascading class linear solver, U.S. Patent No.7684967, 2010Google Scholar
- 30.Walshaw, C., Cross, M.: JOSTLE: parallel multilevel graph-partitioning software – an overview. In: Magoules, F. (ed.) Mesh Partitioning Techniques and Domain Decomposition Techniques, pp. 27–58. Civil-Comp Ltd., Kippen, Stirlingshire, Scotland (2007)Google Scholar
- 36.B. Hendrickson, R. Leland, A multilevel algorithm for partitioning graphs. Proceedings of the 1995 ACM/IEEE conference on supercomputing, New York: 1995Google Scholar