Summary
For problems with strongly varying or discontinuous diffusion coefficients, we present a method to approximately determine the effective diffusion coefficient on the coarse scale level. It is based on techniques used also in multigrid, i.e. matrix-dependent prolongations and the construction of coarse grid operators by means of the Galerkin approximation. In numerical experiments, we compare our multigrid-homogenization method with homogenization, renormalization and averaging approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alcouffe R.E., Brandt A., Dendy J.E., Painter J.W.: The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Stat. Comput. Vol. 2, 1981, 430–454.
Amaziane B., Bourgeat A., Koebbe A.J.: Numerical simulation and homogenization of two-phase flow in heterogeneous porous media, Transport in porous media 6, 519–547, 1991.
Axelsson O., Vassilevski P.S.: Algebraic multilevel preconditioning methods. I, Numer. Math. 56, 157–177, 1989.
Axelsson O., Vassilevski P.S.: Algebraic multilevel preconditioning methods, II, Siam J. Numer. Anal., Vol. 27, No. 6, 1569–1590, Dec. 1990.
Axelsson O., Vassilevski P.S.: Construction of variable preconditioners for innerouter iteration methods, Report 9107, Department of Math., Katholische Universität Nijmegen, Niederlande, 1991.
Babuska L: Homogenization and its application. Mathematical and Computational Problems, Num. Sol. of Part. Diff. Eqn.-Iii, B. Hubbard, ed., Academic Press, N.Y., 89–116, 1976.
Bakhvalov N., Panasenko G.: Homogenisation: Averaging processes in periodic media, Mathmatics and its Applications, Kluwer Academic Publishers, 1989.
Bensoussan A., Lions J.L., Papanicolaou G.: Asymptotic analysis for periodic structure, North-Holland, Amsterdam, 1987.
Christie M.A.: Upscaling, review article, T. Petroleum Technology, to appear.
Dendy J.E.: Black box multigrid for nonsymmetric problems, Appl. Math. Cornput., Vol. 13, 261–283, 1983.
Dendy J.E.: Black box multigrid, J. Comp. Phys., Vol. 48, 366–386, 1982.
Edwards M.G., Rogers C.F., Multigrid and renormalization for reservoir simulation, Multigrid Methods, Vol. IV, Springer Lectures in Mathematics, SpringerVerlag, 1993.
Engquist B., Luo E.: Multigrid methods for differential equations with highly oscillatory coefficients, Copper Mountain Conference 1993.
Fuhrmann J., Gärtner K.: On matrix data structures and the stability of multigrid algorithms, Multigrid Methods, Vol. IV, Springer Lectures in Math., Springer-Verlag, 1993.
Fuhrmann, J.: Zur Verwendung von Mehrgitterverfahren bei der numerischen Behandlung elliptischer Differentialgleichungen mit variablen Koeffizienten, Aachen: Shaker, 1995 (Berichte aus der Mathematik), Chemnitz-Zwickau, Techn. Univ., Diss., 1994.
Jikov V.V., Kozlov S.M., Oleinik O.A.: Homogenization of Differential Operators and Integral Functionals, Springer, 1994.
Kesavan S.: Homogenization of Elliptic Eigenvalue Problems: Part 2, Appl. Math. Optim. 5, 153–167, 1979.
King P.R.: The use of renormalization for calculating effective permeability, Transport in porous media 4, 37–58, 1989.
Knapek S.: Multiskalenverfahren bei der Modellierung, Diskretisierung und Lösung von Diffusionsproblemen, Diplomarbeit, Institut für Informatik, TU München, 1995.
Neuss N.: Homogenisierung und Mehrgitter, Bericht N96/7, Institut für Computeranwendungen der Universität Stuttgart, Mai 1996.
Sanchez-Palencia E.: Non-homogenious media and vibration theory, Lecture Notes in Physics 127, Springer-Verlag, 1980.
Santosa F., Vogelius M.: First order correctors to the homogenized eigenvalues of a periodic composite medium, Siam J. Appl. Math., Vol. 53, No. 6, 1636–1668, 1993.
Reusken A.: Multigrid with matrix-dependent transfer operators for convection-diffusion problems, Multigrid Methods, Vol. IV, Springer Lectures in Math., Springer-Verlag, 1993.
Reusken A.: Multigrid with matrix-dependent transfer operators for a singular perturbation problem, Computing 50, 199–211, 1993.
De Zeeuw P.M.: Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. of Comp. and Appl. Math. 33, 1–27, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Griebel, M., Knapek, S. (1997). A Multigrid-Homogenization Method. In: Helmig, R., Jäger, W., Kinzelbach, W., Knabner, P., Wittum, G. (eds) Modeling and Computation in Environmental Sciences. Notes on Numerical Fluid Mechanics (NNFM), vol 59. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-89565-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-322-89565-3_17
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-322-89567-7
Online ISBN: 978-3-322-89565-3
eBook Packages: Springer Book Archive