Abstract

For problems with strongly varying or discontinuous diffusion coefficients we present a method to compute coarse-scale operators and to approximately determine the effective diffusion tensor on the coarse-scale level. The approach is based on techniques that are used in multigrid, such as matrixdependent prolongations and the construction of coarse-grid operators by means of the Galerkin approximation. In numerical experiments we compare our multigrid-homogenization method with continuous homogenization, renormalization and simple averaging approaches.

Citations

675	Multi–grid Methods and Applications - Hackbusch - 1985
123	Multi-grid techniques: 1984 guide with applications to fluid dynamics (GMD-Studien. no 85 - Brandt - 1984
93	The multi–grid methods for the diffusion equation with strongly discontinuous coefficients - Alcouffe, Brandt, et al. - 1981
83	Non-homogeneous media and vibration theory - Sanchez-Palencia - 1980
66	box multigrid - Dendy, Black - 1982
40	Papanicolaou: Asymptotic Analysis for Periodic Structures - Bensoussan, Lions, et al. - 1978
37	Introduction to Perturbation Methods - Holmes - 1995
30	Black box multigrid for nonsymmetric problems - Dendy - 1983
25	An Introduction to \Gamma-convergence - Maso - 1993
21	The black box multigrid numerical homogenization algorithm - Moulton, Dendy, et al. - 1998
17	Statistical theory of groundwater flow and transport: pore to laboratory, laboratory to formation and formation to regional scale. Water Resources Res. 22(9): 120S-134S - Dagan - 1986
17	The averaging of random operators - Kozlov - 1979
12	Multigrid methods for differential equations with highly oscillatory coefficients - Engquist, ED - 1993
11	Zur Verwendung von Mehrgitterverfahren bei der numerischen Behandlung elliptischer Differentialgleichungen mit variablen Koeffizienten, Berichte aus der Mathematik - Fuhrmann - 1995
7	Vassilevski PS. Algebraic multilevel preconditioning methods II - Axelsson - 1990
7	Numerical Experiments of the Homogenization Method for Operators with Periodic Coefficients - Bourgat - 1977
6	Homogenization of elliptic eigenvalue problem - Kesavan - 1979
5	An Introduction to Homogenization and G-convergence - Defranceschi - 1993
5	Calculating effective absolute permeability in sandstone/shale sequences - Deutsch - 1989
5	Homogenisierung und Mehrgitter - Neuss - 1995
5	Micro–structure models of diffusion in a fissured media - Showalter, Walkington - 1991
4	Homogenisation: Averaging - Bakhvalov, Panasenko - 1989
4	Black box multigrid for periodic and singular problems - Dendy
3	P.R.: The use of renormalization for calculating effective permeability, Transport in porous media 4 - King - 1989
1	Koebbe A.J.: Numerical simulation and homogenization of twophase flow in heterogeneous porous media, Transport in porous media 6 - Amaziane, Bourgeat - 1991
1	review article - Upscaling
1	C.F.: Multigrid and renormalization for reservoir simulation, Multigrid methods - Edwards, Rogers - 1993
1	K.: On matrix data structures and the stability of multigrid algorithms - Fuhrmann, Gartner - 1993
1	Multiskalenverfahren bei der Modellierung, Diskretisierung und Losung von - Knapek - 1995
1	Vogelius M.: First order correctors to the homogenized eigenvalues of a periodic composite medium - Santosa - 1993