Domain‐decomposition approach to local grid refinement in finite element collocation

Abstract

AbstractAdvection‐dominated flows occur widely in the transport of groundwater contaminants, the movements of fluids in enhanced oil recovery projects, and many other contexts. In numerical models of such flows, adaptive local grid refinement is a conceptually attractive approach for resolving the sharp fronts or layers that tend to characterize the solutions. However, this approach can be difficult to implement in practice. A domain decomposition method developed by Bramble, Ewing, Pasciak, and Schatz, known as the BEPS method, overcomes many of the difficulties. We demonstrate the applicability of BEPS ideas to finite element collocation on trial spaces of piecewise Hermite cubics. The resulting scheme allows one to refine selected parts of a spatial grid without destroying algebraic efficiencies associated with the original coarse grid. We apply the method to steady‐state problems with boundary and interior layers and a time‐dependent advection‐diffusion problem.