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

Cited 7 time in webofscience Cited 0 time in scopus
  • Hit : 178
  • Download : 3
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. (C) 2004 Wiley Periodicals, Inc.
Publisher
JOHN WILEY SONS INC
Issue Date
2004-09
Language
English
Article Type
Article
Keywords

INTERFACE PROBLEMS; EQUATIONS; GRIDS

Citation

NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, v.20, no.5, pp.742 - 764

ISSN
0749-159X
URI
http://hdl.handle.net/10203/20746
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 7 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0