Multigrid algorithm for the cell-centered finite difference method II: discontinuous coefficient case

We consider a multigrid algorithm for the cell centered finite difference scheme with a prolongation operator depending on the diffusion coefficient. This prolongation operator is designed mainly for solving diffusion equations with strong varying or discontinuous coefficient and it reduces to the u...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Numerical methods for partial differential equations Ročník 20; číslo 5; s. 742 - 764
Hlavní autoři: Kwak, Do Y., Lee, Jun S.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.09.2004
Témata:
cell-centered finite difference methods
discontinuous coefficient
finite volume methods
multigrid methods
ISSN:0749-159X, 1098-2426
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We consider a multigrid algorithm for the cell centered finite difference scheme with a prolongation operator depending on the diffusion coefficient. This prolongation operator is designed mainly for solving diffusion equations with strong varying or discontinuous coefficient and it reduces to the usual bilinear interpolation for Laplace equation. For simple interface problem, we show that the energy norm of this operator is uniformly bounded by 11/8, no matter how large the jump is, from which one can prove that W‐cycle with one smoothing converges with reduction factor independent of the size of jump using the theory developed by Bramble et al. (Math Comp 56 (1991), 1–34). For general interface problem, we show that the energy norm is bounded by some constant C* (independent of the jumps of the coefficient). In this case, we can conclude W‐cycle converges with sufficiently many smoothings. Numerical experiment shows that even V‐cycle multigrid algorithm with our prolongation works well for various interface problems. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2004.
Bibliografie:istex:25765B2869FC793C8662D490866C75E574F685E9
KOSEF - No. R01-2000-000-00009-0
NCTS of Taiwan
ArticleID:NUM20001
ark:/67375/WNG-K85M81KB-H
ISSN:0749-159X
1098-2426
DOI:10.1002/num.20001