ACM Transactions on Mathematical Software · 1990 · 45 citations · 27 references
ComputingComputational EngineeringPhysicsComputational MechanicsFinite Element AnalysisFinite Element MethodsAdaptive Mesh RefinementConvergence AnalysisFinite Difference MethodsFinite Element DiscretizationFinite Element FormulationMesh GenerationAdaptive Mesh MovementDiscretizationDiscretization ErrorInitial-boundary Value ProblemsLocal Error IndicatorsLocal Grid RefinementLocal Mesh RefinementMesh Refinement
We discuss mesh-moving, static mesh-regeneration, and local mesh-refinement algorithms that can be used with a finite difference or finite element scheme to solve initial-boundary value problems for vector systems of time-dependent partial differential equations in two space dimensions and time. A coarse base mesh of quadrilateral cells is moved by an algebraic mesh-movement function so as to follow and isolate spatially distinct phenomena. The local mesh-refinement method recursively divides the time step and spatial cells of the moving base mesh in regions where error indicators are high until a prescribed tolerance is satisfied. The static mesh-regeneration procedure is used to create a new base mesh when the existing one becomes too distorted. The adaptive methods have been combined with a MacCormack finite difference scheme for hyperbolic systems and an error indicator based upon estimates of the local discretization error obtained by Richardson extrapolation. Results are presented for several computational examples.
27