An Adaptive Mesh-Moving and Local Refinement Method for Time-Dependent Partial Differential Equations

An Adaptive Mesh-Moving and Local Refinement Method for Time-Dependent Partial Differential Equations
Author:
Publisher:
Total Pages: 25
Release: 1990
Genre:
ISBN:

Download An Adaptive Mesh-Moving and Local Refinement Method for Time-Dependent Partial Differential Equations Book in PDF, Epub and Kindle

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 based 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 to 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.

An Adaptive Mesh Algorithm for Solving Systems of Time Dependent Partial Differential Equations

An Adaptive Mesh Algorithm for Solving Systems of Time Dependent Partial Differential Equations
Author: David C. Arney
Publisher:
Total Pages: 263
Release: 1985
Genre:
ISBN:

Download An Adaptive Mesh Algorithm for Solving Systems of Time Dependent Partial Differential Equations Book in PDF, Epub and Kindle

This thesis discusses and adaptive mesh algorithm 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. This algorithm combines the adaptive technique of mesh moving, static rezoning, and local mesh refinement. The nodes of a coarse mesh of quadrilateral cells are moved by a simple algebraic node movement function. The local mesh refinement method recursively divides cells of the moving coarse mesh within clustered regions that contain nodes with large error until a user prescribed error tolerance is satisfied. Keywords: Hyperbolic equations; Expert systems; and Computations.

An Adaptive Method with Mesh Moving and Local Mesh Refinement for Time-Dependent Partial Differential Equations

An Adaptive Method with Mesh Moving and Local Mesh Refinement for Time-Dependent Partial Differential Equations
Author: David C. Arney
Publisher:
Total Pages: 56
Release: 1988
Genre:
ISBN:

Download An Adaptive Method with Mesh Moving and Local Mesh Refinement for Time-Dependent Partial Differential Equations Book in PDF, Epub and Kindle

The authors 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 that it may 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 were 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 ones become too distorted. In order to test our adaptive algorithms, the authors implemented them in a system code with an initial mesh generator, 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. (kr).

Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations

Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations
Author: Marsha J. Berger
Publisher:
Total Pages: 236
Release: 1982
Genre: Difference equations
ISBN:

Download Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations Book in PDF, Epub and Kindle

The authors present an adaptive method based on the idea of multiple, component grids for the solution of hyperbolic partial differential equations using finite difference techniques. Based upon Richardson-type estimates of the truncation error, refined grids are created or existing ones removed to attain a given accuracy for a minimum amount of work. Their approach is recursive in that fine grids can themselves contain even finer grids. The grids with finer mesh width in space also have a smaller mesh width in time, making this a mesh refinement algorithm in time and space. This document includes algorithm, data structures and grid generation procedure, and concludes with numerical examples in one and two space dimensions. (Author).