Multigrid analysis for higher order finite difference scheme

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 174
  • Download : 0
We introduce and analyze a multigrid algorithm for higher order finite difference schemes for elliptic problems on a nonuniform rectangular mesh. These schemes are presented by 9-point stencils. We prove the V-cycle convergence adopting the theory developed for finite element methods to these schemes. To be more precise, we show that the energy norm of the prolongation operator is less than one and hence obtain the conclusion using the approximation and regularity property as in [2]. In the numerical experiment section, we report contraction numbers, eigenvalues and condition numbers of the multigrid algorithm. The numerical test shows that for higher order schemes the multigrid algorithm converges much faster than for low order schemes. We also test the case of a nonuniform grid with a line smoother which also shows good convergence behavior.
Publisher
Brill
Issue Date
2004
Language
English
Citation

JOURNAL OF NUMERICAL MATHEMATICS, v.12, no.4, pp.285 - 296

ISSN
1570-2820
URI
http://hdl.handle.net/10203/80152
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0