Convergence analysis of the local defect correction method for diffusion equations

Summary.This paper is concerned with the convergence analysis of the local defect correction (LDC) method for diffusion equations. We derive a general expression for the iteration matrix of the method. We consider the model problem of Poisson's equation on the unit square and use standard five-point finite difference discretizations on uniform grids. It is shown via both an upper bound for the norm of the iteration matrix and numerical experiments, that the rate of convergence of the LDC method is proportional to H2 with H the grid size of the global coarse grid.

[1]  S. McCormick,et al.  Fast Adaptive Composite Grid (FAC) Methods: Theory for the Variational Case , 1984 .

[2]  William Gropp,et al.  Domain Decomposition with Local Mesh Refinement , 1992, SIAM J. Sci. Comput..

[3]  P. Vassilevski,et al.  Local refinement techniques for elliptic problems on cell-centered grids , 1991 .

[4]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[5]  R.M.M. Mattheij,et al.  Local defect correction with different grid types , 2002 .

[6]  Jan Verwer,et al.  Local uniform grid refinement for time-dependent partial differential equations , 1991 .

[7]  van 't,et al.  Numerical aspects of laminar flame simulation , 1998 .

[8]  S. McCormick,et al.  The fast adaptive composite grid (FAC) method for elliptic equation , 1986 .

[9]  Coupling of a global coarse discretization and local fine discretizations , 1995 .

[10]  Arnold Reusken,et al.  A finite difference discretization method for elliptic problems on composite grids , 2005, Computing.

[11]  Mjh Martijn Anthonissen.  Local defect correction techniques : analysis and application to combustion , 2001 .

[12]  Joseph E. Flaherty,et al.  An adaptive local mesh refinement method for time-dependent partial differential equations , 1989 .

[13]  Ulrich Rüde,et al.  A finite volume convergence theory for the fast adaptive composite grid methods , 1994 .

[14]  V Vsevolod Nefedov,et al.  Numerical analysis of viscous flow using composite grids : with application to glass furnaces , 2001 .

[15]  Michael A. Heroux,et al.  Application of the fast adaptive composite grid method to computational fluid dynamics , 1986 .

[16]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[17]  W. Hackbusch.  Elliptic Differential Equations , 1992 .

[18]  P. Vassilevski,et al.  Local refinement techniques for elliptic problems on cell-centered grids. I. Error analysis , 1991 .

[19]  Pjj Peter Ferket.  Solving boundary value problems on composite grids with an application to combustion , 1996 .