Domain Decomposition Type Iterative Techniques for Parabolic Problems on Locally Refined Grids
Authors:
- Richard E. EwingRERichard E. Ewing
- Raytcho D. LazarovRLRaytcho D. Lazarov
- Joseph E. PasciakJPJoseph E. Pasciak
- Panayot S. VassilevskiPVPanayot S. Vassilevski
- 1 December 1993
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 30 (6) , 1537-1557
Abstract
Based on an extension of the discontinuous Galerkin finite element method, discretization schemes for solving parabolic problems on grids with local refinement, both in space and in time, are constructed. The stability of schemes constructed in this way is automatically ensured by the method. The construction of two-level preconditioners utilizing local timestepping and a global coarse-grid solver both on standard, rectangular, and uniform grids, is the main objective of the paper. The optimal convergence properties of such two-level preconditioners are studied. The theory is illustrated by a set of numerical examples.Keywords
This publication has 17 references indexed in Scilit:
- A Time-Space Finite Element Method for Nonlinear Convection Diffusion Problems1990
- A preconditioning technique for the efficient solution of problems with local grid refinementComputer Methods in Applied Mechanics and Engineering, 1988
- A generalized conjugate gradient, least square methodNumerische Mathematik, 1987
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into SubstructuresSIAM Journal on Numerical Analysis, 1986
- An iterative method for elliptic problems on regions partitioned into substructuresMathematics of Computation, 1986
- The construction of preconditioners for elliptic problems by substructuring. IMathematics of Computation, 1986
- The finite element method for parabolic equationsNumerische Mathematik, 1982
- The finite element method for parabolic equationsNumerische Mathematik, 1982
- Mesh modification for evolution equationsMathematics of Computation, 1982
- Method of fictitious domains for a second-order elliptic equation with natural boundary conditionsUSSR Computational Mathematics and Mathematical Physics, 1978