Finite difference scheme for parabolic problems on composite grids with refinement in time and space

Finite difference schemes for transient convection-diffusion problems on grids with local refinement in time and space are constructed and studied. The construction utilizes a modified upwind approximation and linear interpolation at the slave nodes. The proposed schemes are implicit of backward Euler type and unconditionally stable. Error analysis is presented in the maximum norm, and convergence estimates are derived for smooth solutions. Optimal approximation results for ratios between the spatial and time discretization parameters away from the CFL condition are shown. Finally, numerical examples illustrating the theory are given.

[1]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[2]  N. Bakhvalov.  On the convergence of a relaxation method with natural constraints on the elliptic operator , 1966 .

[3]  T. Dupont,et al.  A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation , 1989 .

[4]  M. Dryya.  Prior estimates in W22 in a convex domain for systems of difference elliptic equations , 1972 .

[5]  B. Heinrich.  Finite Difference Methods on Irregular Networks , 1987 .

[6]  Jml Maubach,et al.  Iterative methods for non-linear partial differential equations , 1991 .

[7]  I. Gustafsson,et al.  A Modified Upwind Scheme for Convective Transport Equations and the Use of a Conjugate Gradient Method for the Solution of Non-Symmetric Systems of Equations , 1977 .

[8]  Michael Heroux,et al.  TDFAC - A composite grid method for time dependent problems , 1989 .

[9]  Richard E. Ewing,et al.  Efficient Use of Locally Refined Grids for Multiphase Reservoir Simulation , 1989 .

[10]  Qiang Du,et al.  A Domain Decomposition Method for Parabolic Equations Based on Finite Elements , 1990 .

[11]  Y. Kuznetsov.  New algorithms for approximate realization of implicit difference schemes , 1988 .

[12]  L. F. Shampine,et al.  Applications of the Maximum Principle to Singular Perturbation Problems. , 1973 .

[13]  Seymour V. Parter,et al.  An Analysis of "Boundary-Value Techniques" for Parabolic Problems* , 1970 .

[14]  V. Zhurin,et al.  Introduction to the theory of difference schemes: A. A. Samarskii, 552p. Nauka, Editor-in-chief of physical-mathematical literature, Moscow, 1971☆ , 1973 .

[15]  Richard E. Ewing,et al.  Adaptive techniques for time-dependent problems , 1992 .

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

[17]  Seymour V. Parter,et al.  Block Iterative Methods for Elliptic and Parabolic Difference Equations. , 1982 .

[18]  Kenneth Eriksson,et al.  Adaptive finite element methods for parabolic problems. I.: a linear model problem , 1991 .

[19]  On the uniform convergence of certain difference schemes , 1966 .

[20]  Wolfgang Hackbusch,et al.  On the regularity of difference schemes , 1981 .

[21]  Zhiqiang Cai,et al.  On the accuracy of the finite volume element method for diffusion equations on composite grids , 1990 .