Unstructured grid optimization for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients

Journal of Computational Physics

Volumn 216, Issue 1, 2006, Pages 337-361

  Mlacnik, Martin J ^a   Durlofsky, Louis J ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Anisotropic triangulation; Anisotropy; Elliptic equations; Maximum principle; MPFA; Permeability; Reservoir simulation; Unstructured gridding; Upscaling

Indexed keywords

ANISOTROPIC MEDIA; INVERSE PROBLEMS; MATHEMATICAL OPERATORS; MECHANICAL PERMEABILITY; PETROLEUM RESERVOIR ENGINEERING; POROUS MATERIALS; TRIANGULATION;

ANISOTROPIC TRIANGULATIONS; ELLIPTIC EQUATIONS; GRIDDING; MONOTONICITY; MULTIPOINT FLUX APPROXIMATIONS; PERMEABILITY; RESERVOIR-SIMULATION; UNSTRUCTURED GRID; UNSTRUCTURED GRIDDING; UPSCALING;

ANISOTROPY;

EID: 33748196044     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.12.007     Document Type: Article

References (44)

1. Aavatsmark I. An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6 (2002) 405-432
2. Aavatsmark I., Barkve T., Bøe Ø., and Mannseth T. Discretization on non-orthogonal, quadrilateral grids for inhomogeneous, anisotropic media. J. Comput. Phys. 127 (1996) 2-14
3. Aavatsmark I., Barkve T., Bøe Ø., and Mannseth T. Discretization on unstructured grids for inhomogeneous anisotropic media. Part I: derivation of the methods. SIAM J. Sci. Comput. 18 (1998) 1700-1716
4. Aavatsmark I., Barkve T., Bøe Ø., and Mannseth T. Discretization on unstructured grids for inhomogeneous, anisotropic media. Part II: discussion and numerical results. SIAM J. Sci. Comput. 18 (1998) 1717-1736
5. Arbogast T., Dawson C.N., Keenan P.T., Wheeler M.F., and Yotov I. Enhanced cell-centered finite differences for elliptic equations on general geometry. SIAM J. Sci. Comput. 19 (1998) 404-428
6. Bear J. Dynamics of Fluids in Porous Media (1972), Elsevier, New York
7. Bern M., Chew L., Eppstein D., and Ruppert J. Dihedral bounds for mesh generation in high dimensions. Proceedings of the 6th Symposium on Discrete Algorithms (1995), ACM and SIAM 189-196
8. Borouchaki H., George P.L., Hecht P., Laug P., and Saletl E. Delaunay mesh generation governed by metric specification: Part I. Algorithms. Finite Elem. Anal. Des. 25 (1997) 6183
9. Carey G.F. Hexing the tet. Commun. Numer. Meth. Eng. 18 (2002) 223-227
10. Castro-Diaz M.J., Hecht F., Mohammadi B., and Pironneau O. Anisotropic unstructured mesh adaption for flow simulations. Int. J. Numer. Meth. Fluids 25 (1997) 475-491
11. Crumpton P.I., Shaw G.J., and Ware A.F. Discretization and multigrid solution of elliptic equations with mixed derivative terms and strongly discontinuous coefficients. J. Comput. Phys. 116 (1995) 343-358
12. Durlofsky L.J. A triangle based mixed-finite element-finite volume technique for modeling two phase flow through porous media. J. Comput. Phys. 105 (1993) 252-266
13. Edelsbrunner H. Geometry and Topology for Mesh Generation (2001), Cambridge University Press, Cambridge
14. Edwards M.G. Unstructured, control-volume distributed, full-tensor finite-volume schemes with flow based grids. Comput. Geosci. 6 (2002) 433-452
15. Edwards M.G., and Rogers C.F. Finite volume discretization with imposed flux continuity for the general tensor pressure equation. Comput. Geosci. 2 (1998) 259-290
16. Eigestad G.T., Aavatsmark I., and Espedal M. Symmetry and M-matrix issues for the O-method on an unstructured grid. Comput. Geosci. 6 (2002) 381-404
17. Forsyth P.A. A control volume finite element approach to NAPL groundwater contamination. SIAM J. Sci. Stat. Comput. 12 (1991) 514-539
18. Freitag L.A., and Ollivier-Gooch C. Tetrahedral mesh improvement using swapping and smoothing. Int. J. Numer. Methods Eng. 40 (1997) 3979-4002
19. Fung L.S.-K., Hiebert A.D., and Nghiem L.X. Reservoir simulation with a control-volume finite-element method. SPE Res. Eng. 7 (1992) 349-357
20. George P.L., and Borouchaki H. Delaunay Triangulation and Meshing (1998), HERMES, Paris
21. Heinemann Z.E., Brand C.W., Munka M., and Chen Y.M. Modeling reservoir geometry with irregular grids. SPE Res. Eng. 6 (1991) 225-232
22. Huang W. Metric tensors for anisotropic mesh generation. J. Comput. Phys. 204 (2005) 633-665
23. Hyman J., Morel J., Shashkov M., and Steinberg S. Mimetic finite difference methods for diffusion equations. Comput. Geosci. 6 (2002) 333-352
24. Hyman J., Shashkov M., and Steinberg S. The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials. J. Comput. Phys. 132 (1997) 1029-1057
25. de l'Isle E.B., and George P.L. Optimization of tetrahedral meshes. In: Babushka I., Henshaw W.D., Oliger J.E., Flaherty J.E., Hopcroft J.E., and Tezduyar T. (Eds). Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations (1995), Springer, Berlin
26. Joe B. Construction of three-dimensional improved-quality triangulations using local transformations. SIAM J. Sci. Comput. 16 (1995) 1292-1307
27. Klausen R.A., and Russell T.F. Relationships among some locally conservative discretization methods which handle discontinuous coefficients. Comput. Geosci. 8 (2005) 341-377
28. 1 surface interpolation. In: Rice J.D. (Ed). Mathematical Software III (1977), Academic Press, New York
29. Lee S.H., Tchelepi H.A., Jenny P., and DeChant L.J. Implementation of a flux-continuous finite-difference method for stratigraphic hexahedron grids. SPE J. 7 (2002) 267-277
30. Letniowski W. Three-dimensional Delaunay triangulations for finite element approximations to a second-order diffusion operator. SIAM J. Sci. Stat. Comput. 13 (1992) 514-539
31. Mavriplis D.J. Adaptive mesh generation for viscous flows using Delaunay triangulation. J. Comput. Phys. 90 (1990) 271-291
32. Norbotten J.M., and Aavatsmark I. Monotonicity conditions for control volume methods in uniform parallelogram grids in homogeneous media. Comput. Geosci. 9 (2005) 61-72
33. Norbotten J.M., and Eigestad G.T. Discretization on quadrilateral grids with improved monotonicity properties. J. Comput. Phys. 203 (2005) 744-760
34. Peraire J., Peiró J., and Morgan K. Adaptive remeshing for three-dimensional compressible flow computations. J. Comput. Phys. 103 (1992) 269-285
35. Petrovskaya N.B. Modification of a finite volume scheme for Laplace's equation. SIAM J. Sci. Comput. 23 (2001) 891-909
36. M. Prevost, Accurate coarse reservoir modeling using unstructured grids, flow-based upscaling and streamline simulation, Ph.D. Thesis, Stanford University, 2003.
37. Putti M., and Cordes C. Finite element approximation of the diffusion operator on tetrahedra. SIAM J. Sci. Comput. 19 (1998) 1154-1168
38. Shashkov M., and Steinberg S. Solving diffusion equations with rough coefficients in rough grids. J. Comput. Phys. 129 (1996) 383-405
39. J. Shewchuk, Two discrete algorithms for the topological improvement of tetrahedral meshes, manuscript, 2002. Available from: .
40. Varga R. Matrix Iterative Analysis (1963), Prentice-Hall, New York
41. S. Verma, K. Aziz, A control volume scheme for flexible grids in reservoir simulation, SPE Paper 37999, in: Proceedings of 14th SPE Symposium on Reservoir Simulation held in Dallas, TX, 1997, pp. 215-227.
42. Wen X.H., Durlofsky L.J., and Edwards M.G. Upscaling of channel systems in two dimensions using flow-based grids. Transport Porous Media 51 (2003) 343-366
43. Wheeler J.A., Wheeler M.F., and Yotov I. Enhanced velocity mixed finite element methods for flow in multiblock domains. Comput. Geosci. 6 (2002) 381-404
44. Xu J., and Zikatanov L. A monotone finite element scheme for convection-diffusion equations. Math. Comp. 68 (1999) 1429-1446