Convergence of a multigrid method for elliptic equations with highly oscillatory coefficients
1997 (English)In: SIAM Journal on Numerical Analysis, ISSN 0036-1429, E-ISSN 1095-7170, Vol. 34, no 6, 2254-2273 p.Article in journal (Refereed) Published
Standard multigrid methods are not so effective for equations with highly oscillatory coefficients. New coarse grid operators based on homogenized operators are introduced to restore the fast convergence rate of multigrid methods. Finite difference approximations are used for the discretization of the equations. Convergence analysis is based on the homogenization theory. Proofs are given for a two-level multigrid method with the homogenized coarse grid operator for two classes of two-dimensional elliptic equations with Dirichlet boundary conditions.
Place, publisher, year, edition, pages
SIAM Publications , 1997. Vol. 34, no 6, 2254-2273 p.
elliptic equation; oscillation; finite difference; multigrid method; homogenization theory; convergence
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-90447DOI: 10.1137/S0036142995289408OAI: oai:DiVA.org:kth-90447DiVA: diva2:505511
NR 201408052012-02-242012-02-24Bibliographically approved