Efficient domain decomposition methods for elliptic problems arising from flows in heterogeneous porous media

Computing and Visualization in Science

Volumn 8, Issue 2, 2005, Pages 93-106

  Aarnes, Jørg Espen ^a  

^a SINTEF   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; FINITE VOLUME METHOD; MECHANICAL PERMEABILITY; POROUS MATERIALS; PROBLEM SOLVING;

DOMAIN DECOMPOSITION; FINE SCALE FEATURES; PRECONDITIONERS; SUBSTRUCTURES;

FLOW OF FLUIDS;

EID: 26244443817     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-005-0155-6     Document Type: Article

References (24)

1. Aavatsmark, I., Barkve, T., Bøe, Ø., Mannseth, T.: Discretization on Unstructured Grids for Inhomogeneous, Anisotropic Media. Part I: Derivation of the Methods. Siam J. Sci. Comp. 19(5), 1700-1716 (1998)
2. Aavatsmark, I., Barkve, T., Bøe, Ø., Mannseth, T.: Discretization on Unstructured Grids for Inhomogeneous, Anisotropic Media. Part II: Discussion and Numerical Results. Siam J. Sci. Comp. 19(5), 1717-1736 (1998)
3. Aavatsmark, I., Barkve, T., Bøe, Ø., Mannseth, T.: Discretization on non-orthogonal, quadrilateral grids for inhomogeneous, anisotropic media. J. Comp. Physics 127, 2-14 (1996)
4. Aarnes, J., Hou, T.Y.: Multiscale domain decomposition methods for elliptic problems with high aspect ratios. Acta Math. Appl. 18(1), 63-76 (2002)
5. Arnold, D.N., Brezzi, F.: Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates. Math. Model. and Numer. Anal. 19, 7-32 (1985)
6. Babuška, I., Caloz, G., Osborn, E.: Special finite element methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal. 31, 945-981 (1994)
7. Babuška, I., Osborn, E.: Generalized finite element methods: their performance and their relationship to mixed methods. SIAM J. Numer. Anal. 20, 510-536 (1983)
8. 2-projection. Math. Comp. 57(195), 463-476 (1991)
9. Christie, M.A., Blunt, M.J.: Tenth SPE comparative solution project: A comparison of upscaling techniques. SPE 72469 (2001). Website: www.spe.org/csp
10. Chen, Z.: Equivalence between multigrid algorithms for non-conforming and mixed methods for second order elliptic problems. East-West J. Numer. Math. 4(1), 1-34 (1996)
11. Chen, Z., Hou, T.Y.: A mixed finite element method for elliptic problems with oscillating coefficients. Math Comp. (2000)
12. Durlofsky, L.J., Jones, R.C., Milliken, W.J.: A nonuniform coarsening approach for the scale-up displacement processes in heterogeneous porous media. Adv. Water Res. 20(5-6), 335-347 (1997)
13. Dryja, M., Smith, B.F., Widlund, O.B.: Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM J. Numer. Anal. 31(6), 1662-1694 (1994)
14. Hegre, T.M., Dalen, V., Henriquez, A.: Generalized transmissibilities for distorted grids in reservoir simulation. SPE 15622, Proc. SPE 61st Annual Technical Conference and Exhibition. New Orleans (1986)
15. Hirsch, C.: Numerical computation of internal and external flows. Vol. I. John Wiley and Sons, New York (1988)
16. 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)
17. Hou, T.Y., Wu, X.-H., Cai, Z.: Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comp. 68(227), 913-943 (1999)
18. Jikov, V.V., Kozlov, S.M., Oleinik, O.A.: Homogenization of differential operators and integral functionals. Springer-Verlag, New York (1994)
19. Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford (1999)
20. Renard, P., de Marsily, G.: Calculating equivalent permeability. Adv. Water Res. 20, 253-278 (1997)
21. Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing Co., Boston (1996)
22. Sarkis, M.: Nonstandard coarse spaces and Schwarz methods for elliptic problems with oscillating coefficients using non-conforming elements. Numer. Math. 77, 383-406 (1997)
23. Smith, B.F., Bjørstad, P., Gropp, W.: Domain Decomposition Methods for Partial Differential Equations. Cambridge University Press, Cambridge (1996)
24. Xu, J., Zou, J.: Some nonoverlapping domain decomposition methods. SIAM Rev. 40(4), 857-914 (1998)