Premium
Comparison of V‐cycle multigrid method for cell‐centered finite difference on triangular meshes
Author(s) -
Kwak Do Y.,
Lee Jun S.
Publication year - 2006
Publication title -
numerical methods for partial differential equations
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.901
H-Index - 61
eISSN - 1098-2426
pISSN - 0749-159X
DOI - 10.1002/num.20138
Subject(s) - prolongation , multigrid method , mathematics , polygon mesh , operator (biology) , finite difference , differential operator , partial differential equation , finite difference method , mathematical analysis , geometry , medicine , chemistry , biochemistry , repressor , transcription factor , cardiology , gene
We consider a multigrid algorithm (MG) for the cell centered finite difference scheme (CCFD) on general triangular meshes using a new prolongation operator. This prolongation is designed to solve the diffusion equation with strongly discontinuous coefficient as well as with smooth one. We compare our new prolongation with the natural injection and the weighted operator in Kwak, Kwon, and Lee (Appl Math Comput 21 (1999), 552–564) and the behaviors of these three prolongation are discussed. Numerical experiments show that (i) for smooth problems, the multigrid with our new prolongation is fastest, the next is the weighted prolongation, and the third is the natural injection; and (ii) for nonsmooth problems, our new prolongation is again fastest, the next is the natural injection, and the third is the weighted prolongation. In conclusion, our new prolongation works better than the natural injection and the weighted operator for both smooth and nonsmooth problems. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006