Homogenization and multigrid

Citation
N. Neuss et al., Homogenization and multigrid, COMPUTING, 66(1), 2001, pp. 1-26
Citations number
34
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTING
ISSN journal
0010485X → ACNP
Volume
66
Issue
1
Year of publication
2001
Pages
1 - 26
Database
ISI
SICI code
0010-485X(2001)66:1<1:HAM>2.0.ZU;2-L
Abstract
For elliptic partial differential equations with periodically oscillating c oefficients which may have large jumps. we prove robust convergence of a tw o-grid algorithm using a prolongation motivated by the theory of homogeniza tion. The corresponding Galerkin operator on the coarse grid turns out to b e a discretization of a diffusion operator with homogenized coefficients ob tained by solving discrete cell problems. This two-grid method is then embe dded inside a multi-grid cycle extending over both the fine and the coarse scale.